Avatar notebook default
8篇文章 · 3674字 · 1人关注
  • Resize,w 360,h 240
  • 二叉搜索树性质证明

    // 证明在任意一个有n个节点的二叉搜索树只有n-1种旋转// 数学归纳法// 假如 n =1,则只有一个根节点,而左旋与右旋必然有另个支点,所...

  • Resize,w 360,h 240
    狄克斯特拉算法---加权图的最短最小问题-有向图

    我们知道BFS广度优先算法只能用于查找段数最少的最有路径也就是无权图如果对于有权图BFS优先算法就不适用了-使用Dijstra算法来解决加权图的...

    6.2 825 1 16
  • Resize,w 360,h 240
    拓扑排序-有向图-环

    拓扑排序主要用来解决有向图中的依赖解析(dependency resolution)问题拓扑排序可以用来创建任务列表用来检测有向图是不是有环 上...

  • Resize,w 360,h 240
    BFS广度优先算法-图

    BFS主要解决两个问题1.从A点出发,查看有没有到达B点的路径?2.从A点出发,查找到达B的最短路径 DFS深度优先搜索是一条道走到黑其他的道路...

  • Resize,w 360,h 240
    死锁II检测算法-针对单资源竞争

    这次的死锁检测条件是每个进程要获取的资源都只有一个实例对象因此可以定义一个死锁检测算法,使用资源分配图变形为等待图如下如可以看看 这样一个算法我...

  • Resize,w 360,h 240
    死锁I

    死锁产生的条件有四个1.互斥(mutual exclusion): 访问的资源必须是非共享的,A与B的访问要是互斥的,其他访问要等待2.占有并等...

  • 虚拟内存相关原理知识

    总的来说虚拟内存两方面1、内存的管理 2、内存的保护几个概念1.物理地址-通俗的将可以理解成一个连续的字节大小的数组(每个字节有个唯一的地址)2...

文集作者