摘要：根据书中提供的代码清单1-5，可以完成对于多核处理器的cpu占用率的控制。 但是在使用GetCPUTickCount计时时，下面的算式会出现一点小问题： 这里按照变量millisec 定义的名字，认为后面算式计算的结果是毫米ms，但是 ((double)t_end – (double)t_begin)/(double)info.CurrentMhz 实际计算出的结果单位是秒，因为 __r... 阅读全文

摘要：如何在事先不知道文本文件行数n的情况下读取该文件，从中随机选择并输出一行？ （事先不知道n的大小，但是一次可以看到这n个对象） 即蓄水池抽样（Reservoir Sampling）问题 证明如下： 问题: 证明当前任意一行为取出行的概率为1/i，i为当前扫描到的行号，也即每一行取出的概率相等 我们用数学归纳法来证明， 当i=1时，当前只浏览了第一行，因... 阅读全文

摘要：/*如何使用位逻辑运算（例如与、或、位移）来实现位向量？ 指的是实现位向量的设置、清零、探测三个操作。 问题理解: 错误：用一个int表示一位 应该是操作bit，但是长度可能不一定是8或者32的倍数，因此使用连续的多个bit存储，但是还是要操作bit 错误：使用%作为选定位置 不能使用%，k除以32，可以使用右移的方式 求模？k mod 32 ? 2012.1.6 */#include <stdio.h> #include <memory.h>#define MAXA 1000 #define LENG_INT 32 #define SHIFT 5 //求除结果，除以3 阅读全文