欢迎来到antinucleon的窝!!这里随手记录了antinucleon的点点滴滴

2010年11月6日星期六

多线程Huffman Coding

多线程Huffman Coding

                终于把堆得建立搞清楚了。。。。想想是很辛苦,完全自力更生,coding了不少,从STLmake_heap到左树到偏红黑树到标准堆,是走了不少弯路。我终于还是走到了。

                作为漆老师添加的第二份作业,并查集操作,我打算先搁浅一下。最近实在太忙了,而且算法真的不是我的强项。我的强项是使用STL和体系之类的东西,所以我觉得我与其混出一个并查集迷宫,不如对Huffman Coding进行多线程优化。

           还有一个理由就是:能写出并查集的人多了去了,但这时候能搞定一个稳定的多线程优化的程序的人还少。加之我有Win32编程的经验,花费在这上面的时间会少很多。

没有评论:

发表评论