笔记
皮皮熊计算机
这个作者很懒,什么都没留下…
展开
-
如何使用非递归的方式后序遍历二叉树
首先,后序遍历是按照左右根(LRN)的顺序遍历的。如果要求以递归的方式遍历二叉树,还是蛮简单的。只需要在树非空的情况下,依次递归调用传参(左子树),(右子树),再访问结点(或者是进行一些具体的操作,比如删除、修改等) 但是,非递归的后序遍历就要考虑很多了。后序遍历的非递归实现是四种遍历方法中最难的。因为在后序遍历中,要保证做孩子和右孩子都被访问了,才能访问根节点(即LRN)。 基本算法思路分析:从根节点开始,将结点入栈,然后沿着左子树一直往下搜索,直到搜索到没有左孩子的结点;接着判断还有没有右孩原创 2021-07-30 16:01:14 · 1366 阅读 · 0 评论 -
Cache高速缓冲器基本工作原理
首先先熟悉一个概念,在访问速度上,Cache>>内存>>硬盘,之后我们把内存统称为主存,硬盘、磁盘等统称为外存。 我们的程序默认储存在外存里,当我们点击它的时候,会从外存调用到主存里,但是我们的处理机(CPU)速度真的很快,比主存的读写速度快多了,那么,有没有和处理机速度相当的存储设备呢? 答案是有的,也就是我们的Cache,一般嵌入在处理机芯片里,分为多级Cache。 我们的东西假设已经转移到了主存,操作系统会让每次被访问的主存块调入Cache,而且是一定会! 为了方便主存和Cac原创 2021-07-15 21:37:32 · 433 阅读 · 0 评论 -
操作系统的处理机调度知识点大全(贰))
高响应比优先调度算法 什么是响应比?响应比Rp等于(等待时间+要求服务的时间)/要求服务时间可以理解成服务我这个进程的性价比高不高我先服务你这个进程,合不合算,能不能快点让你结束 如果两个进城同时进入就绪队列,但是A 进程只需要一个T个时间,B进程却要2T个时间那么处理机就会优先服务A进程 要求服务的时间相同时也就是两个进城都只需要T就可以结束那么按照谁先来谁先被服务的原则 这个算法的优点在于长作业,等很久后,它的响应比会变高不会造成饥饿状态因此算是先来先服务和短作业优先的结合版 ##时间片原创 2021-07-14 21:49:21 · 173 阅读 · 1 评论