1 // 2 // Created by snnnow on 2020/5/5. 3 // 4 5 /* 6 * 马从横5条线，纵9条线的棋盘左下角往右上角跳（中国象棋） 7 * 问所有路径？ 8 */ 9 // 10 //很明显是 dfs 呀 11 12 13 #include <bits/std ...
分类：
其他好文 时间：
2020-05-05 18:12:41
阅读次数：
55
1、经典八皇后问题 要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。问有多少种摆法。 package dfs; public class EightQueen { /** * @param args */ static int c ...
分类：
其他好文 时间：
2020-05-05 10:33:36
阅读次数：
55
```#include#include#includeusing namespace std;const int N=15;int len;int d[N];int f[N][N];int dfs(int pos,int pre,bool lead,int limit){ if(!pos) retu... ...
将括号拆掉其实就是维护两个求和 任取一个作为根节点，做两次dfs 考虑使用贡献来更新答案 而第二次dfs考虑这条边权的影响 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; c ...
分类：
其他好文 时间：
2020-05-04 19:35:00
阅读次数：
45
下面记录下YARN的服务组件和提交流程的基础知识，主要参考文末博文，其中 提交流程部分直接引用 ，感谢被引用的博主 "PeTu" 。 YARN介绍 YARN是在Hadoop2.0引入的，它的出现是历史的产物。在Hadoop1.0版本时，有JobTracker和TaskTracker来完成资源调度和任 ...
分类：
其他好文 时间：
2020-05-04 19:18:43
阅读次数：
85
题目链接：https://leetcode cn.com/problems/ju zhen zhong de lu jing lcof/ dfs ...
分类：
其他好文 时间：
2020-05-04 15:50:48
阅读次数：
47
题目： 解答： DFS深度搜索思路，数值>255非法，以零开头长度大于等于2非法；不同于常规回溯思路，同层只用最多遍历3个数字，依次查看是否满足数值要求；各段的数值状态也是分段存储的，互不干涉，使用vector<string> path来存储； 1 private: 2 vector<string> ...
分类：
其他好文 时间：
2020-05-04 13:13:26
阅读次数：
63
//网络流s const int INF = 0x3f3f3f3f, maxn = 210; struct E { int u, v, flow; E(int u = 0, int v = 0, int flow = 0): u(u), v(v), flow(flow) {} } edg[maxn ...
分类：
其他好文 时间：
2020-05-04 00:40:18
阅读次数：
49
这道题就是给出字符串，字符串中的每一个字符代表一个数字，字符和数字是一一对应的，且保证不同的字符最多有十种，问给出的字符串是否存在映射使加法成立。描述的可能不是很清楚，详见原题 "LeetCode 1307 口算难题" 。这道题是dfs+剪枝，纯暴力时间开销很大，我的想法是从每个字符串的最低位依次枚 ...
分类：
其他好文 时间：
2020-05-03 23:07:03
阅读次数：
140
1 graph = { 2 'A':['B','C'], 3 'B':['A','C','D'], 4 'C':['A','B','D','E'], 5 'D':['B','C','E','F'], 6 'E':['C','D'], 7 'F':['D&# ...
分类：
其他好文 时间：
2020-05-03 18:19:06
阅读次数：
48
