第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
线程池 自定义线程池 import java.util.ArrayDeque; import java.util.Deque; import java.util.HashSet; import java.util.concurrent.TimeUnit; import java.util.concu ...
分类：
编程语言 时间：
2020-06-26 18:00:48
阅读次数：
60
一、本章的思维导图 二、总结 顺序查找本来以前以为自己打的代码就已经很漂亮了，根本没有再关注还可以再怎么优化它，本章学习到了一个监视哨的概念虽然这个算法的时间复杂度还是O(n)级别的，但是却减少了一半的时间开销，要是数据量很大的情况下还是很客观的，所以还是一个很棒的点。折半查找，可能以前或多或少也有 ...
分类：
其他好文 时间：
2020-06-26 14:48:58
阅读次数：
48
1. Compute the response time and turnaround time when running three jobs of length 200 with the SJF and FIFO schedulers. 没区别， 响应时间 周转时间 等待时间 1 0 200 0 ...
分类：
其他好文 时间：
2020-06-24 00:07:01
阅读次数：
83
一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
第七章的内容是查找，总的来说整个章节的学习思路很清晰，分为线性表、树表、随机表的查找三部分。 关于线性表的查找，我印象最深刻的内容就是设有“监视哨”的顺序查找方法和折半查找方法。数组首元素存储查找的key数据，保证从后往前遍历到a[0]时能找到key并退出循环，这就不需要计数器来辅助了，这种思路确实 ...
分类：
其他好文 时间：
2020-06-23 13:06:02
阅读次数：
56
6.18 readcount同步 保护？ 哲学家吃饭问题 https://wenku.baidu.com/view/90e0bb7f1711cc7931b716f9.html 管程 死锁 Bridge Crossing Example 互为条件的进程发生的死锁/饿死现象 四个必要条件： 占有和等待 ...
分类：
其他好文 时间：
2020-06-18 13:11:26
阅读次数：
59
第七章 指令系统 1、什么叫机器指令？什么叫指令系统？为什么说指令系统与机器的主要功能以及与硬件结构之间存在着密切的关系？ 机器语言构成的语句称为机器指令，全部机器指令的集合称为机器的指令系统。机器的指令系统集中反映了机器的功能。 机器指令：是CPU能直接识别并执行的指令，它的表现形式是二进制编码。 ...
分类：
其他好文 时间：
2020-06-01 01:18:04
阅读次数：
239
