一、技术总结 1. 这一题是关于图的遍历的，首先拿到题目理解题意，可以发现第一个需要考虑的问题是如何存储的问题。 2. 然后就是考虑使用哪种遍历方法的问题，这里使用DFS遍历的方法。 3. 然后还有就是如何存储字符串和编号的问题，使用 ，进行解决。最后就是关于统计每一个连通分量是否达标，一个是人数， ...
分类：
其他好文 时间：
2020-02-25 23:19:38
阅读次数：
80
— By cuizhenkai1.优化搜索顺序从小到大排序， 优先尝试较长的木棍。理解:从最大开始可以较快的排除不可能的分支，避免dfs进入比较深的树。若从最小开始，则有可能前几根可以拼好，但是后面的不能满足条件，让dfs进入了更深的层。2. 排除等效冗余A ) 限制先后加入一根原始木棍的长度递减。... ...
分类：
其他好文 时间：
2020-02-25 13:13:27
阅读次数：
74
ST表算法入门详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常 ...
分类：
编程语言 时间：
2020-02-25 12:57:11
阅读次数：
101
图的存储 邻接表 无结构体 结构体 邻接矩阵 图的遍历 DFS 邻接表 ...
分类：
其他好文 时间：
2020-02-25 00:25:05
阅读次数：
67
【题目大意】 给出n个结点和n-1条边，问它们能否形成一棵n个结点的树，如果能，从中选出结点作为树根，使整棵树的高度最大。输出所有满足要求的可以作为树根的结点。 【思路】 方法一：模拟。 1 连通、边数为n-1的图一定是一棵树。因此先判断连通图个数（用DFS遍历图，从而计算连通图个数），等于1则能形 ...
分类：
其他好文 时间：
2020-02-24 16:49:22
阅读次数：
55
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 解法一： 这道题是典型的深度优先遍历 DFS 的应用，原二维数组就像是一个迷宫，可以上下左 ...
分类：
其他好文 时间：
2020-02-24 13:14:07
阅读次数：
70
PAT 甲级 Advanced 1076 Forwards on Weibo (30) [图的遍历，BFS，DFS] ...
分类：
其他好文 时间：
2020-02-23 20:04:18
阅读次数：
57
最小路径覆盖问题（luogu） 题目描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。 如果 V 中每个定点恰好在PP的一条路上，则称 P 是 G 的一个路径覆盖。 P 中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。 G 的最小路径覆 ...
分类：
其他好文 时间：
2020-02-23 20:00:19
阅读次数：
74
一、准备jar包 lib下所有jar包和图上所示 二、测试 @Test public void test() { //做一个配置 Configuration conf=new Configuration(); //服务器的地址 端口号 conf.set("fs.defaultFS","hdfs:// ...
分类：
编程语言 时间：
2020-02-23 18:26:56
阅读次数：
82
PAT 甲级 Advanced 1034 Head of a Gang (30) [图的遍历，BFS，DFS，并查集] ...
分类：
其他好文 时间：
2020-02-23 11:43:41
阅读次数：
55
