码迷,mamicode.com
首页 > 2016年05月13日 > 全部分享
hdu 3810 Magina 搜索+队列模拟分组背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3810 题意:有n个地方有怪,杀死怪消耗时间得到金钱。在某些怪处可以瞬移到另一些怪处(双向),不花费时间。求取得金钱M的最小时间。 首先,这是一张无向图,可以看成若干个连通分量。敌法可以一个连通分量内任意移动,因为不消耗时间。 然后这题就变成了一个分组背包的问题。每个组内是一个背包问题,对...
分类:其他好文   时间:2016-05-13 04:11:34    阅读次数:112
HIHO Coder - 1299 打折机票
描述  因为思念新宿的"小姐姐"们,岛娘计划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
重新学javaweb---JavaEE 监听器
监听器:监听器就是一个java程序,功能是监听另一个java对象变化(方法调用、属性变更) 实现:   写一个类实现响应的接口   注册监听器 利用 web.xml 8个监听器,分为了3种 一.用来监听三大作用域的创建和销毁的监听器(除了page域) 1.ServletContextListener 用来监听ServletContext对象创建和销毁的监听器 创建:服务器...
分类:编程语言   时间:2016-05-13 04:10:27    阅读次数:439
动态性能视图 V$SESSION_LONGOPS
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
unix编程(六)线程
判断线程相同 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
wiat()与waitpid()
在创建进程后,为了避免僵尸进程,资源的浪费和进程数量的空闲占据,则需要对进程资源进行回收,这里主要看看wait和waitpid两个进程的功能与区别!! 一、pid_t wait(int *status) 作用(1):清理结束的子进程资源或者得到进程执行后的返回信息; 进程一旦调用了wait,就立即阻塞自己,由wait自动分析是否当前进程的某个子进程已经退出(主要是回收资源),如果让它找到了这样一个已经变成僵尸的子进程,wait就会收集这个子进程的信息,并把它彻底销毁后返回;如果没有找...
分类:其他好文   时间:2016-05-13 04:11:09    阅读次数:271
More Effective C++----(26)限制某个类所能产生的对象数量
Item M26:限制某个类所能产生的对象数量 你很痴迷于对象,但是有时你又想束缚住你的疯狂。例如你在系统中只有一台打印机,所以你想用某种方式把打印机对象数目限定为一个。或者你仅仅取得16个可分发出去的文件描述符,所以应该确保文件描述符对象存在的数目不能超过16个。你如何能够做到这些呢?如何去限制对象的数量呢? 如果这是一个用数学归纳法进行的证明,你会从n=1开始证明,然后从此出发...
分类:编程语言   时间:2016-05-13 04:07:58    阅读次数:215
Spring 4 MVC 视图解析器(XML JSON PDF等) 纯注解(带源码)【推荐】
原文地址: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
hihoCoder 数论五·欧拉函数
题目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
Java简单实例--小超市
一家小型超市的店主,需要查询、输入、修改任何一件商品的品名、价格、库存量信息。商品信息存储在文件中,每件商品的标志为其记录号。...
分类:编程语言   时间:2016-05-13 04:09:37    阅读次数:417
Spring 4 MVC hello world 教程-完全基于XML(带项目源码)【超赞】
原文地址: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:// 定义block void (^block)() = ^{ NSLog(@"------block----"); };// 直接调用 block();有形参,有返回值的block:// 求和block int (^sumBlock)(int ,in...
分类:其他好文   时间:2016-05-13 04:08:05    阅读次数:195
Java四种线程池的使用
Java通过Executors提供四种线程池,分别为: newCachedThreadPool创建一个可缓存线程池,如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。 newFixedThreadPool 创建一个定长线程池,可控制线程最大并发数,超出的线程会在队列中等待。 newScheduledThreadPool 创建一个定长线程池,支持定时及周期性任务执行。 n...
分类:编程语言   时间:2016-05-13 04:08:58    阅读次数:232
【Android】通用系列 —— 用简单通用的方式操作ListView
【关键词】 通用系列 ListView 【问题】 在使用ListView的过程中,总是不断的重复写Adapter,ViewHolder等代码,很繁琐;想个办法,不论是简单的Item布局还是复杂的Item布局,都可以用同一种方案快速实现出来; 【效果图】 【分析】 /** * 特色功能: * ★ 通用(使用ListView和GridView的地方都可以用此...
分类:移动开发   时间:2016-05-13 04:08:10    阅读次数:275
POJ 2718:Smallest Difference(dfs)
原文地址:点击打开链接 (原题是英文,下面的是用有道翻译的) 描述 鉴于许多不同的小数位数,你可以通过选择一个非空的子集形成一个整数的位数和写一些秩序。剩下的数字可以写在一些秩序形成第二个整数。除非得到的整数是0,整数可能不会从数字0开始。 例如,如果您有数字0,1,2,4,6和7,您可以编写两个整数10和2467。当然,有很多方法可以形成这样的双整数:210年和764年,204年和176...
分类:其他好文   时间:2016-05-13 04:07:33    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!