随笔分类 - 算法与数据结构
摘要：对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a < b^k) T(n) =
阅读全文
摘要：参考自：https://blog.csdn.net/ac540101928/article/details/52786435 上面链接的方法详细讲解了最短编辑距离算法，但不能处理中文字符。 unicode和utf-8互转：https://www.cnblogs.com/cthon/p/9297232
阅读全文
摘要：1. Trie树介绍 Trie，又称单词查找树、前缀树，是一种多叉树结构。如下图所示： 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。 与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定
阅读全文
摘要：btree.h btree.c test.c
阅读全文
摘要：转自：https://www.sohu.com/a/153858619_466939 本想自己写的，看到这个，算了，不献丑了。。 图文有点长，慢慢看 转自：https://www.sohu.com/a/153858619_466939 本想自己写的，看到这个，算了，不献丑了。。 图文有点长，慢慢看
阅读全文
