加载中
AVL树

AVL树是一种平衡二叉树。名称来自它的发明者G.M. Adelson-Velsky和E.M. Landis。 实验表明它和复杂的红黑树性能相当 插入操作 当插入后出现不平衡,要进行调整平衡。调整平衡从插入位置的叶结...

2018/08/13 19:03
36
2-SAT问题

问题定义 SAT(satisfiability / 适定性问题):对于一个合取范式,求解使得该合取范式的值为1。 a and (b or c) and (d or e or f) and ... 2-SAT:该合取范式的每一个子式只包含两个变量。 ...

2018/07/27 11:17
25
最短路径算法Viterbi vs Dijkstra

Viterbi和Dijkstra算法看起来比较像,两者的区别: Dijkstra算法适应范围更广。Viterbi算法用在特殊的有向无环图中,而Dijkstra算法可以用在大部分图结构中(有向无向、有环无环都可以)。 搜索...

2018/03/06 11:10
1K
Trie树的各种实现

前缀匹配在自然语言处理中常见的需求。 假设有一个词典和一个句子,找出句子开始位置处匹配的词典中的单词。 Hash标记法 使用一个HashMap,放入词典中词的同时放入前缀词。例如当插入词典中的...

2018/03/05 15:04
1.5K
WIFI定位算法

网络定位指通过周边wifi列表、基站列表、IP地址等信息确定用户位置的过程。 我们采集的训练数据是每个GPS坐标位置和对应的Wifi和基站列表。 其中每个Wifi和基站有唯一的Mac地址作为ID和信号强...

2017/04/18 11:16
1.2K
对分布式一致性算法的理解

Raft 先选出leader,后面的日志复制由leader全权负责。 日志冲突时强制以leader为准。 Paxos 不需要固定Leader,每次prepare阶段的提案相当于在竞选leader,accept阶段发送日志内容。 Raft与...

2017/02/23 12:42
41
B+Tree实现

B+Tree实际编码时遇到的问题

2017/01/11 19:35
186
undo/redo日志规则

存储引擎中错误恢复的日志规则

2016/11/10 11:49
111
相似性计算

相似性计算,可以用在网页去重、推荐算法、聚类等应用中。

2016/03/06 22:23
118
TF-IDF

TF-IDF(TermFrequency/InverseDocumentFrequency)被认为是信息检索中最重要的发明。

2016/03/06 20:53
109
球面距离

在球面上,两点的球面距离就是经过这两点的大圆在这两点间的一段劣弧的长度。

2016/02/15 11:18
193
线性哈希(Linear Hash)

线性哈希(Linear Hash)是一种能动态伸缩的哈希表算法

2016/01/21 13:20
4.9K
《编程珠玑》笔记

《编程珠玑》里面的几道题

2014/06/07 15:39
322
动态规划

动态规划是求解决策过程的最优化问题方法。适合用动态规划求解的问题应该具备两个要素:最优子结构和子问题重叠。 下面是两个应用例子(来自《算法导论》): Folyd-Warshall算法 i到j的最短...

ZK
2014/06/02 23:08
151
排序算法比较总结

排序算法太多了,见http://en.wikipedia.org/wiki/Sorting_algorithm 图片来自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html 快速排序 //快速排序 void quick_sort(...

2014/05/29 10:46
96
地图标注算法

问题见[Label Placement][1],本身被证明是一个NP-Hard问题。

2014/05/28 12:19
296
计算几何基本问题2

判断点是否在多边形内,计算多边形面积

2014/05/26 23:10
108
KMP算法

KMP算法的精华是求next数组。

KMP
2014/05/25 22:14
297
计算几何基础问题

计算几何最基础的问题我觉得是判断线段相交和点到线段距离问题

2014/05/25 17:10
95
字节对齐算法

字节对齐是在分配内存时需要考虑的问题

2014/05/21 21:40
1.5K

没有更多内容

加载失败,请刷新页面

返回顶部
顶部