1.分析时间复杂度for(int i=2;i<=n;i*=2)for(int j=1;j<i;j++)的时间复杂度已经为On了，这个循环的次数比i*2还少，而且因为是二重循环，也不会是 logn，所以可以判断是On级别的
4.对于一组权值，哈夫曼树不唯一，高度也不唯一，例如合并出来的点和其他权值是一样的，这个时候就是不一样
13.对于Float类型，其次阶码真值范围在－126到127，其中为－126时，此时阶码全为0，表示为非规格化数，尾数不含隐藏的1
17.LFU替换策略：选择当前组中一段时间内访问次数最少的行换出
22.全双工总线带宽为两个反向之和，因为就是单位时间可以容纳这么多数据啊
29.一级页表是页目录表
41.迪杰斯特拉最短路径算法，代码考察概率不大，但是要自己写的话记住一下path数组就行了
42.快排算法经常容易忘，建议手动模拟一遍，建议和快排的代码一起背，注意快排最后一趟对单个元素进行排序。
43.
（1）记住就行，访问磁盘的过程是先寻道，再旋转
（2）道密度是磁盘上单位长度上有多少个磁道，一般来说对于一个磁盘上都是不变的
（3）磁盘驱动器做一切和物理相关的东西，而控制器仅是软件，用于转换地址
44.
（5）别忘了ZF符号位，ZF等于1时，不跳转。表达式要写成 等号形式。
45.在S.value－－之后，还要检查是否阻塞
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/202641.html