忘不了的回忆

摘要： 一.Thread类的常用方法： 1.start()：启动当前线程并调用线程的run()方法2.run()：将创建线程要执行的操作声明在此3.currentThread():静态方法，放回当前代码执行的线程4.getName():获取当前线程的名字5.setName():设置当前线程的名字6.yiel 阅读全文

摘要： 前缀树：将一个字符串进行拆解，从根节点到叶节点来进行深度延伸，每次延伸都记录一个字符，其最大特点就是可以用来判断字符前缀的问题。 原理图： p为经过这个点的字符串树，e为以这个点为结尾的字符串树 代码及解析：1.基本类的构建： 1 public static class TrieNode{ 2 in 阅读全文

摘要： 1.Dijkstra算法：可以获得以一个点为起点到所有其他点的最短路径的问题 * 思路： * 从起点开始，遍历所有以起点为一端的所有边，通过这些边来更新其到其他点的距离，如果更新后更小则对该点最小 * 距离进行替换。一个点更新完后，去遍历整个点集，找到离起点距离最小的点，在重复以上步骤即可。 代码及 阅读全文

摘要： 最小生成树： * 在整个图连通的情况下，保证所有边的权值之和最小，找出这个图 1.Kruskal算法： * Kruskal算法思路： * 将边从小到大进行排列，然后在加入边时，看边的两个端点是否已经连通，若连通，则不加这条边，直接检查下一条边 * 若不连通，则加上这条边，并把边上的点设为连通的状态. 阅读全文

摘要： 并查集：主要用来判断两个数据是否在同一组，并能对两个不同的树进行合并成一组的一种数据结构 其实现的核心方式就是：两个在同一组的节点有着相同的祖先节点。 代码实现及解析： 1 public class UnionFind { 2 public int[] fa;//用来存储每个节点的祖先(相同组的成员 阅读全文

摘要： 拓扑排序 * 将所有入度为0的点入队，并将这个点去除后对其他点更新，再找所有入度为0的点入队 * 按照以上操作，得到的队列即为一个拓扑排序结构 代码及解析： 1 public static List<Node> tpSort(Graph graph) { 2 Queue<Node> zeroQue 阅读全文

摘要： 1.宽度优先遍历： 1 /* 2 * 图中关于点的宽度优先遍历(使用队列来进行实现) 3 * 从一个点出发宽度优先遍历所有的点 4 */ 5 6 public static void NodeBfs(Node node) { 7 if (node == null) { 8 return; 9 } 1 阅读全文

摘要： 图有许多的存储和定义形式，这就导致图的每种算法针对不同的图的数据结构有不同的代码形式，所以为了便于解题，我们一般熟练一种图的数据结构所对应的算法， 然后解决问题时，只需要把题中所给的图转化为自己平常所使用的图，在套用自己的算法模板解题即可。 之后所有的图的算法都是针对该数据结构类型来对算法进行编码描 阅读全文

摘要： 题目描述：将一张纸连续对折n次，从上到下依次打印折痕的类型(分为凹凸两个类型) 解析： * 对于第1次对折会在中间出现一个凹折痕迹 * 对于之后次数的对折，会在上一次折合的上方出现一个凹折痕，下方出现一个凸折痕 * * 所以可以把该模型转换为二叉树: * 在每棵树的左子树加上凹折痕，右子树加上凸折痕 阅读全文

摘要： 题目描述： 二叉树的序列化：将二叉树转化为一个字符串，可以用前中后序任何一种遍历进行.普通节点用val值表示，空节点用#表示，不同节点直接用_隔开 代码： 1 //将二叉树转为字符串 2 public static String serialBypre(Node root) { 3 if (root 阅读全文