Trie Tree的构建 -- find/search/searchAll/search Prefix
摘要:比如网上一个例子 一组单词,inn, int, at, age, adv, ant, 我们可以得到下面的Trie: 这里的节点上存的是一个单词,实际上,每个节点走过的路径就是该节点代表的单词. 下面这个链接 对Trie tree 比较好的code 模板,针对leetcode 的: https://w
阅读全文
posted @
2018-11-21 14:10
KeepAC
阅读(154)
推荐(0)
Merge Sort 解析
摘要:参考 : https://www.jianshu.com/p/bb82dca89e2d Divide-and-conquer merge sort 的核心理念是 Divide-and-conquer ,这个范式的核心是把问题分割成跟原问题相似的子问题,然后,递归的解决这些子问题,最后把这些子问题的结
阅读全文
posted @
2018-10-22 13:14
KeepAC
阅读(233)
推荐(0)