摘要： 是书上的一道问题,文件中保护至多10000000个记录,每条记录都是一个7位整数.你只有1mb的主存(我的编码完成所需内存会略大于1mb,可以用多通道解决,这里暂不实现)每个整数至多只能出现10次.只是把位图法的存储空间变为4bit即用4bit来表示该数的出现次数 为0则文件中无此数以下是我自己用c实现的 编译器是vc6.0#define BITSPERWORD 32#define SHIFT 3#define MASK 0x07#define N 10000000int a[4*N/BITSPERWORD];/***************************************** 阅读全文

摘要： 将一个具有n个元素的一维向量向左旋转i个位置.假若n = 8, i = 3, 那么向量abcdefgh 旋转后为defghabc.(文中代码部分,均为我用c语言实习.编译器为vc6.若出现错误或者有更好的方法请,请留言交流.谢谢~)1、将待旋转的向量看作是ab两段,假设a比b短,将b分割为b1和b2使b2长度与a相等.交换a、b2,这样ab1b2变为b2b1a这样a已经在自己最终的位置上了.下面的工作就变成了旋转b2b1./********************************** Fction:将字符串按条件转置 char * p:字符串首地址 int t:所要选择部分的长度 in 阅读全文