题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3810
题意:有n个地方有怪,杀死怪消耗时间得到金钱。在某些怪处可以瞬移到另一些怪处(双向),不花费时间。求取得金钱M的最小时间。
首先,这是一张无向图,可以看成若干个连通分量。敌法可以一个连通分量内任意移动,因为不消耗时间。
然后这题就变成了一个分组背包的问题。每个组内是一个背包问题,对...
分类:
其他好文 时间:
2016-05-13 04:11:34
阅读次数:
112
描述
因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最贵的机票。
输入
输入数据的第一行包含两个整数 n,?m(1?≤?n,?m?≤?105),分别表示机票的总数,和询问的总数。接下来的
...
分类:
其他好文 时间:
2016-05-13 04:10:45
阅读次数:
142
(一)函数指针
在前边的blog中,已经整理归纳了数组和初级指针,接下来,我来继续整理高级指针和如何正确使用指针。
我们说过,指针数组是一个数组,每个元素是指针;数组指针是个指针,指向的是数组。所以:
函数指针就是指向函数的指针。我们先看以下代码:void fun()
{
}
int main()
{
printf("%p",fun);
printf("%p",&fun);
printf("...
分类:
其他好文 时间:
2016-05-13 04:10:23
阅读次数:
327
监听器:监听器就是一个java程序,功能是监听另一个java对象变化(方法调用、属性变更)
实现:
写一个类实现响应的接口
注册监听器 利用 web.xml
8个监听器,分为了3种
一.用来监听三大作用域的创建和销毁的监听器(除了page域)
1.ServletContextListener 用来监听ServletContext对象创建和销毁的监听器
创建:服务器...
分类:
编程语言 时间:
2016-05-13 04:10:27
阅读次数:
439
V$SESSION_LONGOPS displays the status of various operations that run for longer than 6 seconds (in
absolute time). These operations currently include many backup and recovery functions, statistics g...
分类:
其他好文 时间:
2016-05-13 04:11:16
阅读次数:
247
判断线程相同
pthread_equal(pthread_t tid1, pthread_t tid2);
获取自己线程id
pthread_t pthread_self(void)
线程创建
int pthread_create(pthread_t *restrict tidp, const pthread_attr_t *restrict attr, void *(*...
分类:
编程语言 时间:
2016-05-13 04:10:13
阅读次数:
453
思考问题:(模拟班游集体请假),学校规定:对于班游,学生提交的申请表,必须经过辅导员、系主任、院长、校长签名确认才能出游,现在由你来设计该业务模型模拟该需求,应该如何设计?
解答:很直观的一种想法:我直接设计一个学生类、一个申请单类RequestNote、一个辅导员类、一个系主任类、一个院长类、一个校长类,然后为每个类添加审核方法verify(RequestNote rn);
然后设定规则:...
分类:
其他好文 时间:
2016-05-13 04:10:02
阅读次数:
180
在创建进程后,为了避免僵尸进程,资源的浪费和进程数量的空闲占据,则需要对进程资源进行回收,这里主要看看wait和waitpid两个进程的功能与区别!!
一、pid_t wait(int *status)
作用(1):清理结束的子进程资源或者得到进程执行后的返回信息;
进程一旦调用了wait,就立即阻塞自己,由wait自动分析是否当前进程的某个子进程已经退出(主要是回收资源),如果让它找到了这样一个已经变成僵尸的子进程,wait就会收集这个子进程的信息,并把它彻底销毁后返回;如果没有找...
分类:
其他好文 时间:
2016-05-13 04:11:09
阅读次数:
271
Item M26:限制某个类所能产生的对象数量
你很痴迷于对象,但是有时你又想束缚住你的疯狂。例如你在系统中只有一台打印机,所以你想用某种方式把打印机对象数目限定为一个。或者你仅仅取得16个可分发出去的文件描述符,所以应该确保文件描述符对象存在的数目不能超过16个。你如何能够做到这些呢?如何去限制对象的数量呢?
如果这是一个用数学归纳法进行的证明,你会从n=1开始证明,然后从此出发...
分类:
编程语言 时间:
2016-05-13 04:07:58
阅读次数:
215
原文地址:http://websystique.com/springmvc/spring-4-mvc-contentnegotiatingviewresolver-example/
【本系列其他教程正在陆续翻译中,点击分类:spring 4 mvc 进行查看。源码下载地址在文章末尾。】
【翻译 by 明明如月 QQ 605283073】
上一篇:Spring 4 MVC 表单校验...
分类:
编程语言 时间:
2016-05-13 04:08:40
阅读次数:
720
题目1 : 数论五·欧拉函数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。
小Hi:小Ho,这次我们选[L,R]中的一个数K。
小Ho:恩,小Hi,...
分类:
其他好文 时间:
2016-05-13 04:09:37
阅读次数:
136
一家小型超市的店主,需要查询、输入、修改任何一件商品的品名、价格、库存量信息。商品信息存储在文件中,每件商品的标志为其记录号。...
分类:
编程语言 时间:
2016-05-13 04:09:37
阅读次数:
417
原文地址:http://websystique.com/springmvc/spring-4-mvc-helloworld-tutorial-full-example/
【本系列其他教程正在陆续翻译中,点击分类:spring 4 mvc 进行查看】
【翻译 by 明明如月 QQ 605283073】
上一篇文章:Spring
MVC 4 系列教程[ 总述]
#项目下载地址:ht...
分类:
编程语言 时间:
2016-05-13 04:09:15
阅读次数:
250
block的定义block和函数有很多相同点:
可以保存代码
有返回值
有形参
调用方式一样
没有返回值,没有形参的block:// 定义block
void (^block)() = ^{
NSLog(@"------block----"); };// 直接调用
block();有形参,有返回值的block:// 求和block
int (^sumBlock)(int ,in...
分类:
其他好文 时间:
2016-05-13 04:08:05
阅读次数:
195
Java通过Executors提供四种线程池,分别为:
newCachedThreadPool创建一个可缓存线程池,如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。
newFixedThreadPool 创建一个定长线程池,可控制线程最大并发数,超出的线程会在队列中等待。
newScheduledThreadPool 创建一个定长线程池,支持定时及周期性任务执行。
n...
分类:
编程语言 时间:
2016-05-13 04:08:58
阅读次数:
232
【关键词】
通用系列 ListView
【问题】
在使用ListView的过程中,总是不断的重复写Adapter,ViewHolder等代码,很繁琐;想个办法,不论是简单的Item布局还是复杂的Item布局,都可以用同一种方案快速实现出来;
【效果图】
【分析】
/** * 特色功能: * ★ 通用(使用ListView和GridView的地方都可以用此...
分类:
移动开发 时间:
2016-05-13 04:08:10
阅读次数:
275
原文地址:点击打开链接
(原题是英文,下面的是用有道翻译的)
描述
鉴于许多不同的小数位数,你可以通过选择一个非空的子集形成一个整数的位数和写一些秩序。剩下的数字可以写在一些秩序形成第二个整数。除非得到的整数是0,整数可能不会从数字0开始。
例如,如果您有数字0,1,2,4,6和7,您可以编写两个整数10和2467。当然,有很多方法可以形成这样的双整数:210年和764年,204年和176...
分类:
其他好文 时间:
2016-05-13 04:07:33
阅读次数:
204