题意:求一个无向图的,去掉两个不同的点后最多有几个连通分量。
思路:枚举每个点,假设去掉该点,然后对图求割点后连通分量数,更新最大的即可。算法相对简单,但是注意几个细节:
1:原图可能不连通。
2:有的连通分量只有一个点,当舍去该点时候,连通分量-1;
复习求割点的好题!
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-05-23 07:56:52
阅读次数:
317
第一次去王府井目的很单纯,就是体验繁华地方的微信营销商业模式。
没有计划,就是去发现看看有木有多地发现和体验。
王府井地铁站下了地铁1号线从B出口出来,就能看到很大的金色的大字“王府井”,一路上看到了很多的知名企业的名字,新东方,中国移动,上品折扣,北京市百货大楼,m当劳,还有些记不起来但是能在王府井设点但是也不会差到哪里去。感觉麦当劳和王府井书店(新华书店的分店)是相对比较熟悉的地方,或许能...
分类:
微信 时间:
2014-05-22 12:40:02
阅读次数:
567
注:
[svn Path]:是指要取代码分支的服务器绝对路径
[Path]:是指终端相对当前目录的相对路径,如果是在当前目录下,就省略路径
①.取svn服务器的代码:
svn co [svn Path]
②.查看当前目录的svn状态:
svn st
③.查看某个目录的svn状态:
svn st [Path]dirName
④.查看某...
分类:
其他好文 时间:
2014-05-22 12:18:06
阅读次数:
232
题目:
Problem Description
有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单,我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转,旋转一...
分类:
其他好文 时间:
2014-05-22 11:23:11
阅读次数:
283
在数据库设计中或者以后的软考中会遇到一个相对来说有点难度的题,那就是对于ER图中三元联系如何确定的问题,因此在这做一个简单的介绍:
一、确定关系
三元联系无非就是四中情况而已:(1:1:1);(1:1:N);(1:M:N);(M:N:P)。下面对这几种情况分别作一
个简单的介绍,请看下例:
1)第一种情况(1:1:1):
解释如下:
a)
...
分类:
其他好文 时间:
2014-05-22 11:07:38
阅读次数:
683
[导语]我们希望能够对一些个人开发者进行专访,这样大家更能显得接地气,看看人家做什么,怎么坚持。《甜心爱消除》作者Lee是三群的兄弟,也关注微价值。微价值的文章还是可以的,得到一些业内大佬的肯定,对微价值来说是最好的鼓励。下面可以简单看看对Lee的专访,内容相对简单,有兴趣说自己故事的开发者也可以联系我,我的私人微信号viyi88。
微价值:
简单介绍自己,以前搞过游戏嘛?为什么要搞甜...
分类:
其他好文 时间:
2014-05-22 09:13:29
阅读次数:
296
题目:
Problem Description
魔法师百小度也有遇到难题的时候——
现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。
过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门。
但是...
分类:
其他好文 时间:
2014-05-22 07:04:02
阅读次数:
323
1.网络编程中设计并发服务器,使用多进程与多线程 ,请问有什么区别
1,进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。
2,线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。
区别:两者都可以提高程序的并发度,提高程序运行效率和响应时间。线程和进程在使用上各有优缺点:线程执行开销小,...
分类:
编程语言 时间:
2014-05-22 06:16:44
阅读次数:
386
投票系统
1.说明:
写了一个投票系统,过程是先配置好服务器,在写一个网上投票功能,要实现网上投票功能。
其实功能实现还是很简单的,麻烦一点的在于过程比较繁杂,要做的东西还是挺多的!
2.过程:
第一步:配置httpd服务器
先配置好httpd服务器。我先下载好了和http服务器的包后,由于fedora的httpd配置相对比较简单,所以我也只是简单的做了一下修改,如下:
把:
...
分类:
系统相关 时间:
2014-05-20 16:48:37
阅读次数:
339
生成器设计模式是针对实例化复杂对象的设计的。
定义:生成器模式也称为建造者模式。生成器模式的意图在于将一个复杂的构建与其表示相分离,使得同样的构建过程可以创建不同的表示(GoF)。在软件设计中,有时候面临着一个非常复杂的对象的创建工作。这个复杂的对象通常可以分成几个较小的部分,由各个子对象组合出这个复杂对象的过程相对来说比较稳定,但是子对象的创建过程各不相同并且可能面临变化。根据OOD中的OCP...
分类:
其他好文 时间:
2014-05-20 16:33:41
阅读次数:
272