- 博客(2)
- 收藏
- 关注
RSS订阅原创 不用算术运算符实现两个数的加法。
（1）先不考虑进位，按位计算各位累加（用抑或实现），得值a； （2）然后计算进位，并将进位的值左移，得值b，若b为0，则a就是加法运算的结果，若b不为0，则a+b即得结果（递归调用该函数）；int add_no_arithm(int a, int b) { if (0 == b) return a; //当没有进位时 int sum = a^b; int carry = (
2016-08-25 11:03:06
1710
原创 m阶B+树与m阶B树的主要差异在于：
在B+树中，具有n个关键字的结点只含有n棵子树，即每个关键字对应一棵子树；而在B树中，具有n个关键字的结点含有（n+1）棵子树。 在B+树中，每个结点（非根结点）关键字个数n的范围是[m/2向上取整，m]（根结点：1<=n<=m），在B树中，每个结点（非根结点）关键字个数n的范围是[m/2向上取整-1，m-1]（根结点：1<=n<=m-1）。 在B+树中，叶结点包含信息，所有非叶结点仅起到索引作用，
2016-08-04 11:45:18
4127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人