Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B. Journey Planning time limit per test 2 seconds memory limit per test 256 megaby ...
分类：
其他好文 时间：
2020-03-02 13:13:48
阅读次数：
68
Given a m x n grid. Each cell of the grid has a sign pointing to the next cell you should visit if you are currently in this cell. The sign of grid[i] ...
分类：
其他好文 时间：
2020-03-02 10:51:12
阅读次数：
71
题目描述： 题解:一开始处理的时候写了个dfs一直超时，其实先用bfs找到所有可能的起始点，对每个起始点dfs一下就可以了。 （纯dfs的话，如果树很深的时候，会一直先尝试一个分支到低端，很容易就超时了） AC代码： class Solution { public: int dfs(ListNode ...
分类：
其他好文 时间：
2020-03-02 10:32:26
阅读次数：
43
写递归最重要的教训，不知道就会导致死循环的。 一般来说，DFS的递归边界即判断条件在第二层递归时才开始起作用，第一层不起作用，第二层的递归边界判断的是第一层数据处理的结果。切记切记！！！ 所以在写选择分支时，要处理的是当前参数，而不是下一层递归的参数， 所以在主函数中调用DFS时，填入的参数一般都是 ...
分类：
其他好文 时间：
2020-03-01 19:40:53
阅读次数：
65
BFS： 1. 所需空间是指数级别的，大 2. 自己开队列存，不会有爆栈的风险 3. 能最先搜出最短路径长的结果 DFS： 1. 所需空间和深度成正比，小 2. 直接用递归栈的话，有爆栈的风险。C++给分配的栈空间大概就4M，所以大概可以搜10万层 3. 不能先搜出最短路径长的结果 4. 直接用递归 ...
分类：
其他好文 时间：
2020-03-01 12:23:14
阅读次数：
122
1.建立目录 hdfs dfs -mkdir -p /data/wc/input 2.上传文件 hdfs dfs -D dfs.blocksize=1048576 -put /setup/data.txt /data/wc/input 3.进入运行程序所在目录 cd /software/hadoop ...
分类：
Web程序 时间：
2020-02-29 20:49:02
阅读次数：
127
ICPC North Central NA Contest 2017 部分题解 B. Pokemon Go Go 大意：用最短路径来抓住所有的稀有精灵，DFS求最短路 #include <bits/stdc++.h> #define mem(a) memset(a,0,sizeof(a)) #def ...
分类：
其他好文 时间：
2020-02-29 20:40:24
阅读次数：
190
连通个数问题：https://nanti.jisuanke.com/t/43374 ...
分类：
其他好文 时间：
2020-02-29 20:34:12
阅读次数：
57
两颗黑子之间的白子可以翻装成黑子，两颗白子之间的黑子可以翻转成白子，对于一个给定位置，有八个方向有翻转其他颜色的子的可能。规则之一是下棋的位置一定要能翻转对方的子。 求最优情况：黑子能翻转的白子个数的最大值。只要对有限的位置进行搜索就行，搜索8*8的位置，每个位置搜索八个方向，每个方向分别计算白子数 ...
分类：
其他好文 时间：
2020-02-29 20:16:05
阅读次数：
59
给定木棍序列，求解能将木棍拼成相同长度的数根长木棍的情况下长木棍长度的最小值。 /*hdu1455dfs */ #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ty ...
分类：
其他好文 时间：
2020-02-29 18:42:55
阅读次数：
54
