题意:求一个无向图的,去掉两个不同的点后最多有几个连通分量。
思路:枚举每个点,假设去掉该点,然后对图求割点后连通分量数,更新最大的即可。算法相对简单,但是注意几个细节:
1:原图可能不连通。
2:有的连通分量只有一个点,当舍去该点时候,连通分量-1;
复习求割点的好题!
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-05-23 07:56:52
阅读次数:
317
在一个项目中要做一个游戏,在这个过程中做了一个简单的9宫格抽奖游戏。大体思路是,点击开始按钮,游戏开始。由一个逐步递增参数 drawStep 来控制格子的背景颜色的改变,游戏停止的位置参数 stopPosition 由随机函数生成,以此来控制格子停止的位置。游戏转动一圈是8个格子,5圈就是40.easeTime参数模拟格子转动的缓步启动和缓步停止。...
分类:
其他好文 时间:
2014-05-23 07:33:59
阅读次数:
343
atitit.添加win 系统服务 bat批处理程序服务的法总结instsrv srvany java linux
系统服务不同于普通视窗系统应用程式。不可能简简单单地通过运行一个EXE就启动视窗系统服务了,大概十专门有个start,stop函数了..
Sc.exe 实用工具,但是这个需要服务类型的exe..贝儿不的启动..
instsrv ,,雅十需要服务类型的exe.....
分类:
编程语言 时间:
2014-05-23 07:33:18
阅读次数:
489
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多, 鉴于不同的糖的味道不尽相同,所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候,自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行为两个整数,n,m,(1
输出
每行输出一组数据的结果...
分类:
其他好文 时间:
2014-05-23 08:18:38
阅读次数:
215
简单题,剑指offer上的第37题,九度OJ上AC。
题目描述:
输入两个链表,找出它们的第一个公共结点。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。
输出:
对应每个测试案例,
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。
样例输入:
5 4
1 2 3...
分类:
其他好文 时间:
2014-05-23 07:56:08
阅读次数:
280
1.下载Python,当前OPencv版本为249,不过其支持的最新版本的Python为2.7,所以可以下载276版本。2.下载numpy,开始我使用了1.6,没有通过。下载了最新的1.8.1版本。3.将Opencv安装目录下opencv\build\python\2.7\x86中的cv2.pyd复制到python安装目录Lib\site-packages下。4.找到opencv源文件内的draw...
分类:
编程语言 时间:
2014-05-23 07:55:29
阅读次数:
435
Oracle数据库 建表、更新、查询综合练习...
分类:
数据库 时间:
2014-05-23 07:54:51
阅读次数:
584
MySQL 和 PostgreSQL 导入数据功能对比。...
分类:
数据库 时间:
2014-05-23 07:54:15
阅读次数:
380
用Javascript取float型小数点后两位,例22.127456取成22.13,如何做?
1.这种方法最不推荐:
function get(){
var s = 22.127456 + "";
var str = s.substring(0,s.indexOf(".") + 3);
alert(str);
}
2. 使用正则表达式获取:
function g...
分类:
编程语言 时间:
2014-05-23 08:06:59
阅读次数:
249
前面的一篇文章中简单的描述了一下内存映射的内容,http://blog.csdn.net/codectq/article/details/25658813,这篇文章作为用户把内存规划好之后,在用户空间使用IOCTL对设备进行控制时的常用函数的代码摘录。后续我会把这部分完善起来。
#ifdefCONFIG_MMU
externunsigned long __must_check __copy_f...
分类:
系统相关 时间:
2014-05-23 07:32:35
阅读次数:
424
oc为每个对象提供一个内部计数器,这个计数器跟踪对象的引用计数,当对象被创建或拷贝时,引用计数为1,每次保持对象时,调用retain接口,引用计数加1,如果不需要这个对象时调用release,引用计数减1,当对像的引用计数为0时,系统就会释放掉这块内存,释放对象调用dealloc
当对象包含其他对象时,就得在dealloc中自己释放他们
NSObject是IOS所有类的基类
有两个基本函数,...
分类:
其他好文 时间:
2014-05-23 07:53:38
阅读次数:
333
The kth great number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 6240 Accepted Submission(s): 2532
Problem Description
Xiao ...
分类:
其他好文 时间:
2014-05-23 08:16:40
阅读次数:
272
处理特征数据 及 代码
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26240241
输入文件:
1. 归一化后的特征文件, 第1列是标签, 其余列是特征;
2. 特征最大值向量文件: 前3列是标准格式, 其余列是最大值;
输出文件:
1. 符合SVM训练数据的特征格式;
2. Mat存储的标准XML文件;
代码:
/*
处理特征数...
分类:
其他好文 时间:
2014-05-23 07:52:53
阅读次数:
276
Hibernate N+1 问题及解决办法
问题出现的原因:
Hibernate 中常会用到 set , bag 等集合表示 1 对多的关系,在获取实体的时候就能根据关系将关联的对象或者对象集取出,还可以设定 cacade 进行关联更新和删除。这不得不说 hibernate 的 orm 做得很好,很贴近 oo 的使用习惯了。
但是对数据库访问还是必须考虑性能问题的,在设定了 1 对多这种关系...
分类:
系统相关 时间:
2014-05-23 07:31:17
阅读次数:
289