码迷,mamicode.com
首页 > 2014年05月06日 > 全部分享
URAL 1774 Barber of the Army of Mages 最大流
思路: 以理发的次数当容量,源点到每个人建一条容量为2的边,人到他可达的每个时间点建一条边,每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码: 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-06 00:31:43    阅读次数:259
20140502
1、static_cast和dynamic_cast的类型检查 static_cast的类型检查:只检查无关类之间的转换 CBaseY* pY1 = static_cast(pX); // 错误,编译未通过, 类型指向是无关的 (解释:指针变量PX是CBaseX类,现在要将其转换为CBaseY类(和...
分类:其他好文   时间:2014-05-06 00:34:38    阅读次数:295
最短路径—Floyd算法
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
c3p0连接数据库
50 4 2 2 2 3000 com.mysql.jdbc.Driver jdbc:mysql:///abc ...
分类:数据库   时间:2014-05-06 00:33:33    阅读次数:445
DB2中的系统表SYSIBM.SYSDUMMY1
ORACLE中有一张系统数据库表DUAL用来访问系统的相关信息SELECT SYSDATE FROM DUAL; --返回当前系统日期-----------------------------------------------------------------------------------...
分类:数据库   时间:2014-05-06 00:33:06    阅读次数:897
C++声明和定义
c++定义和声明,二者之间的比较,以前经常弄混,现在一切都清晰了。
分类:编程语言   时间:2014-05-06 00:35:03    阅读次数:427
Money
1 /*Money 2 时间限制:1000 ms | 内存限制:65535 KB 3 难度:1 4 描述 5 小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的, 6 可是小明不知道到底存在...
分类:其他好文   时间:2014-05-06 00:36:27    阅读次数:252
hdu 1312 DFS算法简单题
题目连接: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
make it clear how to use const in C++
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
python 求10亿以内和987654互质正整数的和
加群看见的但是计算好慢,谁有更优的算法,麻烦说一下。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原理总结附简单实例及其优点
在工作中用了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
linux 下查找大于100M的文件
命令行如下find . -type f -size +1000000kLinux系统下查找大文件或目录的技巧当硬盘空间不够时,我们就很关心哪些目录或文件比较大,看看能否干掉一些了,怎么才能知道呢? #已易读的格式显示指定目录或文件的大小,-s选项指定对于目录不详细显示每个子目录或文件的大小 du.....
分类:系统相关   时间:2014-05-06 00:39:57    阅读次数:504
细说 Form (表单)
阅读目录开始简单的表单,简单的处理方式表单提交,成功控件多提交按钮的表单上传文件的表单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
840条   上一页 1 ... 39 40 41 42 43 44 45 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!