游园惊梦(https://github.com/chenghuige)

摘要： written by chenghuige at gmail.com也需有更好的方法我没有想到，但是没有在linux下面找到比较方便的读取unicode文本的方法。用ICU,QT都太重量级了，于是自己写了一个包装好的unicode_iterator,当然还可以进一步包装比如提出一个类提供begin和end.但是还要考虑很多，比如有的是little edian格式的有的是big edian格式的，同... 阅读全文

摘要： 作者：Scott Meyers and Andrei Alexandrescu 译者：ChengHuige at gmail.com1.引言详尽的讨论了volatile语义以及如何用C++实现线程安全的Singleton模式。主要参考Scott Meyers and Andrei Alexandrescu写的“C++ and the Perils of Double-Checked ... 阅读全文

摘要： 对多线程经验不多，仅提供一些个人看法，如有错误请指正。 1.C++0X 多线程简介C++0x STL提供了对多线程的支持就不用再去选择跨平台的多线程库了，用标准的吧：） 看了一下BOOST和当前STL的接口几乎完全一致：）也就是说用boost thread写的程序应该把例如boost::thread, boost::unique_lock ...等等的地方换成std::thread, std::u... 阅读全文

摘要： 堆是常用的数据结构，经常用于实现优先队列中，huffman编码中的就用到了优先队列。本质上就是用数组实现的完全二叉树保证父节点的关键码都大于或者等于其子节点的关键码（最大堆，反过来是最小堆)，下图是一个最大堆示意。那么在STL中有相应的堆算法，如判断一个序列是否为堆__is_heap，将一个序列建立为堆make_heap，向堆中插入元素push_heap，删除元素pop_heap，对堆排序等等so... 阅读全文

摘要： 我把它放在了google code上11.30完成了英文文本基于分词的范式huffman完全无损的压缩解压缩。对于24M的一个测试英文文本用普通的基于字节的压缩可压缩到13M，而基于分词的压缩当前测试是9.5M,gzip默认选项压缩到7.6M如果改进分词或者是对于更大的英文文本(这个测试文本中符号比较多稍微影响效果)基于词的压缩能取得更好的效果。下一步，改进分词，改进速度，尝试中文分词压缩，或者混... 阅读全文

摘要： 这个问题是在我尝试利用pygraphviz嵌入我的C++代码绘制二叉树的时候发现的.找了半天资料,这里我把几种常用的C++调用PYTHON利用 boost.python 的方法作一个总结,希望能让别人少走弯路,因为有些内容还找不到中文文档,虽然都不难但是开始摸索还是费时间的. 我个人认为boost.python真的是非常的COOL,基本上不需要去学习那个看了就头大用着也不方便的python c ... 阅读全文

摘要： 1.gprof很有名了，google下很多教程g++ -pg -g -o test test.cc./test //会生成gmon.outgprof ./test > prof.log看一下对于我前面提到的huffman编码压缩+解码解压缩全部过程的一个程序对于生成的prof.log ,wow, 很有用处的但是看起来有点累，不是吗：）Code Flat profile: Each sampl... 阅读全文

摘要： boost.python 中 python 嵌入c++ 部分,网上找到的中文资料似乎都有些过时了,如 boost.python学习笔记 http://edyfox.codecarver.org/html/boost_python.html在boost.python版本2中,提供更加简洁易用的接口,我们可以使用从而代替原始的PyRun_SimpleString等等python c 转换api.关于p... 阅读全文

摘要： 当前仅仅完成了一小部分,程序上仅仅实现了普通的基于字符的huffman压缩与解压缩.程序管理上尝试了使用cmake构建,还是很方便的.测试实验了采用 google test 1.4,也是很好用的.文档编辑尝试使用latex+cjk, latex2html,相当好用:)恩,下一步先尝试 python嵌入c++,利用pygraphviz从而可以打印生成的二叉树形态,展示huffman建立所得的二叉树.... 阅读全文

摘要： 110MS, O(nlog(n))的算法,怎样才能更快?那些10几个MS的是怎样实现的?[代码]可以复用data数组,即不需要t数组,不过不改善什么性能.[代码] 阅读全文