由买买提看人间百态

topics

全部话题 - 话题: haffman
(共0页)
c********t
发帖数: 5706
1
来自主题: JobHunting版 - codility的两道题
Min heap 不是挺好吗?O(nlogn)
Haffman tree 怎么做

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