![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408
文章平均质量分 74
鸥梨菌Honevid
此人很帅,什么都没有写
展开
-
操作系统——1.3 操作系统运行环境
广义指令(即系统调用的指令运行)只能在核心态运行,而系统调用(即广义指令的调用、入口)发生在用户态,即调用广义指令的指令未必是特权指令。广义上的中断可以具体划分为外部中断(即狭义上的中断)和内部中断(即异常),其中跟指令相关的错误是异常,与指令无关的是中断。操作系统中,只能在核心态运行的指令是:置时钟指令、广义指令(系统调用的执行指令),操作系统核心态工作包括四个方面内容。中断隐指令由硬件执行,中断服务程序由操作系统执行,此外,操作系统还需要完成的是初始化中断向量表。系统调用的必要性——协调共享资源分配。原创 2024-02-13 21:49:19 · 921 阅读 · 0 评论 -
操作系统——1.1 操作系统的基本概念&1.2 操作系统发展历程
操作系统的概念操作系统的功能和目标作为系统的管理者向上层提供方便易用的服务GUI:图形化用户接口联机命令接口=交互式命令接口=CMD脱机命令接口=批处理命令接口=.bat文件=一次提出一堆CMD命令程序接口操作系统向上提供服务总结操作系统的功能和目标——作为最接近硬件的层次总结操作系统的四个特征并发共享并发与共享关系虚拟异步总结操作系统发展历史与分类手工操作阶段批处理阶段——单道批处理批处理阶段——多道批处理分时操作系统实时操作系统其他操作系统。原创 2024-02-13 21:38:47 · 379 阅读 · 0 评论 -
数据结构——6.3 图的遍历
图的广度优先遍历(Breadth-First-Search,BFS):搜索相邻的顶点时,有可能搜到已经访问过的顶点。同一个图邻接表表示方式不唯一,因此深度优先遍历序列不唯一,深度优先生成树也不唯一。使用DFS递归遍历无环有向图,在退出时递归输出相应的顶点,得到逆拓扑有序顶点序列。同一个图的邻接矩阵表示方式唯一,因此深度优先遍历序列唯一,深度优先生成树也唯一。图的深度优先遍历相当于树的先根遍历,广度优先相当于树的层次遍历。树的深度优先遍历——其一:树的先根遍历:不存在重复访问问题。原创 2024-02-12 16:59:38 · 1418 阅读 · 0 评论 -
数据结构——6.2 图的存储与基本操作
假设n个顶点,e个边的有向图用邻接表表示,则删除某个顶点v相关的所有边的复杂度为O(n+e)在有向图的邻接表存储结构中,顶点v在边表中出现的次数为:顶点v的入度。无向图:第i个结点的度 = 第i行 (或第列) 的非零元素个数。无向图:遍历顶点的边链表即可得到与该点相连的所有边,计数即为度。出度:遍历该顶点的边链表即可得到出度,和从该点指出去的所有弧。第i个结点的度 = 第i行、第i列的非零元素个数之和。第i个结点的出度 =第i行的非零元素个数。第i个结点的入度 =第i列的非零元素个数。原创 2024-02-11 17:02:20 · 1287 阅读 · 1 评论 -
数据结构——6.1 图的基本概念
子图:设有两个图G=(V,E)和G’=(V,E),若V是V的子集,且E’是E的子集,不存在边两端的任何一端没有点的情况,则称G’是G的子图。点到点的距离:从顶点u出发到顶点v的最短路径若存在,则此路径的长度称为从u到v的距离,若从u到v根不不存在路径,则记该距离为无穷 (∞)有序对,例如,称为从顶点v指向顶点w的弧,其中v称为弧尾,w称为弧头,≠,有向图中,若从顶点v到顶点w和从顶点w到顶点v之间都有路径,则称这两个顶点是强连通的。原创 2024-02-11 16:53:17 · 1231 阅读 · 0 评论 -
数据结构——5.5 树与二叉树的应用
再次while循环,目的是把路上的结点都直接转接到根节点下面(优化内容)(如果每个叶结点都经过这个操作,那么原来的树的高度就变成了2,一个根,其他全是叶子)修改复杂度为O[1]的并操作,该方法使得构造的树高不超过log₂n(向下取整)+1,从而查操作的复杂度降到O[log₂n]在有n个叶子结点的哈夫曼二叉树中,非叶子结点一共有n-1个,总共有2n-1个结点,叶结点个数即为可编码的个数。结点的带权路径长度:从树的根到该结,的路径长度(经过的边数)与该结点权的乘积。原创 2024-02-10 22:19:17 · 738 阅读 · 0 评论 -
数据结构——5.4 树、森林
森林原有n个非终端结点,二叉树没有右子树的结点,即为没有右兄弟的结点,共有:(n+1个)(右指针域为空)二叉链表存储森林时,根节点的右节点为森林左起第二棵的根,森林可能只有一棵树,因此根节点的右节点可能为空。二叉链表存储森林时,根节点的右节点为森林左起第二棵的根,森林可能只有一棵树,因此根节点的右节点可能为空。森林转换成二叉树后,二叉树的左子为森林结点的左孩子,右子为森林结点的右兄弟,左左子,右右兄。森林的重要性质:n棵树的森林,有m个结点,则有m-n个边。树的重要性质:n个结点的树,有n-1条边。原创 2024-02-10 22:15:59 · 1369 阅读 · 1 评论 -
数据结构——5.3 二叉树的遍历和线索二叉树
2.n个结点的线索二叉树具有2n个链域指针,除了根节点外,每个结点都被一个指针指向,因此用掉了n-1个指针,还剩下n+1个指针用作线索。(2)可以确定结点间的祖先关系,如先序XY,后序YX则X为Y的双亲,例如:先序aebdc、后序bcdea,则根节点a的孩子只有e。(6)次根结点(移除根节点后变成根节点的结点,即原根节点的孩子结点)在不含根节点的序列中也在序列首或序列尾。(2)若已知入栈次序和入栈元素个数n,则出栈的序列个数有:个,即可能的二叉树个数。(1)前序序列作为入栈的次序,中序序列作为出栈的次序。原创 2024-02-09 23:39:58 · 733 阅读 · 1 评论 -
数据结构——二叉树的遍历和线索二叉树
2.n个结点的线索二叉树具有2n个链域指针,除了根节点外,每个结点都被一个指针指向,因此用掉了n-1个指针,还剩下n+1个指针用作线索。(2)可以确定结点间的祖先关系,如先序XY,后序YX则X为Y的双亲,例如:先序aebdc、后序bcdea,则根节点a的孩子只有e。(6)次根结点(移除根节点后变成根节点的结点,即原根节点的孩子结点)在不含根节点的序列中也在序列首或序列尾。(2)若已知入栈次序和入栈元素个数n,则出栈的序列个数有:个,即可能的二叉树个数。(1)前序序列作为入栈的次序,中序序列作为出栈的次序。原创 2024-01-23 22:51:58 · 378 阅读 · 0 评论