码迷,mamicode.com
首页 > 2016年08月27日 > 全部分享
习题:疫情控制(二分+倍增+贪心)
noip2012疫情控制 描述H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路 ...
分类:其他好文   时间:2016-08-27 19:29:25    阅读次数:287
【动态规划】HDU 5791 Two
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5791 题目大意: A,B两个数列,问A的子集和B的子集相等的子集对数。子集内顺序按照数列顺序,相同的数字视为不同。 题目思路: 【动态规划】 f[i][j]表示A前i个数,B前j个数且第j个数必取的值 ...
分类:其他好文   时间:2016-08-27 19:28:09    阅读次数:189
Maru OS 源码最终以源代码形式发布
包括一个 Ubuntu 桌面的 Maru OS 手机分发版,经勤快学基础教程QKXue.NET确认最终以源代码形式发布。如果对Maru OS 源码有兴趣,可从 Github(https://github.com/maruos/maruos)下载该项目,使用开发者指引运行起来(https://gith ...
分类:其他好文   时间:2016-08-27 19:28:26    阅读次数:481
java和C#中 定义变量,加一个小括号是什么意思。。。
在群里灌水发现,有人这样定义字符串,感觉很好奇。。又问了群友,群友说这样定义没问题。。 我自己试了下,java和C#都可以,C# 在类库中,编译成dll后,括号被移除了。。 谁发明的这种写法。。。? ...
分类:编程语言   时间:2016-08-27 19:29:39    阅读次数:164
java基本类型和包装类型
int 是基本类型,直接存数值 Integer是类,产生对象时用一个引用指向这个对象 Java把内存划分成两种:一种是栈内存,另一种是堆内存 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配 而实际的对象是在存储堆内存中 即 int i = 5;//直接在栈中分配空间 Int ...
分类:编程语言   时间:2016-08-27 19:27:01    阅读次数:245
javaweb之session过期验证
session过期判断的基本思想:用户登录成功后,将用户账号信息保存在session中,然后几乎每次执行命令都要经过过滤器,过滤器检查session中是否存在账号,若不存在, 则返回登录页面,反之正常执行。 1、web.xml中添加 2、fiter ...
分类:编程语言   时间:2016-08-27 19:27:42    阅读次数:224
【贪心】HDU 5783 Divide the Sequence
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意: 把一个N个数的数列拆成若干段,保证每一段的前缀和都非负,求最多能拆成多少段。 题目思路: 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n,从后往前找负 ...
分类:其他好文   时间:2016-08-27 19:29:12    阅读次数:190
java多线程:并发包中ConcurrentHashMap和jdk的HashMap的对比
一:HashMap >底层存储的是Entry<K,V>[]数组 >Entry<K,V>的结构是一个单向的链表static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry<K,V> next; int h ...
分类:编程语言   时间:2016-08-27 19:28:29    阅读次数:236
while;do while;switch;break;continue
1.while: 格式:while(判断条件) { 满足条件要执行的语句 } while语句与for语句对比(小九九) 1.1 for <script>for (var i=1;i<=9;i++){ for(var k=1;k<=i;k++) {document.write(i+"*"+k+"="+ ...
分类:其他好文   时间:2016-08-27 19:29:09    阅读次数:157
apache commons类库的学习
原文地址http://www.tuicool.com/articles/iyEbquE 1.1. 开篇 在Java的世界,有很多(成千上万)开源的框架,有成功的,也有不那么成功的,有声名显赫的,也有默默无闻的。在我看来,成功而默默无闻的那些框架值得我们格外的尊敬和关注,Jakarta Commons ...
分类:Web程序   时间:2016-08-27 19:26:12    阅读次数:1291
Java NIO使用及原理分析(1) 来自网上资料整理
在NIO中有几个核心对象需要掌握:缓冲区(Buffer)、通道(Channel)、选择器(Selector)。 缓冲区Buffer 缓 冲区实际上是一个容器对象,更直接的说,其实就是一个数组,在NIO库中,所有数据都是用缓冲区处理的。在读取数据时,它是直接读到缓冲区中的; 在写入数据时,它也是写入到 ...
分类:编程语言   时间:2016-08-27 19:27:23    阅读次数:218
Storm写库,Hbase批入库,定时和批入库,batchSize,TickTime
转载请注明出处:Import博客园:http://www.cnblogs.com/thinkpad 注意:本文批处理只是Storm到Hbase批处理入库操作,并非Storm的API的批处理!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ...
分类:其他好文   时间:2016-08-27 19:27:26    阅读次数:986
border-image详解
一、border-image的兼容性 border-image可以说是CSS3中的一员大将,将来一定会大放光彩,其应用潜力真的是非常的惊人。可惜目前支持的浏览器有限,仅Firefox3.5,chrome浏览器,Safari3+支持border-image。所以,就本文而言,IE浏览器可以回家休息了, ...
分类:其他好文   时间:2016-08-27 19:26:55    阅读次数:231
Java NIO使用及原理分析(2) 来自网上资料整理
在缓冲区中,最重要的属性有下面三个,它们一起合作完成对缓冲区内部状态的变化跟踪: position:指定了下一个将要被写入或者读取的元素索引,它的值由get()/put()方法自动更新,在新创建一个Buffer对象时,position被初始化为0。 limit:指定还有多少数据需要取出(在从缓冲区写 ...
分类:编程语言   时间:2016-08-27 19:27:06    阅读次数:157
is_file file_exists microtime performance
对项目中旧代码的疑问 自己验证的代码 执行结果 为什么时间差是0??时间差是绝对值。 http://stackoverflow.com/questions/792899/is-file-or-file-exists-in-php 修改代码 执行结果 再分析获得for循环启发的代码 ...
分类:其他好文   时间:2016-08-27 19:25:19    阅读次数:214
UESTC 1321 柱爷的恋爱 (区间DP)
原题地址 题意: 给定一个括号序列,问删去一个子集,得到一个非空的合法序列的方案数。 题解 题目实际上就是问给定序列中存在多少非空子集为合法序列 首先想到的是枚举分界点,dp[l][r]=sigma(dp[l][k]*dp[k+1][r],l<=k<=r),但是必然存在重复计数的情况。 考虑区间左端 ...
分类:其他好文   时间:2016-08-27 19:26:27    阅读次数:290
React jQuery公用组件celling的实现
目前较为流行的react确实有很多优点,例如虚拟dom,单向数据流状态机的思想。还有可复用组件化的思想等等。加上搭配jsx语法和es6,适应之后开发确实快捷很多,值得大家去一试。其实组件化的思想一直在提,原来的开发中也会抽一些公共的模块出来。但是react带来的思想冲击是革命性的,套用一句可能不太合 ...
分类:Web程序   时间:2016-08-27 19:25:39    阅读次数:413
1362条   上一页 1 ... 20 21 22 23 24 25 26 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!