网站 目录 结构,上海刚刚发生的大事,asp网站域名授权,从零开始学习网站建设一、上新 1. 有向图 从顶点A到顶点B的边#xff0c;不等于从B到A的边。 2. 广度优先 遍历开始节点#xff08;第一层#xff09;的邻节点#xff08;从左至右顺序#xff09;#xff0c;邻接点设为第二层根据1中遍历邻接点从左往右的顺序遍历。 bilibili视频《广度优…一、上新 1. 有向图 从顶点A到顶点B的边不等于从B到A的边。 2. 广度优先 遍历开始节点第一层的邻节点从左至右顺序邻接点设为第二层根据1中遍历邻接点从左往右的顺序遍历。 bilibili视频《广度优先》》》 3. 邻接表 包含有向图和无向图邻接表 以下是有向图邻接表顺逆邻接表 4. 折半查找 bilibili讲解 》》 有序列表默认从小到大查找指定元素。注意是有序排列的元素。 头尾元素下标索引之和除以2向下取整获取中间元素索引。比较查找元素与mid元素的大小关系。keymid, 头元素指针移动至mid右侧元素下。按照如此规则继续查找 5. 森林与二叉树的互相转换 biliibili教程 》》 森林二叉树树变二叉根相连兄弟相连留长子 二叉树森林去掉根点右连线右下兄弟连双亲 6. 排序 排序方式分为内部排序In-place和外部排序Out-place。Out-place即外部排序是指排序过程需要开辟额外的空间进行辅助的排序方式 O(logn)计算由来其中每一步都将问题的规模减半直到问题规模变得足够小以至于可以直接解决。 分治策略 分治策略将问题分解为更小的子问题然后递归地解决这些子问题。如果每个递归步骤都将问题规模减半或按某个固定比例减少那么递归的深度将是对数级别的从而得到 O(log n) 的复杂度。1. 归并排序 归并排序讲解及排序编程bili站 》》 归并排序使用如折半查找法的折半算法通过下标计算拆分成单个元素再倒退按照分组顺序合并回去此处重点按照分组顺序合并回去合并过程就是排序的过程 稳定性好相比雨直接插入排序相同元素的坐标位置不会发生改变而直接插入排序在比较过程会发生变动每次比较变动时会将多个元素一同移动。 2、直接插入排序 bili教程》》 二、复习 温故了位示图大小的计算。温故了磁盘调度算法中先来先服务与磁臂最短寻道时间的概念温故了多线程共享中cpu执行指令的条件优点温故了进程前驱图和增量模型