john_and_betty的专栏

2、用位逻辑运算实现，使用位逻辑运算实现位向量所指实现位向量的设置，清零以及探测功能。 #define BITPERWORD 32 #define SHIFT 5 #define MASK 0x1F #define N 10000000 int a[1+N/BITPERWORD] //设置数组第i位为1 void set(int i) { a[i>>SHIFT] |= (1<<

编程珠玑第八章，maxsofar保存的是第i个元素之前的最大子数组和 maxsofar=0 maxendinghere=0 for i=[0,n) maxendinghere=max(maxendinghere+x[i],0) maxsofar=max(maxsofar,maxendinghere) for(int i=0; i<len; ++i ) {