IP属地：广东
-
数据结构和算法-图的最短路径算法求图的任意两点的最短路径有Dijkstra算法和Floyd算法 Dijkstra算法 思路：构建D和P两个数组，分别表示V0 到某个顶点Vw的路...
-
数据结构和算法-最小生成树
一、概念 最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 生成...
-
数据结构和算法-图的存储和遍历图是一种较为复杂的数据结构，是顶点和边的集合。有两种存储方式：邻接矩阵和邻接表。图的遍历方法有深度优先遍历和广度优先遍历 一、邻接矩阵 样式图：...
-
数据结构和算法-哈夫曼编码一、概念 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权...
-
数据结构和算法-线索二叉树
1、概念 对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针...
-
数据结构和算法-二叉树一、概念 二叉树：每个结点最多有两个子树的树结构如图： 满二叉树：除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树 二、相关术语...
-
数据结构和算法-KMP算法KMP算法也是一种解决字符串匹配问题的算法，它的中心思想是：尽可能的减少匹配次数。 一、KMP算法原理探究 以此图为例： 当主串遍历到i位置，子...
-
数据结构和算法-BF和RK算法
BF算法和RK算法 用途：主要用于解决字符串匹配问题 一、准备 生成一个S[0]为字符串长度的字符串S 打印字符串S 二、BF算法-爆风匹配算法...
-
数据结构和算法-栈练习二
题目 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对...