随笔分类 -  算法模板

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) 推荐(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) 推荐(0)