c********t
发帖数: 5706 | 1 Min heap 不是挺好吗？O(nlogn)
Haffman tree 怎么做
★ 发自iPhone App: ChineseWeb 7.5 |
|
|
|
y*****3
发帖数: 451 | 4 leetcode上的140题才只做了32道，做了2-3遍，主要就是集中在array和linked list和
一些简单的树的题目上，DP和Graph的题目还都没看，带backtracking的树的题目都还
没看。。我这进展是不是太慢了？目标是打算１２月底开始找工作。
感想：
１。array和linked list的题目现在做得比较有底了，特别是今天把有关reverse node
的题目的解法总结了下，以前一沾了reverse node的题目就一脑袋糨糊。树的题还是喜
欢用递归解，不用递归就比较发毛。。。
２。看版上大家的讨论，大部分还是看不懂，什么trie, haffman tree什么的，还有怎
么实现计数器什么的，还有greedy algorithm什么的，实在是着急啊！请问大家，这些
都是通过哪里学习的？貌似leetcode里并没有这些概念啊？以前读书时候学的东西早都
还给老师了，呵呵。
请教大牛们，我是应该把各种题目都先刷一遍好呢，还是把每种题目都先刷熟了、总结
清楚了再进行下一类题目？大牛看我这么样的进度，到１２月底有戏吗？？ |
|
c**l
发帖数: 159 | 5 Have a look at www.mathtools.net |
|
j******y
发帖数: 14 | 6 You can download a matlab function for huffman coding. It is
developed by some user.
http://www.mathworks.com |
|
