D题：https://codeforces.com/contest/1321/problem/D 题意：题目给个有向图，然后给一段序列，我们要沿着这个序列走，问走的过程中当前点到t的最短路会重构多少次，输出最小最大可能 分析：终点是不变的，我们在按照序列走到某个位置的时候，到终点有若干条长度相同的最 ...
分类：
其他好文 时间：
2020-03-02 22:22:05
阅读次数：
95
题面 "codeforces1301F" 题解 这题是道简单题 两种走路方式 莽过去，走曼哈顿距离 用超能力。那肯定是三段：先到一个颜色，从这个颜色到另一个颜色，从另一个颜色到目标。其中每一段都可能退化。 我们要算三种：曼哈顿距离，一个点到一种颜色，一种颜色到一种颜色。 第一个随便算，第二种扫四遍， ...
分类：
其他好文 时间：
2020-03-02 20:58:26
阅读次数：
143
一、技术总结 1. 这一题是关于图的遍历，但是涉及Djikstra算法，在求最短路径的同时，还要把路径记录下来；同时增加了边权，也就会每个城市之间的花费； 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径，使用vector类型pre数组进行存储， ...
分类：
其他好文 时间：
2020-03-02 14:36:22
阅读次数：
57
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. code：和求二叉树的最大深度类似， ...
分类：
其他好文 时间：
2020-03-02 12:49:18
阅读次数：
71
《算法导论》图相关的内容贯穿很多章节，适用条件各异，而且都有证明过程。如果不打算熟记证明，仅仅是应用，遇到具体场景再去回忆适用于哪种算法不太方便。汇总一下便于查阅。 ...
分类：
编程语言 时间：
2020-03-02 09:16:40
阅读次数：
99
2020-03-01 22:59:59 问题描述： 给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况： 1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j ...
分类：
其他好文 时间：
2020-03-01 23:18:08
阅读次数：
109
好久没写搜索，到忘了，找了半个小时错误。一开始又把题看错了，真服自己了。（认真审题）这题可以用excel写。but作为一个程序园，那就要使用灵魂操作。核心算法：bfs层次遍历 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s ...
分类：
其他好文 时间：
2020-03-01 21:58:10
阅读次数：
88
两个指定顶点之间的最短路径： 两个指定顶点之间最短路问题的数学规划模型： 每对顶点之间的最短路径： 最小生成树问题： Prim算法： Prim算法类似病毒感染的过程，其中P中存放的是已经计算出的顶点（即前一顶点与后一顶点构成的边在最短路径上），然后遍历P中所有的顶点，找出与V-P中所构成的边的最小值 ...
分类：
编程语言 时间：
2020-03-01 18:22:11
阅读次数：
146
BFS： 1. 所需空间是指数级别的，大 2. 自己开队列存，不会有爆栈的风险 3. 能最先搜出最短路径长的结果 DFS： 1. 所需空间和深度成正比，小 2. 直接用递归栈的话，有爆栈的风险。C++给分配的栈空间大概就4M，所以大概可以搜10万层 3. 不能先搜出最短路径长的结果 4. 直接用递归 ...
分类：
其他好文 时间：
2020-03-01 12:23:14
阅读次数：
122
给定一个无向图，一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。$n\leq 1500,m\leq 5000,w\leq 10000$ S ...
分类：
编程语言 时间：
2020-03-01 10:54:29
阅读次数：
65
