图：tarjan 连通图 遍历 dfs遍历 DFN[u]=low[u]=index++; 维护low值 index=0; tarjan(u) { DFN[u]=low[u]=index++; u入栈; for(遍历每条边(u,v)) { if(v未被访问) { tarjan(v);//DFS low ...
分类：
其他好文 时间：
2020-06-12 12:46:57
阅读次数：
41
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 ...
分类：
其他好文 时间：
2020-06-11 19:45:26
阅读次数：
50
本来想好到csp之前就不写题解了 结果看了篇题解—— 这个神仙解法我吹爆！ 如果觉得我的解释不够清晰，可以看这篇博客 蒟蒻只会dfs 参考这位的70分做法 $w_{i,j}$读入的时候就要存好 用vis数组保存当前是否访问过，dep保存离根点数+1。 爆搜，爆搜。 #include <bits/st ...
分类：
其他好文 时间：
2020-06-11 19:37:33
阅读次数：
53
写在前面： 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者，说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试： 一开始，我兴奋地打了这样一个代码： 用二维数组vis标记一下能不能放 ...
分类：
其他好文 时间：
2020-06-11 19:36:11
阅读次数：
38
一笔画判断 时间限制：1秒 内存限制：128M 题目描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数 ...
分类：
其他好文 时间：
2020-06-10 20:50:53
阅读次数：
208
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为：AB ...
分类：
其他好文 时间：
2020-06-09 18:28:37
阅读次数：
57
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
一、总结 1、该文档演示使用的是Windows Server 2012系统来示范的。 2、使用DFS的2台机器（或多台），必须加入到同一个域中，并且安装了DFS复制、DFS命名空间、文件服务器资源管理器的功能。 3、主从成员上，可以双向复制（主< >从） 二、操作步骤 1、添加DFS复制、DFS命名 ...
分类：
其他好文 时间：
2020-06-09 16:22:50
阅读次数：
55
将宕机的master下线找一个salve作为master通知所有的slave连接新的master启动新的Master与slave全量复制N+部分复制N谁来确认master宕机了找一个？怎么找法修改配置后，原始的主恢复了怎么办？哨兵简介哨兵(sentinel)是一个分布式系统，用于对主从结构中的每台服务器进行监控，当出现故障时通过投票机制选择新的master并将所有slave连接到新的master哨
分类：
其他好文 时间：
2020-06-09 10:09:42
阅读次数：
140
