上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 一.Thread类的常用方法: 1.start():启动当前线程并调用线程的run()方法2.run():将创建线程要执行的操作声明在此3.currentThread():静态方法,放回当前代码执行的线程4.getName():获取当前线程的名字5.setName():设置当前线程的名字6.yiel 阅读全文
posted @ 2022-04-19 23:53 jue1e0 阅读(891) 评论(0) 推荐(0)
摘要: 前缀树:将一个字符串进行拆解,从根节点到叶节点来进行深度延伸,每次延伸都记录一个字符,其最大特点就是可以用来判断字符前缀的问题。 原理图: p为经过这个点的字符串树,e为以这个点为结尾的字符串树 代码及解析:1.基本类的构建: 1 public static class TrieNode{ 2 in 阅读全文
posted @ 2022-04-19 22:43 jue1e0 阅读(39) 评论(0) 推荐(0)
摘要: 1.Dijkstra算法:可以获得以一个点为起点到所有其他点的最短路径的问题 * 思路: * 从起点开始,遍历所有以起点为一端的所有边,通过这些边来更新其到其他点的距离,如果更新后更小则对该点最小 * 距离进行替换。一个点更新完后,去遍历整个点集,找到离起点距离最小的点,在重复以上步骤即可。 代码及 阅读全文
posted @ 2022-04-18 17:07 jue1e0 阅读(34) 评论(0) 推荐(0)
摘要: 最小生成树: * 在整个图连通的情况下,保证所有边的权值之和最小,找出这个图 1.Kruskal算法: * Kruskal算法思路: * 将边从小到大进行排列,然后在加入边时,看边的两个端点是否已经连通,若连通,则不加这条边,直接检查下一条边 * 若不连通,则加上这条边,并把边上的点设为连通的状态. 阅读全文
posted @ 2022-04-17 20:59 jue1e0 阅读(20) 评论(0) 推荐(0)
摘要: 并查集:主要用来判断两个数据是否在同一组,并能对两个不同的树进行合并成一组的一种数据结构 其实现的核心方式就是:两个在同一组的节点有着相同的祖先节点。 代码实现及解析: 1 public class UnionFind { 2 public int[] fa;//用来存储每个节点的祖先(相同组的成员 阅读全文
posted @ 2022-04-17 19:52 jue1e0 阅读(42) 评论(0) 推荐(0)
摘要: 拓扑排序 * 将所有入度为0的点入队,并将这个点去除后对其他点更新,再找所有入度为0的点入队 * 按照以上操作,得到的队列即为一个拓扑排序结构 代码及解析: 1 public static List<Node> tpSort(Graph graph) { 2 Queue<Node> zeroQue 阅读全文
posted @ 2022-04-16 16:47 jue1e0 阅读(48) 评论(0) 推荐(0)
摘要: 1.宽度优先遍历: 1 /* 2 * 图中关于点的宽度优先遍历(使用队列来进行实现) 3 * 从一个点出发宽度优先遍历所有的点 4 */ 5 6 public static void NodeBfs(Node node) { 7 if (node == null) { 8 return; 9 } 1 阅读全文
posted @ 2022-04-16 15:54 jue1e0 阅读(28) 评论(0) 推荐(0)
摘要: 图有许多的存储和定义形式,这就导致图的每种算法针对不同的图的数据结构有不同的代码形式,所以为了便于解题,我们一般熟练一种图的数据结构所对应的算法, 然后解决问题时,只需要把题中所给的图转化为自己平常所使用的图,在套用自己的算法模板解题即可。 之后所有的图的算法都是针对该数据结构类型来对算法进行编码描 阅读全文
posted @ 2022-04-16 15:53 jue1e0 阅读(70) 评论(0) 推荐(0)
摘要: 题目描述:将一张纸连续对折n次,从上到下依次打印折痕的类型(分为凹凸两个类型) 解析: * 对于第1次对折会在中间出现一个凹折痕迹 * 对于之后次数的对折,会在上一次折合的上方出现一个凹折痕,下方出现一个凸折痕 * * 所以可以把该模型转换为二叉树: * 在每棵树的左子树加上凹折痕,右子树加上凸折痕 阅读全文
posted @ 2022-04-15 20:40 jue1e0 阅读(152) 评论(0) 推荐(0)
摘要: 题目描述: 二叉树的序列化:将二叉树转化为一个字符串,可以用前中后序任何一种遍历进行.普通节点用val值表示,空节点用#表示,不同节点直接用_隔开 代码: 1 //将二叉树转为字符串 2 public static String serialBypre(Node root) { 3 if (root 阅读全文
posted @ 2022-04-15 20:38 jue1e0 阅读(65) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 12 下一页