会员服务
Performer · 线性的 · 算法与数据结构 ·
2021 年 1 月 8 日
Cantor Mapping Technique
翻译：Cantor 绘图技术
Kaustubh Joshi
Kaustubh Joshi
from arxiv, 3 pages, 2 figures, 2 algorithms

A new technique specific to String ordering utilizing a method called "Cantor Mapping" is explained in this paper and used to perform string comparative sort in loglinear time while utilizing linear extra space.


翻译：本文解释了用于使用称为“Cantor映射”的方法进行字符串订购的新技术,该技术用于在对线时间进行字符串比较,同时使用线性额外空间。
0
下载
关闭预览

相关内容

鲁棒模式识别研究进展
鲁棒模式识别研究进展
专知会员服务
40+阅读 · 2020年8月9日
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
专知会员服务
70+阅读 · 2020年7月28日
3D目标检测进展综述
3D目标检测进展综述
专知会员服务
191+阅读 · 2020年4月24日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【图机器学习论文】图嵌入：问题、技术与应用综述（ A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications）
【图机器学习论文】图嵌入：问题、技术与应用综述（ A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications）
专知会员服务
51+阅读 · 2019年12月16日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
分布式并行架构Ray介绍
分布式并行架构Ray介绍
CreateAMind
9+阅读 · 2019年8月9日
revelation of MONet
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【泡泡一分钟】无参相机标定
【泡泡一分钟】无参相机标定
泡泡机器人SLAM
3+阅读 · 2018年11月7日
【泡泡点云时空】PU-Net：点云上采样网络（CVPR2018-6）
【泡泡点云时空】PU-Net：点云上采样网络（CVPR2018-6）
泡泡机器人SLAM
6+阅读 · 2018年8月16日
【论文推荐】最新七篇知识图谱相关论文—知识表示学习、增强神经网络、链接预测、关系预测与提取、综述、递归特性生成、深度知识感知网络
【论文推荐】最新七篇知识图谱相关论文—知识表示学习、增强神经网络、链接预测、关系预测与提取、综述、递归特性生成、深度知识感知网络
专知
29+阅读 · 2018年3月6日
计算机视觉近一年进展综述
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Black-Box IoT: Authentication and Distributed Storage of IoT Data from Constrained Sensors
Arxiv
0+阅读 · 2021年3月6日
Is Simple Uniform Sampling Efficient for Center-Based Clustering With Outliers: When and Why?
Arxiv
0+阅读 · 2021年3月5日
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Arxiv
16+阅读 · 2020年3月12日
RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space
Arxiv
11+阅读 · 2019年2月26日
Semantics of Data Mining Services in Cloud Computing
Semantics of Data Mining Services in Cloud Computing
Arxiv
4+阅读 · 2018年10月5日
Linear SLAM: Linearising the SLAM Problems using Submap Joining
Linear SLAM: Linearising the SLAM Problems using Submap Joining
Arxiv
3+阅读 · 2018年9月18日
Simultaneous Localization and Mapping (SLAM) using RTAB-MAP
Simultaneous Localization and Mapping (SLAM) using RTAB-MAP
Arxiv
7+阅读 · 2018年9月9日
Sem-GAN: Semantically-Consistent Image-to-Image Translation
Sem-GAN: Semantically-Consistent Image-to-Image Translation
Arxiv
4+阅读 · 2018年7月12日
Directional Statistics-based Deep Metric Learning for Image Classification and Retrieval
Arxiv
6+阅读 · 2018年3月28日
Reinforcement Learning based Recommender System using Biclustering Technique
Arxiv
5+阅读 · 2018年1月17日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Performer
线性的
算法与数据结构
相关VIP内容
鲁棒模式识别研究进展
鲁棒模式识别研究进展
专知会员服务
40+阅读 · 2020年8月9日
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
专知会员服务
70+阅读 · 2020年7月28日
3D目标检测进展综述
3D目标检测进展综述
专知会员服务
191+阅读 · 2020年4月24日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【图机器学习论文】图嵌入：问题、技术与应用综述（ A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications）
【图机器学习论文】图嵌入：问题、技术与应用综述（ A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications）
专知会员服务
51+阅读 · 2019年12月16日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
分布式并行架构Ray介绍
分布式并行架构Ray介绍
CreateAMind
9+阅读 · 2019年8月9日
revelation of MONet
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【泡泡一分钟】无参相机标定
【泡泡一分钟】无参相机标定
泡泡机器人SLAM
3+阅读 · 2018年11月7日
【泡泡点云时空】PU-Net：点云上采样网络（CVPR2018-6）
【泡泡点云时空】PU-Net：点云上采样网络（CVPR2018-6）
泡泡机器人SLAM
6+阅读 · 2018年8月16日
【论文推荐】最新七篇知识图谱相关论文—知识表示学习、增强神经网络、链接预测、关系预测与提取、综述、递归特性生成、深度知识感知网络
【论文推荐】最新七篇知识图谱相关论文—知识表示学习、增强神经网络、链接预测、关系预测与提取、综述、递归特性生成、深度知识感知网络
专知
29+阅读 · 2018年3月6日
计算机视觉近一年进展综述
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
Black-Box IoT: Authentication and Distributed Storage of IoT Data from Constrained Sensors
Arxiv
0+阅读 · 2021年3月6日
Is Simple Uniform Sampling Efficient for Center-Based Clustering With Outliers: When and Why?
Arxiv
0+阅读 · 2021年3月5日
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Arxiv
16+阅读 · 2020年3月12日
RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space
Arxiv
11+阅读 · 2019年2月26日
Semantics of Data Mining Services in Cloud Computing
Semantics of Data Mining Services in Cloud Computing
Arxiv
4+阅读 · 2018年10月5日
Linear SLAM: Linearising the SLAM Problems using Submap Joining
Linear SLAM: Linearising the SLAM Problems using Submap Joining
Arxiv
3+阅读 · 2018年9月18日
Simultaneous Localization and Mapping (SLAM) using RTAB-MAP
Simultaneous Localization and Mapping (SLAM) using RTAB-MAP
Arxiv
7+阅读 · 2018年9月9日
Sem-GAN: Semantically-Consistent Image-to-Image Translation
Sem-GAN: Semantically-Consistent Image-to-Image Translation
Arxiv
4+阅读 · 2018年7月12日
Directional Statistics-based Deep Metric Learning for Image Classification and Retrieval
Arxiv
6+阅读 · 2018年3月28日
Reinforcement Learning based Recommender System using Biclustering Technique
Arxiv
5+阅读 · 2018年1月17日
Top
微信扫码咨询专知VIP会员
Top