shunan的专栏

前几天刚看到结构体还有这么做的，功能强大啊！为了节省空间，可以把几个数据压缩到少数的几个类型空间上，比如需要表示二个3位二进制的数，一个2位二进制的数，则可以用一个8位的字符表示之。struct  {   char  a :  3;   char  b :  3;   char  c :  2;}  ;这个结构体所占空间为一个字节，8位。节省了空间。下面是用百度搜到

接触c++的日子还不是很长，对它的理解也不深入，因此想把我对c++的虚机制的理解和 还不理解的地方记录下来，以便日后查阅，不至于每次去翻书，阅读！1，首先编译器会在每一个有虚函数的类中放置一个vptr,而每一个有虚函数的类都会有一个虚函数表vtable.vptr在使用之前必须被初始化为指向相应的vtable的地址（在构造函数中发生）2，向上类型转换仅处理地址。如果编译器有一个它知道的确切的

         之前学c++的时候也略微懂点stl的东东，不过没有好好地，全面地了解过它！现在一方面有了blog,另一方面考虑到今后工作可能会用的上，所以找了本c/c++ reference电子书学习，今天是第一天，看了点比较简单的东西，也把它写了出来，呵呵！同时也产生了一些个问题，希望在之后几天的学习中可以领悟或者解决这些个问题。   vector：说的土一点，它就是一个一维数组，但它实现

 http://blog.joycode.com/yaodong/articles/25506.aspx“金山词霸”屏幕取词技术揭密(讨论稿) ?主题 　屏幕取词技术系列讲座（一） 作者 　 亦东 很多人对这个问题感兴趣。 原因是这项技术让人感觉很神奇，也很有商业价值。 现在词典市场金山词霸占了绝对优势，所以再做字典也没什么前途了。我就是这么认为的，所以我虽然掌握了这项技术，却没去

#include "stdafx.h"#include#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ vectorvi; int i; for(i=1;i  vi.push_back(i); make_heap(vi.begin(),vi.end());//make_heap use O(n

最近用mpi(消息传递接口，基于分布式存储机制的)实现了下bitonic_sort,理论上它的时间复杂度只有O(lgn * lgn),但是需要用到n/2个比较器，，(从这里可以发现，如果用串行实现，复杂度就是O(n*lgn*lgn))所以可扩展性非常的差，一般也就没什么实际意义，在目前的这种应用上。不过我还是根据自己对这个算法的理解，用mpi实现了一把，下面陈述之：首先假设有n=2^d 个数待