yfyfyf947

摘要： 比较常见的几种排序： 1.冒泡排序，时间复杂度O（n^2） 2.插入排序，时间复杂度O（n^2） 3.希尔排序，由于是跳跃式的，采用Sedgewick增量序列，猜想时间复杂度O（n^4/3） 4.归并排序，时间复杂度O（nlogn） 快速排序： 快速排序是选定一个基准数（怎么选自己决定，可以选数组第 阅读全文

摘要： 现有一要求，将桌面的一个指定PPT按照大小为1MB进行切割，将切割完的文件及配置文件放在一个目录中 将文件切割了，那怎么吧切割完的文件合并呢？下面代码实现了将切割文件合并的功能 阅读全文

摘要： 实现 atoi，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数 阅读全文

摘要： FileWriter是用来用来写入字符文件的类，默认会覆盖之前已经存在的文件。 我们现在有一个小需求，就是将一个配置文件中的值替换掉，该怎么做呢？ 思路是用map中的Properties的laod方法获取文件中的键值对，然后用setProperties方法替换键对应的值，最后用store方法写入文件 阅读全文

摘要： 恢复内容开始 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行，每行给出一条边的两个端点。每行中的数字 阅读全文