miya的博客

-- 图的存储结构（邻接矩阵/邻接表）、拓扑序列-- 深度优先搜索，广度优先搜索-- 最小生成树（普利姆算法/克鲁斯卡尔算法）、迪杰特拉算法--用于最短路径计算的概念：实际上是在一个有权的图，这个图的边都是带权值，这个图是连通图。我们可以用n-1边，将n个点连起来，然后使得这个权值最小--普利姆算法 必须给出起点，由点找最短边，再找到新的点--克鲁斯算法 不需要指定起点，每次找最短的边，但注意每次的新边不能属于同一连通分量 （例：修建公路，工程造价..）连通分量：当前你...

二叉树-- 先序遍历、中序遍历、后序遍历（一种递归的思想来遍历）--两种遍历构建二叉树三种遍历是递归遍历，要理解递归思想和遍历顺序先序+中序：先序序列最左边是根，找到根，再在中序序列中划分左右子树，依次在先序序列找到左右子树序列，再找到各自的根，依次递归...

堆栈--后进先出--入栈 Push--出栈 Pop-- 输入顺序不变，输出序列可以通过push和pob 操作交叉来控制

查找（动态查找、静态查找、散列查找）二叉排序树-动态查找散列查找-动态查找-散列组成：输入数据+散列+散列函数+散列冲突解决-平均查找长度讲解：散列查找：不需要比较，通过哈希函数计算出每个元素在哈希表的位置散列函数：掌握求余法，即取模运算线性探测解决散列冲突，即散列位置后移，弱移动到末尾则返回头部移动平均查找长度注意是比较总次数除以散列表长度，不是除以元素个数散列表-其实是一个数字，下标从0开始-- 待续...

冒泡排序交换排序的一种，稳定，时间复杂度O（n²）思想：位置规则遵循前小后大，如果不符合就交换，每相邻两个元素比较，每次往后一位比较例如：位置1和位置2接着位置2和位置3...位置3和位置4....快速排序交换排序的一种，不稳定，最坏时间复杂度O（n²）平均时间复杂度O(nlog₂n)思想：根据基准进行比较，不符合则交换-- 一趟排序包含多次比较和多次交换-- 一趟排序后，左边元素都小于基准归并排序...