码迷,mamicode.com
首页 > 2015年08月15日 > 全部分享
线段树专题—POJ 3667 Hotel(区间合并模板)
题意:给一个n和m,表示n个房间,m次操作,操作类型有2种,一种把求连续未租出的房间数有d个的最小的最左边的房间号,另一个操作时把从x到x+d-1的房间号收回。 分析:这是一个区间合并的典型应用,基本只要套套模板就好了 下面是对区间合并的解释: up函数:当修改完此时的区间时,为了维护该区间上面区间值的正确性,向上回朔更新上面区间的值 down函数:把延迟标记下传,并修改下...
分类:其他好文   时间:2015-08-15 14:57:24    阅读次数:106
【NOI2015】【bzoj4198】【荷马史诗】【k叉哈夫曼树】【贪心】
Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号。其中第 i 种单词出...
分类:其他好文   时间:2015-08-15 14:57:52    阅读次数:131
Hdoj 1019 Least Common Multiple
Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 10...
分类:其他好文   时间:2015-08-15 14:54:45    阅读次数:99
Android通过泛型简化findViewById类型转换
以前老用findViewById,每次使用还得add cast一下今天看到一个视频(根据视频中使用的IDE推断,应该是几年前的视频了..),使用了一个方法,可以不用每次使用findViewById都去add cast. 我根据视频中的写法进行优化,具体做法: 创建一个BaseActivity,让它继承Activity,在其中添加如下方法:// 因为是findView所以泛型类型...
分类:移动开发   时间:2015-08-15 14:55:52    阅读次数:134
display:inline-block替换float的问题
拜读了大神的博客以后http://www.zhangxinxu.com/wordpress/?p=1194,对float有了新的认识,尝试用display:inline-block来替换用float实现的内容。具体过程如下:首先,我们创建几个div: ...
分类:其他好文   时间:2015-08-15 14:54:26    阅读次数:129
对CLR异常和状态管理的一点理解
一:自己的感悟 今天读到《CLR via C#》的异常和状态管理这一章,作者给出了关于异常处理的诸多建议,里面有一些建议自己深有体会,比如说使用可靠性换取开发效率这一节。之前自己对异常怎么处理也有过自己的思考,归纳了一下主要有以下几点: 1.不要什么异常都捕捉,只有在自己不确定这段代码会不会有问题时...
分类:其他好文   时间:2015-08-15 14:55:27    阅读次数:126
Ubuntu 14.04 grub2 温馨提示
昨天win7在...的基础上,刚装几天发布Ubuntu14.04。Ubuntu14.04还是很不错的。但是,今天想去下一个Win7,但没有发现平时的开机显示grub2选项,直接进了Ubuntu! 我感觉grub2配置出问题了,于是查看了grub2的配置。果然仅仅有Ubuntu一项。那开...
分类:系统相关   时间:2015-08-15 14:55:16    阅读次数:188
BZOJ1211 [HNOI2004]树的计数
这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了,但是如果直接计算,中间过程会爆long long一个很好的方法就是分解质因数了,最后算完,把所有因子都乘起来 1 /*****************************************************...
分类:其他好文   时间:2015-08-15 14:54:55    阅读次数:111
C#使用ServiceController控制windows服务
C#在,使用ServiceController控制类windows服务,添加首次使用前引文:System.ServiceProcess,空间中引用:using System.ServiceProcess。以下举例获取本机的全部已安装的Windows服务和应用,然后查找某一应用活服务是否已经安装。.....
分类:Windows程序   时间:2015-08-15 14:53:16    阅读次数:411
js实现touch移动触屏滑动事件
在开始描述touch事件之前,需要先描述一下多触式系统中特有的touch对象(android和iOS乃至nokia最新的meego系统都模拟了类 似的对象)。这个对象封装一次屏幕触摸,一般来自于手指。它在touch事件触发的时候产生,可以 通过touch event handler的event对象取...
分类:移动开发   时间:2015-08-15 14:55:34    阅读次数:156
Linux系统排查2——CPU负载篇
本随笔介绍CPU负载的排查手段。 查看系统负载的工具:uptime,w,都能查看系统负载,系统平均负载是处于运行或不可打扰状态的进程的平均数, 可运行:运行态,占用CPU,或就绪态,等待CPU调度。 不可打扰:阻塞,正在等待I/O例1. 使用uptime查看系统负载# uptime 19:...
分类:系统相关   时间:2015-08-15 14:53:44    阅读次数:372
Linux系统排查1——内存篇
常见工作中,计算机系统的资源主要包括CPU,内存,硬盘以及网络,过度使用这些资源将使系统陷入困境。本系列一共四篇博文,结合我在实习期间的学习,介绍一些常见的Linux系统排障工具及方法。 第1篇——内存篇 第2篇——CPU篇 第3篇——磁盘I/O篇 第4篇——网络篇 事实上,当上述服务...
分类:系统相关   时间:2015-08-15 14:55:02    阅读次数:377
BZOJ 1014: [JSOI2008]火星人prefix( splay + hash )
用splay维护序列, 二分+hash来判断LCQ..#includeusing namespace std;typedef unsigned long long ull;const int maxn = 100009;const int P = 1000173169;ull K[maxn];int...
分类:Web程序   时间:2015-08-15 14:54:52    阅读次数:173
html中DTD使用小结
DTD 是一套关于标记符的语法规则。它是XML1.0版规格得一部分,是html文件的验证机制,属于html文件组成的一部分。DTD:三种文档类型:S(Strict)、T(Transitional)、F(Frameset)。Strict:如果您需要干净的标记,免于表现层的混乱,请使用此类型。请与层叠样...
分类:Web程序   时间:2015-08-15 14:52:23    阅读次数:172
无题II
无题IITime Limit: 2000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1303Accepted Submission(s): 583Problem Descrip...
分类:其他好文   时间:2015-08-15 14:54:03    阅读次数:98
js常用方法:
1、将"\/Date(1313572554031)\/" 转化为“yyyy-MM-dd hh:mm:ss”字符串格式://测试 var str = "\/Date(1313572554031)\/";alert(ParseDateStr(str));//方法function ParseDateSt....
分类:Web程序   时间:2015-08-15 14:52:58    阅读次数:107
2015第33周六
1. 不必急于选定一生的事业你在一生中将做些什么事情?这一点,你永远都不需要了解。如果我又回到高中时期,有人问起我的未来计划?我会说,我的当务之急是知道我有多少选择。你不必急于选定你一生的事业。你需要的是发现你喜爱的是什么。如果你想要把从事的事业做好,你就要做你喜欢做的事情。乍一看,再也没有比决定你...
分类:其他好文   时间:2015-08-15 14:53:09    阅读次数:137
1738条   上一页 1 ... 53 54 55 56 57 58 59 ... 103 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!