条件变量和互斥锁定的区别（条件变量和互斥锁定的区别在哪）



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－－之后，还要检查是否阻塞

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/bcyy/63754.html