ctz

摘要： 给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。 arr=[5,10,25,1]，aim=0。组成0元的方法有1种，就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1]， 阅读全文

摘要： 性质 查找 插入 先确定该元素要占据的层数 K（采用丢硬币的方式，这完全是随机的）然后在 Level 1 ... Level K 各个层的链表都插入元素。例子：插入 119， K = 2 如果 K 大于链表的层数，则要添加新的层。例子：插入 119， K = 4 跳表的高度 n 个元素的跳表，每个元 阅读全文

摘要： 前缀树 用途：自动补全，拼音检查，ip路由（最长前缀匹配），九宫格打字预测 还有其他的数据结构，如平衡树和哈希表，使我们能够在字符串数据集中搜索单词。为什么我们还需要 Trie 树呢？尽管哈希表可以在 O(1)O(1) 时间内寻找键值，却无法高效的完成以下操作： 找到具有同一前缀的全部键值。 按词典 阅读全文