yfyfyf947

摘要：恢复内容开始 Dijkstra算法主要是用来找出图中一点到另一点的最短路径。思路是，从出发点开始，更新出发点的邻接点距离（从初始的无穷大更新为出发点到邻节点边的权重），找出距离最小的顶点，更新该顶点的邻接点到出发点的距离，完毕之后再找出未被访问过的刀出发点距离最短的顶点，进行之前的操作。这样，当所以 阅读全文

摘要：哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将 阅读全文

摘要：与简单版的区别在于，要找出最少跳跃路径，并记录下跳跃位置。我还没有完成在相同跳跃数时输出第一跳最短距离的方法，目前思路是将第一次跳跃的点按距离从小到大排序，依次入队。 阅读全文

摘要：This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d 阅读全文

摘要：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数: 示例 1: 示例 2: 阅读全文

摘要：给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字 阅读全文

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 结果： 阅读全文

摘要：给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， 阅读全文

摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 阅读全文

摘要：题目描述 We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to an 阅读全文

摘要：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 阅读全文

摘要：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文