归并排序分为递归方法和循环处理方法,不建议使用递归,递归对程序堆栈不有好。时间复杂度代码#include #include #include /* L = 左边起始位置, R = 右边起始位置, RightEnd = 右边终点位置*/void Merge( int A[], int TmpA[], int L, int R, int RightEnd ){ /* 将...【阅读全文】
位级运算的一个常见用法就是实现掩码运算。掩码是赋予其性质属性。这里掩码是一个位模式,表示从一个字节中选出的位的集合。 也就是通过特定的掩码来取得相应的位。看一个例子,掩码0xff(最低的8位为1)表示一个字的低位字节。位级运算 x & 0xff 生成一个有 x 的最低有效字节组成的值,而其...【阅读全文】
google测试框架gtest编译与示例 git clone https://github.com/google/googletestcd googletestmkdir buildcd build默认是生成静态库执行cmake ../-- The CXX compiler identification is GNU 4.8.5-- The C compiler identification is GNU 4.8.5-- Check for working CXX compiler: /usr/bin/c++-- Check for working CXX compiler: /usr/bin/...【阅读全文】