![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
文章平均质量分 75
shunan
这个作者很懒,什么都没留下…
展开
-
对于结构体 用位域表示
前几天刚看到结构体还有这么做的,功能强大啊!为了节省空间,可以把几个数据压缩到少数的几个类型空间上,比如需要表示二个3位二进制的数,一个2位二进制的数,则可以用一个8位的字符表示之。struct { char a : 3; char b : 3; char c : 2;} ;这个结构体所占空间为一个字节,8位。节省了空间。下面是用百度搜到原创 2006-12-03 23:01:00 · 1272 阅读 · 1 评论 -
c++的虚机制——笔记
接触c++的日子还不是很长,对它的理解也不深入,因此想把我对c++的虚机制的理解和 还不理解的地方记录下来,以便日后查阅,不至于每次去翻书,阅读!1,首先编译器会在每一个有虚函数的类中放置一个vptr,而每一个有虚函数的类都会有一个虚函数表vtable.vptr在使用之前必须被初始化为指向相应的vtable的地址(在构造函数中发生)2,向上类型转换仅处理地址。如果编译器有一个它知道的确切的原创 2006-12-09 15:01:00 · 1327 阅读 · 0 评论 -
c/c++ reference 阅读之一——vector,list,deque
之前学c++的时候也略微懂点stl的东东,不过没有好好地,全面地了解过它!现在一方面有了blog,另一方面考虑到今后工作可能会用的上,所以找了本c/c++ reference电子书学习,今天是第一天,看了点比较简单的东西,也把它写了出来,呵呵!同时也产生了一些个问题,希望在之后几天的学习中可以领悟或者解决这些个问题。 vector:说的土一点,它就是一个一维数组,但它实现原创 2006-12-18 23:13:00 · 1633 阅读 · 1 评论 -
【转载】金山词霸”屏幕取词技术揭密(讨论稿)
http://blog.joycode.com/yaodong/articles/25506.aspx“金山词霸”屏幕取词技术揭密(讨论稿) ?主题 屏幕取词技术系列讲座(一) 作者 亦东 很多人对这个问题感兴趣。 原因是这项技术让人感觉很神奇,也很有商业价值。 现在词典市场金山词霸占了绝对优势,所以再做字典也没什么前途了。我就是这么认为的,所以我虽然掌握了这项技术,却没去转载 2007-03-14 11:40:00 · 3282 阅读 · 0 评论 -
使用stl实现heap
#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原创 2007-03-23 20:41:00 · 1559 阅读 · 0 评论 -
bitonic_sort using mpi in c
最近用mpi(消息传递接口,基于分布式存储机制的)实现了下bitonic_sort,理论上它的时间复杂度只有O(lgn * lgn),但是需要用到n/2个比较器,,(从这里可以发现,如果用串行实现,复杂度就是O(n*lgn*lgn))所以可扩展性非常的差,一般也就没什么实际意义,在目前的这种应用上。不过我还是根据自己对这个算法的理解,用mpi实现了一把,下面陈述之:首先假设有n=2^d 个数待原创 2007-04-17 10:43:00 · 1186 阅读 · 0 评论