 ``` cpp #include #define Sigma 30 #define MAXN 500010 #de... ...
分类：
其他好文 时间：
2020-02-02 17:35:57
阅读次数：
61
k短路算法 求解k短路用到了A 算法，A ( A star )算法，又称启发式搜索算法，与之相对的，dfs与bfs都成为盲目型搜索；即为带有估价函数的优先队列BFS称为A 算法。 该算法的核心思想为设计一个估价函数，估价函数需要满足下面几个准则： 1：设当前状态state到目标状态所需的估计值为$f ...
分类：
编程语言 时间：
2020-02-02 15:42:53
阅读次数：
83
树的直径 [TOC] 定义：树的直径为树中最远的两个节点的距离之和。在求树的直径时一般有两种方法：树形dp或则两个BFS(DFS也可以)。 1.树形dp求解树的直径 思路：由树的直径定义可知：其树形dp的状态转移方程为： $$ D[x]=max(D[y_i]+Edge(x_i,y_i)) $$ 其中 ...
分类：
其他好文 时间：
2020-02-02 15:30:26
阅读次数：
75
题目链接：https://vjudge.net/problem/LightOJ-1074 题意：简化题意后就是给了一个有向图（不一定连通），n个点，m条有向边（边权可为负），求点1到其它点的最短路（其中不能到达的点或者最短距离<3的输出'?'，其余的输出相应的最短路即可）。 思路：因为有负权边，那么 ...
分类：
其他好文 时间：
2020-02-02 14:04:40
阅读次数：
72
今天写的实验三 1.i京安装完成spark和hadoop （1） 启动 Hadoop，在 HDFS 中创建用户目录“/user/hadoop”； cd /usr/local/hadoop ./bin/hdfs dfs –mkdir –p /user/hadoop （2） 在 Linux 系统的本地文 ...
分类：
其他好文 时间：
2020-02-02 13:48:18
阅读次数：
96
题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io ...
分类：
其他好文 时间：
2020-02-02 00:53:16
阅读次数：
108
深搜和广搜是图很多算法的基础，很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底，然后再回溯，再一搜到底，一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜，像水的波纹一样往外面扩散，扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 ...
分类：
编程语言 时间：
2020-02-01 21:24:01
阅读次数：
201
题目 首先看一下题目大意：有一个m*n的地图，上面的瓷砖只有红黑两色。一个人站在某处。一直这个人只能在黑色方块上向四周移动，问他最多可以经过多少个黑色方块。 n,m<=20... 十分明显的一道搜索题，dfs或者bfs都可以实现。 我用的是dfs dfs的关键在于向四个方向遍历这张图 如果目标位置在 ...
分类：
其他好文 时间：
2020-02-01 16:31:47
阅读次数：
66
图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
HDU-1312-DFS Written by Void-Walker 2020-02-01 09:09:25 1.题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1312 2.题目大意： 有一个矩形房间，房间里有红砖块（‘#’）和黑砖块（‘.’）组成 ...
分类：
其他好文 时间：
2020-02-01 10:59:54
阅读次数：
98
