一、什么是归并排序 归并排序又称合并排序，它是成功应用分治技术的一个完美例子。对于一个需要排序的数组A[0..n-1],归并排序把它一分为二：A[0..n/2-1]和A[n/2..n-1],并对每个子数组递归排序，然后把这两个排好序的子数组合并为一个有序数组。下面是归并排序的例子图解： 二、单线程实 ...
分类：
编程语言 时间：
2016-07-23 12:08:49
阅读次数：
324
ACM模版点双连通分支去掉桥,其余的连通分支就是边双连通分支了。一个有桥的连通图要变成边双连通图的话,把双连通子图 收缩为一个点,形成一颗树。需要加的边为(leaf+1)/2 (leaf 为叶子结点个数)
参考题目链接：
POJ 3177 Redundant Paths
给定一个连通的无向图 G,至少要添加几条边,才能使其变为双连通图。const int MAXN = 5010; // 点...
分类：
其他好文 时间：
2016-07-19 11:07:16
阅读次数：
194
之前讲过 找Android工作， 以及Android兴趣 到放弃工作。 还有讲到Android 项目源码 的使用思想，注意点， 这次讲下 Android 教学视频的 使用思想，注意点。 送上小清新 妹子图 一张， 免得 程序员的文章都太枯燥。 那么接下来就是正文， 这个是 极客学院的一些Androi ...
分类：
移动开发 时间：
2016-07-15 23:45:27
阅读次数：
216
http://codeforces.com/problemset/problem/566/F 题目大意： 有n个点，点上有值a[i], 任意两点(i, j)有无向边相连当且仅当 (a[i] mod a[j])==0||(a[j] mod a[i])==0 问这幅图中的最大连通子图是多少。 思路:直接 ...
分类：
其他好文 时间：
2016-07-13 23:02:52
阅读次数：
150
如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 下图中，子图{1,2,3,4}为一个强连通分量， ...
分类：
移动开发 时间：
2016-07-11 10:38:04
阅读次数：
255
终于补了最大权闭合子图这个坑。。。以前看过看不懂。终于看懂了QAQ啊。。。 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站 ...
分类：
其他好文 时间：
2016-07-10 12:39:01
阅读次数：
187
图是由若干给定的点及连接两点的线所构成的图形，图通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 子图：当图G'=(V',E')其中V‘包含于V，E’包含于E，则G'称作图G=(V,E)的子图。每个图都是本身的子图。 生成子图：指满足条件V(G') ...
分类：
其他好文 时间：
2016-07-09 09:18:27
阅读次数：
123
【题目大意】 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且有m种作物组合，第i个组合中的作物共同种在A中 ...
分类：
其他好文 时间：
2016-07-04 13:29:37
阅读次数：
154
2016-07-02 大概意思就是这样了，代码里我貌似没有计算最后一步，但是原理都是一样的、、、、、R1有5个点P1有四个点，他们共同的点是4个，那就是共同点4*4/（R1的5个点*P1的四个点就是0.8啦） 我这个代码又一个投机取巧的地方，就是你算两个图的最大共有连通子图的时候，不单单要两个图都有 ...
分类：
编程语言 时间：
2016-07-02 21:25:38
阅读次数：
217
