多线程Huffman Coding
终于把堆得建立搞清楚了。。。。想想是很辛苦,完全自力更生,coding了不少,从STL的make_heap到左树到偏红黑树到标准堆,是走了不少弯路。我终于还是走到了。
作为被漆老师添加的第二份作业,并查集操作,我打算先搁浅一下。最近实在太忙了,而且算法真的不是我的强项。我的强项是使用STL和体系之类的东西,所以我觉得我与其混出一个并查集迷宫,不如对Huffman Coding进行多线程优化。
还有一个理由就是:能写出并查集的人多了去了,但这时候能搞定一个稳定的多线程优化的程序的人还少。加之我有Win32编程的经验,花费在这上面的时间会少很多。
没有评论:
发表评论