三明志

B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树或满足如下性质： 树中每个结点至多有m棵子树，即至多有m-1个关键字。 若根结点不是终端结点，则至少有两棵子树。 除根结点外的所有非叶结点至少有ceil(m/2)棵子树，即至…

二叉查找树的查找成功的平均时间复杂度为log(n)，二叉查找树中序遍历输出有序序列，因此也叫二叉排序树。 最坏情况下，二叉查找树的查找成功的时间复杂度为O(n)。比如，序列是一个有序序列的情况。二叉查找树对缓存不友好。

平衡查找二叉树适合静态查找多于动态操作的场景。由于平衡二叉树的维护成本较高，工程中一般不用平衡二叉树，而是用红黑树代替。 平衡二叉树的平衡因子为-1,0或1，相比二叉查找树，平衡二叉树的查找成功的平均时间复杂度更加稳定。 平衡查找二叉树在不理想情况下，经常需要维护平衡因子，维护…

二分查找适用于有序的顺序表，就是说查找序列必须是连续存储的。考虑2^32数据规模的查找序列，如果使用二分查找，最多32次查找就能够知道查找对象在不在查找序列中了。 计算机实质上是一个状态机。编程针对的是各种状态。容易分析得到，这里有这么几个主要状态，分别是mid、low、hig…

如果在fork函数执行前，父进程已经注册了信号处理函数，那么fork函数执行后，子进程也将继承父进程注册的信号处理函数。特殊的是execve函数，如果在子进程中执行了execve函数，子进程的信号处理函数将恢复为默认。例如，对eval中的execve部分的代码修改为 此时，子进…

PartA实现csim.c概念冷不命中冲突不命中容量不命中写命中>直写和写回写不命中>写分配和非写分配工具valgrindcsim.cPartB分块技术M32XM32M64XM64M61XM67

test方法中调getbuf方法后栈不溢出时的返回地址是0x401976，保存在%rsp为起始地址的8字节存储中。 getbuf方法在栈中分配了0x28个字节用于存放输入的字符串。（注：call指令将%rsp减8，并存放调用Gets后的返回地址0x4017af。） 输出cook…

观察传值汇编代码可以发现，编译器分配了80016个字节，是node结点所需字节数（40000）的两倍（多出来的16字节是因为编译器通常会多分配一些字节，多出的字节是不固定的）。而传引用的情况下编译器只分配了40016个字节。显然，如果我们使用传值，编译器将把node赋值一遍传递…

标准浮点格式浮点数V=(-1)^s*(2^E)*M浮点类型符号位阶码尾数单精度1823双精度11152用16进制表示双精度浮点数1偏置bias=2^(11-1)-1=1023阶码E=e-bias尾数M