第24章 单源最短路径 24.1 Bellman Ford算法 24.1 4 思路： 先做|V| 1遍松弛操作，然后再做一遍松弛操作，对于这次松弛操作中dist值被更新的点，必然包含了每个负环中的至少一个点。对于这些点做dfs查找它们能够在图中到达哪些点，所有被搜索到的点即为题目要求找的点 部分c+ ...
分类：
编程语言 时间：
2019-12-31 23:46:27
阅读次数：
171
1. 题目链接 "传送门" 2. 题意 数独游戏大家都有玩过, 本题给出一个9 9数独棋盘, 你需要给出一个合法的终局棋盘 3. 解题思路 对每一个位置dfs搜索可行解, 81层dfs不会爆栈, 安心dfs就好, 搜索方式见代码 4. AC代码 Java class Solution { publi ...
分类：
其他好文 时间：
2019-12-30 21:07:15
阅读次数：
76
1.DFS 2.BFS 3.Topological Sort ...
分类：
编程语言 时间：
2019-12-29 16:41:07
阅读次数：
115
P5665 划分 题解 这题真的太毒瘤了，如果您想要 __int128 的话，您可以换一篇了 打死我也不会写 __int128 真香 12pt dfs 观察前3个点的数据比较小，所以考虑暴搜 dfs ( pos , pre , rest , res ) 当前枚举到了第pos个数字，当前的前驱是pre ...
分类：
其他好文 时间：
2019-12-29 12:51:19
阅读次数：
63
2019-12-27 08:52:23 解法1：DFS 递归解决 /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left ...
分类：
其他好文 时间：
2019-12-27 09:20:49
阅读次数：
57
描述 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能 ...
分类：
其他好文 时间：
2019-12-26 21:29:11
阅读次数：
98
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-12-26 21:15:16
阅读次数：
85
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐 ...
分类：
其他好文 时间：
2019-12-26 21:10:17
阅读次数：
100
Impala is an open-source, fully-integrated, state-of-the-art MPP SQL query engine designed speci cally to leverage the flexibility and scalability of ...
分类：
数据库 时间：
2019-12-26 19:11:58
阅读次数：
89
