逍遥小章

昨天在PKU上做了一题2187，限时3s。算法主要耗时在多次求不同整数的平方。当用pow函数求时，超时；而直接乘才232ms。相差也太大了吧。于是就写了一段代码来测试pow的性能首先产生10000个随机整数，然后重复1000次求整数的平方

ACM题目大都有规定运行时间的，那么我们如何测得程序运行时间呢？这就得益于C++函数库time.h下面是一段示范代码：#include#includeusing namespace std;int main(){       long beginTime =clock();//获得开始时间，单位为毫秒       for(int i=0;

在做PKU2762时，需要建邻接表。于是按部就班写了下面一个插入边到邻接表中的函数：

一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一