ColdWater's Blog

摘要： t1 进出栈时，指针和赋值操作在不同情况下谁先谁后 t2 受限双端队列 t3 中缀表达式转后缀表达式操作步骤 t4 压缩存储，对应元素位置 t5 KMP算法求next数组 t6 最小生成树：prim、kruskal(使用了并查集） 最短路径：dijkstra、Floyd t7 森林、二叉树转换 t8 阅读全文

摘要： t16 cache失效完全由硬件处理，不涉及软件！ t19 想一下，地址、控制、状态信号都是单向传输的 数据信息是双向传输的 t21 中断向量就是中断服务程序的入口地址 中断向量表中存放的就是这些个中断服务程序的入口地址 t23 t24 t27 邻近适应算法 算法思想：首次适应算法每次都从链头开始查 阅读全文

摘要： t6 RR的意思是 左单旋转！！重点是“左”和“单”，转一次就好啦 RL或LR才是转两次 t13 t14 float类型比int类型要高 低级转向高级 t15 浮点数 基数越大，精度越低 t18 不要把PC自增和SP自增搞混了，PC存的内容是主存地址（自增的字节数取决于指令字长是多长），SP的内容是 阅读全文

摘要： 11.20 ##数学： 已经刷了03~21年真题，2套张八、李林6、一套李永乐6 准备继续把李永乐6套刷完， 刚做了李永乐第一套卷，做的过程中感觉不难，但总不是那么通透，深挖下来发现了很多知识点漏洞。希望接下来五套也能带来这样的效果吧。 听说前几年的超越选填出的挺好的，之后去做一下。 还有李艳芳。。 阅读全文

摘要： t9 判断是否相等也是一种比较操作 t11 t14 浮点数运算中，最简单的舍入方法是直接截断；常见的有舍0入1 或者 恒置1。 尾数的最高位与符号位不同，就是规格化形式 尾数溢出不一定是真正溢出，还需要规格化，判断阶码是否溢出（右归后） t15 t22 t24 高响应比优先！！！ 响应比 = （等待 阅读全文

摘要： t4 多维数组 A[i][j][k] i层号，j行号，k列号 t10 总共n个元素，k路归并 那么每经过一趟归并之后，剩余记录数就是原来的1/k 总共需要几趟归并呢？设为t趟，则满足 [n/k^t]上取整 = 1 t19 微指令微命令 一条微指令是若干微命令的集合 注意 每个操作控制段里面还要预留出 阅读全文

摘要： t12 程序员不透明的： 通用寄存器、PC、中断字寄存器(直接记住)、PSW t17 零地址的运算类指令（堆栈计算机），操作数：栈顶、次栈顶 t26 低级通信方式：信号量、管程 高级通信方式：共享存储（数据结构、存储区）、消息传递（消息缓冲、信箱）、管道 t32 设备驱动程序功能 t36 t38 路 阅读全文

摘要： t1 不会严格证明，不过可以大概的估计一下 假设最外层for循环执行t次，则2^t <= n 那么，sum++的执行次数为 1 + 2 + 4 + 8 + 16 + ··· + 2^t 等比数列求和就ok了，总共是[ 2^(t + 1) - 1 ] 次，那么sum总的执行次数介于n和2n之间，时间复 阅读全文

摘要： t4 给的序列是二叉树的。。而不是森林的 t5 带权路径长度乘的应该是路径长度才对，而不是树高 t22 额，中断这块还是糊里糊涂的 t38 建立TCP连接(SYN, SYN/ACK, ACK) 释放TCP连接 t45 先想能不能，再想为什么 阅读全文

摘要： t5 问的是二叉排序树，没问二叉平衡树=.= t11 稳定的排序算法： 直接插入、冒泡、2归并、基数排序 空间复杂度： 快速排序：借助栈，空间复杂度一般是O(logn)，但在最坏情况下会增长到O(n) 2路归并：因为需要借助辅助空间，所以其空间复杂度一般是O(n) 基数排序：需要借助r个队列，因此其 阅读全文