三明志

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

二分查找适用于有序的顺序表，就是说查找序列必须是连续存储的。考虑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