呦呦君

最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。在最短路径上的各个顶点之间的路径也是各个顶点之间的最短路径 从v0出发，寻找v0的连通边，并更新数组w中对应的值。 在w中，寻找最小的权值min，以及对应的下标k，并且要求fi…

连通图：在无向图中，若任意两个顶点vi和vj之间都有路径想通，则称该无向图为连通图。 连通图的生成树：一个连通图的生成树是指一个连通子图，它包含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，必定成环。 …

图：一种多对多的结构，是由顶点的有穷⾮空集合和顶点之间边的集合组成。通常表示为: G(V,E). 其中,G表示一个图, V是图G中的顶点集合,E是图G中边的集合。 子图：指的是由图中一部分顶点和边构成的图，称为原图的子图。 图的顺序存储需要用到两个数组，一个数组存放图中顶点本身…

在二叉树中，假设有n个结点，那么一共有2n个链域，其中有n-1一个链域被使用，而空的链域有2n-(n-1)=n+1个。如下图所示： 其中叶子结点D、E、F以及没有左孩子或者右孩子的结点C都有1个或者2个的链域为空。 因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结…

数据结构的树存储结构，常用于存储逻辑关系为 "一对多" 的数据。 层次：从一棵树的树根开始，树根所在层为第一层，根的孩子结点所在的层为第二层，依次类推。 二叉树是一种特定的树结构，是n(n>=0)个结点的有限集合，该集合为空集(空二叉树)或者由一个根结点和两个互不相交的、分别称…

字符串解码去除重复字母爬楼梯每日温度有效的括号字符串匹配

给定一个原字符串(string)和模式串(pattern)，要求打印出模式串在原字符串中出现的位置。 如果s[i]==p[i]，对比s[i+1]和p[1]的值，直到s[i+n-1]== p[n-1]，说明字符串匹配成功。打印出当前i即可。 否则i=i+1，从步骤1重新开始对比。…

给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合…

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 去除字符中重复的字母很容易，难点在于如何保证返回结果的字典序最小。 实例1中bca不符合条件就是因为abc字典序小于bca。 我们…