题目大意见http://pan.baidu.com/s/1o6zajc2
用Dijkstra跑出最短路图,然后拆点跑网络流即可
这水题我TM还WA了两次是不是省选要滚粗了
#include
#include
#include
#include
#define M 1010
#define S 0
#define T (M-1)
#define INF 0x3f3f3f3f3f3f3f...
分类:
其他好文 时间:
2015-04-07 13:51:05
阅读次数:
136
在使用爬虫爬取URL时,我们总会要使用到队列这一数据结构,在示例里,使用java写一个队列类可以解决此问题,但这种队列存储的数据只能存储在内存中,一旦断电,所有数据全部清空,下次又得重来。所以,这种队列不能用于解决问题,我们必须实现一个能够持久化数据的队列。下面是我用Berkeley DB实现的一个队列,BerkeleyDB是一个内存嵌入式数据库,当内存中存储的数据大于它缓冲区大小时,它就会把数据自...
分类:
数据库 时间:
2015-04-07 13:51:16
阅读次数:
174
链接:click here~
题意:在一个长走廊里搬桌子,走廊的两侧都是房间,把桌子从一个房间搬到另外一个房间,走廊的宽度只能允许一个桌子通过,每次搬桌子需要10分钟(每一次允许再不交叉的走廊中同时搬桌子),问最少多长时间搬完!
【解题思路】
这题也是想了好久,关键点:由于房间是奇偶分开的,所以先把他们换成连续的自然数,即n=(n-1)/2.这样对门的就变成一个编号了,这点是关键,感觉好...
分类:
其他好文 时间:
2015-04-07 13:51:05
阅读次数:
123
LightOJ 1293 Document Analyzer (map+两点法)...
分类:
其他好文 时间:
2015-04-07 13:49:16
阅读次数:
127
又重新整理了一下代码,想的比较简单,没有真正的实现真分数,往后再继续改进package NM;import java.util.*;public class SurF { public static void main (String[] agrs){ Scanner s...
分类:
其他好文 时间:
2015-04-07 13:47:40
阅读次数:
170
在做android项目开发时,大家都知道如果程序出错了,会弹出来一个强制退出的弹出框,这个本身没什么问题,但是这个UI实在是太丑了,别说用户接受不了,就连我们自己本身可能都接受不了。虽然我们在发布程序时总会经过仔细的测试,但是难免会碰到预料不到的错误。今天就来自定义一个程序出错时的处理,类似ipho...
分类:
移动开发 时间:
2015-04-07 13:49:40
阅读次数:
134
最近在研究体感游戏,到目前为止实现了基于51单片机的MPU6050数据采集、利用蓝牙模块将数据传输到上位机,并利用C#自制串口数据高速采集软件,并且将数据通过自制的折线图绘制模块可视化地展示出来等功能。本文将主要对实现这意见单系统中遇到的问题做一个小结——其中包括:1、基于51的MPU6050模块通...
分类:
其他好文 时间:
2015-04-07 13:47:29
阅读次数:
780
在wordpress中添加幻灯片的方法很简单,通过使用Meta Slider就可以简单地给wordpress添加幻灯片。插件下载>>安装后启用插件,根据提示创建幻灯片:设置幻灯片样式:样式路径:plugins/ml-slider/assets/sliders/xx/xx.css不想使用插件可以看看这...
分类:
其他好文 时间:
2015-04-07 13:49:26
阅读次数:
105
1.Wordpress http://www.wordpress.org/ B2基础上开发而来,这是国内用户比较喜欢而且用户较多的一个php博客程序,缘由是因为Wordpress提供大量插件和模板,让你可以轻松的打造一个 功能丰富美观的个人博客。不过由于大量的插件,导致了其稳定性和安全性问题,由于一...
分类:
Web程序 时间:
2015-04-07 13:46:57
阅读次数:
133
设计一个最小堆,要求实现push、pop、top、getMin几个功能。 思路:主要问题在于getMin,必须是一个常数级的查找返回,因此最好是每push一个就和当前min进行比较,始终保存min。 class MinStack {public: MinStack() { head = new Li...
分类:
其他好文 时间:
2015-04-07 13:47:08
阅读次数:
127
自定义验证器必须实现 Validator 接口.ValidatorSupport 和 FieldValidatorSupport 实现了 Validator 接口--若需要普通的验证程序, 可以继承 ValidatorSupport 类--若需要字段验证程序, 可以继承 FieldValidator...
分类:
其他好文 时间:
2015-04-07 13:46:25
阅读次数:
133
Spring MVC 通过一套 MVC 注解,可以让 POJO 成为处理请求的控制器,无须实现任何接口1. 搭建环境:1). 加入 jar 包:commons-logging-1.1.1.jarspring-aop-4.0.0.RELEASE.jarspring-beans-4.0.0.RELEAS...
分类:
编程语言 时间:
2015-04-07 13:47:54
阅读次数:
165
USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3625Accepted Submission(s): 1212Problem D...
分类:
其他好文 时间:
2015-04-07 13:47:53
阅读次数:
172
数据库的 一对多、多对一、一对一、多对多 关系关联映射:一对多/多对一存在最普遍的映射关系,简单来讲就如球员与球队的关系;一对多:从球队角度来说一个球队拥有多个球员 即为一对多多对一:从球员角度来说多个球员属于一个球队 即为多对一数据表间一对多关系如下图:关联映射:一对一一对一关系就如球队与球队所在...
分类:
数据库 时间:
2015-04-07 13:45:43
阅读次数:
163
Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to ...
分类:
其他好文 时间:
2015-04-07 13:48:22
阅读次数:
129
问题:android 调试卡在:Waiting for Debugger - Application XXX is waiting for the debugger to Attach" 解决方法(1)解决方法:重启adb。步骤:cmd进入命令行,进入adb所在目录先后执行adb kill-serv...
分类:
移动开发 时间:
2015-04-07 13:46:00
阅读次数:
9793