qq_62438314的博客

原创 操作系统各种表汇总

4、系统设备表(SDT)——记录了系统中全部设备的情况，每个设备对应一个表目。3、多级索引表——逻辑结构为多级索引顺序文件，对于一个含10^6个记录的文件，可先为该文件建立一张低级索引表，每100个记录为一组，故低级索引表中共有10000个表项（即10000个定长记录），再把这10000个定长记录分组，每组100个，为其建立顶级索引表，故顶级索引表中共有100个表项。2、索引表——逻辑结构为索引顺序文件，同样会为文件建立一张索引表，但不同的是:并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。

原创 结构体什么时候用“.“什么时候用“-＞“

故考虑a是结构体变量a1还是结构体指针a2。则a1.data而a2->data。

原创 用栈实现括号匹配

原创 处理机调度的三个层次

原创 判断二叉树是否为完全二叉树

如果遍历到某个结点为空了，那么之后的结点一定都是为空。这样才符合完全二叉树的定义。if(出队的元素有不为空的）while(队列不为空）{入队（p->左孩子）入队（p->右孩子）

原创 中序遍历二叉树，使其能判定所输出序列是否有序

/这个结点符合要求，再去判断这个结点的下一个结点，这个结点作为新的前驱结点。如果是二叉排序树，那么中序遍历里，前驱的值一定比当前值小。其实就是判断是否为二叉排序树。用一个变量记录前驱的值。

原创 判断有向图、无向图是否存在回路

2、一个一个出队，出队时将该点指向的点的入度减一。遍历图的所有节点，计算每个点的入度。如果出队个数=图的结点数，则无环。以有向图为例，无向图大概同理。1、将入度为0的点入队。重复1，2，队空停止。

原创 为什么工作集越小，缺页率越高？

它不是指进程在这段时间内总共需要访问的页面数量，而是指那些被频繁访问的页面。因此，工作集小并不意味着进程在这段时间内需要访问的页面就少。工作集是指在某段时间间隔内，进程频繁访问的页面集合。通过监测工作集，操作系统可以更好地理解进程的内存访问模式，并据此调整分配给进程的物理页面数量。那么，在这段时间内，进程运行所需要访问的页面越少，缺页率不就越低吗？所以工作集越小，缺页率越低。总的来说，当工作集小了，进程在一段时间内频繁访问的页面就少，操作系统分配给进程的物理页就少，缺页率就高。注：以下内容纯个人揣测。

原创 导数极限定理

导数f'只要在x0处极限存在，就在x0处连续。（需要假定f在x0连续；不需要假定f在x0可导）

原创 蓝桥杯21天从oj零基础到省二备考攻略

25分的题直接不看，20分的题尽量暴力，20分以下的题一定要暴力出来。（今年考试没有25分的题，我是最后一道20分的题目没有去看，我这个二等分数应该是：填空两道+除最后一道大题外全部大题均暴力的得分）12~21天：历年蓝桥杯该赛道的真题（只做题目分值20分及以下的，尽量使用暴力的方法解决，不花时间去研究什么满分题解）；此时可以学一点点c++的东西，我当时只用了一个next_permutation,感觉这个函数很好使，可以去了解下。1、知识基础：本科的数据结构课程全部知识、本科课程C语言的全部知识。

原创 pat甲级1014 Waiting in Line（C语言）

【代码】pat甲级1014 Waiting in Line（C语言）

原创 pat甲级1012The Best Rank（C语言）

【代码】pat甲级1012The Best Rank（C语言）

原创 pat甲级1004Counting Leaves（c语言版）

【代码】pat甲级1004Counting Leaves（c语言版）