割顶:对于无向图G,如果删除某个点u后,连通分量的数目增加, 称u为图的割顶。对于连通图,割顶就是删除之后使图不再连通的点。 割顶的求解依如下定理: 在无向连通图G的DFS树中,非根结点u是G的割顶当且仅当u存在一个子节点v,使得v及其所有后代都没有反向边连回u的祖先(连回u)不算。 算法实现: 采 ...
分类:
编程语言 时间:
2017-02-19 15:27:30
阅读次数:
198
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n,m,t=0; int h[10][10],v[10][10]; while(~scanf("%d%d",&n,&m)) { getchar(); mem ...
分类:
其他好文 时间:
2017-02-19 13:50:15
阅读次数:
200
一,需求缘起 互联网公司,这样的场景是否似曾相识: 场景一:pm要做一个很大的运营活动,技术老大杀过来,问了两个问题: (1)机器能抗住么? (2)如果扛不住,需要加多少台机器? 场景二:系统设计阶段,技术老大杀过来,又问了两个问题: (1)数据库需要分库么? (2)如果需要分库,需要分几个库? 技 ...
分类:
其他好文 时间:
2017-02-19 12:19:15
阅读次数:
254
这是由下午打羽毛球带来的,在打球与练球的过程中用到了刻意联系的原则,专注,以及反馈,然后针对性的训练。在加上勇气,这造就了我下午的美好的体验。一次的美好的体验,就能够带来一天的好心情,以及自信心。 早上是八点钟起床,起床后终于第一次刻意练习了听力。这个也讲究在听得过程中完成长时记忆,以及逻辑推导,与 ...
分类:
其他好文 时间:
2017-02-19 00:28:14
阅读次数:
268
假设有A,B两个表。 表A记录如下: aID aNum 1 a20050111 2 a20050112 3 a20050113 4 a20050114 5 a20050115 表B记录如下: bID bName 1 2006032401 2 2006032402 3 ... ...
分类:
数据库 时间:
2017-02-18 17:02:50
阅读次数:
254
由于某些需求,需要每天发送邮件给相关人员,其中包含前一天的zabbix监控图形,每天登陆并手动发送的话很麻烦。 本着简单重复的工作交给机器做的原则,写了个python程序自动获取图形并发送。 大致的思路是: 模拟登陆zabbix > 找到需要的图像并下载到本地 >使用python发送邮件 一、在服务 ...
分类:
编程语言 时间:
2017-02-18 17:00:50
阅读次数:
336
//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace s... ...
分类:
其他好文 时间:
2017-02-18 13:17:49
阅读次数:
199
4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草 ...
分类:
其他好文 时间:
2017-02-18 09:50:07
阅读次数:
184
这个题一个耿直的思路肯定是先模拟。。 但是我们马上发现这是具有后效性的。。也就是一个从(1,1)开始走,一个从(n,m)开始走的话 这样在相同的时间点我们就没法判断两个路径是否是相交的 于是在dp写挂了之后。。我们妥妥写了一发爆搜。。vis的那种 一旦你用了vis数组之后。。我们就不能再记忆化搜索了 ...
分类:
其他好文 时间:
2017-02-18 09:35:39
阅读次数:
190
self 同类分布 HYSBZ - 1799 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input Sample Output Hint 【约束条件】1 ≤ a ≤ b ≤ 10^18 约束:一个数是它自己数位和的倍数,直接dp根本找不到状态,枚举数位和,因为总就1 ...
分类:
其他好文 时间:
2017-02-17 23:40:59
阅读次数:
246