摘要：
代码如下 package com.qyx.test;public class removeListNodeRev { /** * 删除单向链表中的倒数第n个链表 * 使用双指针算法，可以实现一次遍历即可删除 * 方案如下: * 第一个节点先走了n+1步，第二个节点停着，那么他们两个就差了n+1步， 阅读全文
摘要：
3. KMP算法3.1 定义Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此 阅读全文
摘要：
贪心算法简介： @anthor:QYX 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 贪心算法每一步必须满足一下条件： 1、可行的：即它必须满足问题的约束。 2、局部最优：他是当前步骤中所有可行选择中最佳的局部选择 阅读全文
摘要：
普里姆算法 @anthor:QYX 普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）。对于给定的连通网，起始状态全部顶点都归为 B 类。在找最小生成树时，选定任意一个顶点作为起始点，并将之从 B 类移至 A 类；然后 阅读全文
摘要：
@author:QYX 开源结束，我回来了！ 基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。（2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图。也就是说，将这两个顶点分别所在的两棵树合成 阅读全文
摘要：
@author:QYX 最近两三个周，肝完了一个开源项目，看完了webkit技术内幕和Devlops的书，收获不错 继续搬运更新！ 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终 阅读全文