wayz11的专栏

原书中附的代码有笔误，以上为调试通过的代码。 #include #include /* 烙饼排序实现 */ using namespace std; class CPrefixSorting { public: CPrefixSorting () : m_nCakeCnt (0), m_nMaxSwap (0), m_CakeArray(0), m_SwapArray (0),

位操作是各种考试和面试中经常出的题型，在一些算法中使用位运算，不仅能提高效率，而且还能简化代码。 约定1：本文中位操作所涉及的整数均指无符号整数。约定2：本文中以ALLBIT表示所有位都为1的整数。约定3：一个整数的最高位在左端，最小位在右端。在计算位的序号时，从右往左数。最低位的序号为1。 位运算符 &：与|：或~：非^：异或>>：右移 集合操作 我们可以用一个整数表示集合，例