题意： 一张无向图中告诉你一个dfs树，还有若干反向边。问你如何选取最小的边使得所有只包含一条反向边的环被覆盖。 转化题意，一条不在生成树上的边能构成一个环，假设这条边是 $u v$ ，那么就可以看作在dfs生成树上的一条 $u v$ 的路径。要求在生成树上选最少的边使得能让每一条路径内都至少有一条 ...
分类：
其他好文 时间：
2020-03-07 21:14:33
阅读次数：
71
P1092 虫食算 DFS+剪枝 题意描述 有一个好好的算式突然被一只虫子给啃了，而且什么也没剩下， 然后我们莫名其妙的知道了哪些数是相同的，问各字母代表的数字， 数据保证有且仅有一组解，没了。 还看不懂的话，出门右手进 "传送门" 算法分析 如果你很忙，请跳过下面3行 题意描述的比较简单，但也不是 ...
分类：
其他好文 时间：
2020-03-07 19:10:46
阅读次数：
77
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：b ...
分类：
其他好文 时间：
2020-03-07 19:09:11
阅读次数：
80
class Solution { public: void dfs(int n, int left, int right, string path, vector<string>& res){ if(right==n){ res.push_back(path); return; } if(left< ...
分类：
其他好文 时间：
2020-03-07 17:40:46
阅读次数：
53
1、访问地址 http://192.168.0.123:8080/dfshealth.html#tab-overview 2、浏览文件 ...
分类：
Web程序 时间：
2020-03-07 12:39:43
阅读次数：
92
题目链接：https://www.luogu.com.cn/problem/P1074 详细讲解：https://www.luogu.com.cn/blog/cpp/solution-p1074 当暴力过不了的时候也可以考虑改变搜索的起点从而减少搜索树的大小 #include <algorithm> ...
分类：
其他好文 时间：
2020-03-06 23:57:56
阅读次数：
110
新项目白天发版后，到了晚上，大家都发现了一种情况：oms后台系统，点击其中几个功能页，页面加载变得非常慢，一直转圈圈。 为什么呢？查看生产的log，发现每个接口在调用的开始处记日志了。而在走完逻辑返回时，并没有打印日志。 是接口响应慢吗？用postman模拟请求，发现很快。 这时，小组里另一个同事说 ...
分类：
其他好文 时间：
2020-03-06 21:35:15
阅读次数：
197
写代码一定要注意!!!!!! 我因为i+1写成了1+1改了一晚上!!!!!!(菜都写脸上了) 题目: Double Patience是一种单人游戏，使用标准的36张牌组。这些牌在洗牌后放在一张桌子上，叠成9叠，每叠4张，面朝上。 牌放下后，玩家转身。每一次，他可以从任意两个牌堆中取出同一等级的顶级牌 ...
分类：
其他好文 时间：
2020-03-06 13:28:24
阅读次数：
54
题目：1367. 二叉树中的列表 链接：https://leetcode-cn.com/problems/linked-list-in-binary-tree/ 题意：略 思路：两种思路太久没有做算法题了。对这类题目不敏感，想当然以为是dp做法，其实就是dfs或者bfs。 dfs做法：从最开始进行思 ...
分类：
其他好文 时间：
2020-03-06 12:47:11
阅读次数：
43
994. 腐烂的橘子 解法一：DFS 1 int dx[4]={-1,0,1,0}; 2 int dy[4]={0,-1,0,1}; 3 class Solution { 4 public: 5 //这里需要对普通的DFS进行一定的处理，即DFS进化版本。。。 6 void dfs(vector<v ...
分类：
其他好文 时间：
2020-03-05 01:21:16
阅读次数：
67
