摘要:
1. 检查一个整数x是否是2的倍数:x & (x-1)提示:如果x是2的倍数,那么x的二进制数中只有一位是1。2. 最大的有符号整数(32位)~(1 b,如果为1,则a>(sizeof(int)*8-1)假设上式的值为s,另外假设右移操作为逻辑右移。则s的值为0或者1。所以我们可以得到a和b中较大的... 阅读全文
摘要:
读了Robert Sedgewick的《算法:C语言实现》(第三版)的第五章,了解了许多关于树,特别是二叉树的知识。这里总结一下。直接看代码(C++)吧。 1 #include 2 #include 3 #include 4 #include 5 6 #define null ... 阅读全文