思路:
以理发的次数当容量,源点到每个人建一条容量为2的边,人到他可达的每个时间点建一条边,每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码: 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-06 00:31:43
阅读次数:
259
1、static_cast和dynamic_cast的类型检查
static_cast的类型检查:只检查无关类之间的转换 CBaseY* pY1 = static_cast(pX); // 错误,编译未通过,
类型指向是无关的 (解释:指针变量PX是CBaseX类,现在要将其转换为CBaseY类(和...
分类:
其他好文 时间:
2014-05-06 00:34:38
阅读次数:
295
Floyd算法所有顶点对之间的最短路径问题是:对于给定的有向网络G=(V,E),要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法,用FLOYD则更为直接,两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法(Floyd-...
分类:
其他好文 时间:
2014-05-06 00:34:06
阅读次数:
333
50 4 2 2 2 3000 com.mysql.jdbc.Driver
jdbc:mysql:///abc ...
分类:
数据库 时间:
2014-05-06 00:33:33
阅读次数:
445
ORACLE中有一张系统数据库表DUAL用来访问系统的相关信息SELECT SYSDATE
FROM DUAL;
--返回当前系统日期-----------------------------------------------------------------------------------...
分类:
数据库 时间:
2014-05-06 00:33:06
阅读次数:
897
c++定义和声明,二者之间的比较,以前经常弄混,现在一切都清晰了。
分类:
编程语言 时间:
2014-05-06 00:35:03
阅读次数:
427
1 /*Money 2 时间限制:1000 ms | 内存限制:65535 KB 3 难度:1
4 描述 5
小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的, 6
可是小明不知道到底存在...
分类:
其他好文 时间:
2014-05-06 00:36:27
阅读次数:
252
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的
“.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:
其他好文 时间:
2014-05-06 00:36:02
阅读次数:
301
支持图片移动,即左右上下移动,DEMO图片移动图片移动组件上传图片
分类:
移动开发 时间:
2014-05-06 00:35:29
阅读次数:
428
1.first of all,take a lookup on the left side
of keyword const.If there is something(type or pointer),then apply const
featureto it.2.nothing found on...
分类:
编程语言 时间:
2014-05-06 00:38:25
阅读次数:
361
加群看见的但是计算好慢,谁有更优的算法,麻烦说一下。factor=[]for x in
xrange(1, 987654//2+1): if 987654%x==0: factor.append(x)sum=0for y in xrange(1,
1000000000): ...
分类:
编程语言 时间:
2014-05-06 00:37:50
阅读次数:
851
在工作中用了Ajax
N多次了,也看过一些相关方面的书籍,也算是认识了它,但是一直没有认真总结和整理过相关的东东,失败!近有闲情,将之总结如下:【名称】Ajax是Asynchronous
JavaScript and XML(以及 DHTML 等)的缩写。详情请移步Ajax: A New Appro...
分类:
其他好文 时间:
2014-05-06 00:37:28
阅读次数:
311
把一个人一个月的轨迹历史描绘出来,并实现按时间顺序回放。小弟菜鸟一枚,代码质量不高,高手勿喷,谢谢。关于描点和描线,百度地图都有自己的API,大家都应该会了;至于播放动画,肯定不止一种方法,如果大家有好的方法,分享出来,小弟感激不尽。我的方法是:在一个线程里,开始播放后,遍历存放item的list,...
分类:
移动开发 时间:
2014-05-06 00:37:01
阅读次数:
473
命令行如下find . -type f -size
+1000000kLinux系统下查找大文件或目录的技巧当硬盘空间不够时,我们就很关心哪些目录或文件比较大,看看能否干掉一些了,怎么才能知道呢?
#已易读的格式显示指定目录或文件的大小,-s选项指定对于目录不详细显示每个子目录或文件的大小 du.....
分类:
系统相关 时间:
2014-05-06 00:39:57
阅读次数:
504
阅读目录开始简单的表单,简单的处理方式表单提交,成功控件多提交按钮的表单上传文件的表单MVC
Controller中多个自定义类型的传入参数F5刷新问题并不是WebForms的错以Ajax方式提交整个表单以Ajax方式提交部分表单使用JQuery,就不要再拼URL了!id,
name 有什么关系使用...
分类:
其他好文 时间:
2014-05-06 00:39:26
阅读次数:
465
第一次听到“杀虫剂困境”这个词来源于《微软的软件测试之道》中讲述的一个小故事。其中对于杀虫剂困境的原文表述是:“任何你用以防止或发现缺陷的方法都会留下一些残余的、更为微妙的缺陷,而对于这些缺陷而言,前面那些方法会统统失效。”意思就是说,测试中单一的测试技术、手段、方法、策略往往是不足以全部覆盖潜在的...
分类:
其他好文 时间:
2014-05-06 00:38:52
阅读次数:
333
题目:有3只狼和3只羊要过河,只有一条船,一次最多只能坐两只动物并且每次必须有动物开船,如果某一边的狼的个数大于羊的个数,羊将被吃掉,编程给出解。关于编程思路,参考:Java编程能力强化(2)——搜索解决方案类问题的通用解法参考答案:package
ch1;public class LangAndY...
分类:
其他好文 时间:
2014-05-06 00:40:23
阅读次数:
300