POJ-3155 一道裸的最大密度子图的题目。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 #define Fopen freopen("_in.txt","r",stdi ...
分类：
其他好文 时间：
2018-07-19 10:45:56
阅读次数：
119
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS(深度优先搜索)算法 Depth-First-Search 深度优先算法，是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v ...
分类：
编程语言 时间：
2018-06-30 17:48:19
阅读次数：
208
哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于DFS、BFS判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 因为取出 ...
分类：
其他好文 时间：
2018-06-08 00:32:46
阅读次数：
387
这题有人用毒瘤的高斯消元做，也有人DFS，BFS，还有人证明性质然后直接计算，而我选择了最暴力的方法： 2^16枚举！ 一算复杂度发现最坏情况是65536×16×4，无压力...... 秒A 1 #include <cstdio> 2 using namespace std; 3 4 bool a[ ...
分类：
其他好文 时间：
2018-05-10 14:20:25
阅读次数：
159
图论： 1.基本邻接表，邻接矩阵即其dfs，bfs 2.最短路： <1>floyed <2>dijlstra <3>bellman-ford <4>spfa 3.最小生成树： <1>prim <2>krusakl 字符串： 1.hash: <1>基本hash <2>字符型hash 2.KMP 3.最 ...
分类：
其他好文 时间：
2018-04-17 19:45:01
阅读次数：
153
1. 树与二叉树 1）定义性质 3）存储 4）基本操作 2. 二叉树的遍历 1）先序 2）中序 3）后序 4）层序 5）二叉树静态实现 3. 树的遍历 1）二叉树静态实现 2）先根遍历 3）层序遍历 4）从树的遍历看DFS BFS 4. 二叉查找树（BST） 1）定义性质 2）基本操作 5. 平衡二 ...
分类：
其他好文 时间：
2018-04-13 22:26:17
阅读次数：
145
1. 栈 2. 队列 3. 链表 4. DFS 5. BFS ...
分类：
其他好文 时间：
2018-04-13 22:25:48
阅读次数：
126
题意：给你1e5个字符串，若前一个的末尾字母等于当前的首字母，则可以连在一起（成语接龙一个意思）判断是否可以将他们连在一起 题解：将首位看作点，单词看作边。变成欧拉回路问题。 判断出入度是否相等，再用并查集判一下连通性 （dfs/bfs也行：随便取一个点，搜索一遍。如果每个点都被标记，则是连通的。） ...
分类：
其他好文 时间：
2018-04-13 20:29:28
阅读次数：
166
Description 如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output ...
分类：
其他好文 时间：
2018-02-21 15:53:12
阅读次数：
448
POJ 3083 -- Children of the Candy Corn（DFS+BFS） 题意: 给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走 1）先输出左转优先时，从S到E的步数 2）再输出右转优先时，从S到E的步数 3）最后输出S到E的最短步数 解题思路： 前两问DFS，转向只 ...
分类：
其他好文 时间：
2018-02-19 16:00:33
阅读次数：
199
