有n种物品，第i种物品的体积为V[i],重量为W[i],选一些物品放到容量为c的背包里，使得背包内的物品在总体积不超过C的前提下重量尽量大。用d(i,j)表示当前处于第i层，背包的剩余重量为j，通俗点说就是把 i i+1 i+2 .....n 个物品装到容量为j的背包中的最大总重量。所以我们得到的状...
分类：
其他好文 时间：
2015-11-12 23:21:35
阅读次数：
152
一、onmousedown()->ontouchstart()onmousemove()->ontouchmove()onmouseup()->ontouchend()click事件在移动端有300毫秒延迟二、判断速度Date.now();//html5记录当前时间三、速度减慢发生跳跃在超过图片部分...
分类：
其他好文 时间：
2015-11-12 23:18:50
阅读次数：
291
1.内存管理机制被称为“引用计数”(retain counting)每一个对象都有一个引用计数(retain count)2.为什么要管理内存在我们iOS开发的过程中，程序内存超过20M会收到内存警告，到30M的时候程序就会闪退，这可能就是许多开发者崩溃的地方。3.iOS的内存机制主要分为 ARC ...
分类：
其他好文 时间：
2015-11-12 21:57:58
阅读次数：
266
redis的多实例配置一般redis都不要太大，不要超过30G，如果超过就用多实例#配置redis多实例很简单，只要给多给一个配置文件，以及给在配置文件中指定一下，这个实例的dump.rdb的保存路径。以及不同的端口号就可以了mkdir-p/application/redis/data/
cp/application/redis/conf/..
分类：
其他好文 时间：
2015-11-12 18:22:47
阅读次数：
544
Expires? 1、过期时间，定cookie的生命期。 2、具体是值是过期日期。如果想让cookie的存在期限超过当前浏览器会话时间，就必须使用这个属性。当过了到期日期时，浏览器就可以删除cookie文件，没有任何影响。 ? ...
分类：
其他好文 时间：
2015-11-12 16:24:19
阅读次数：
274
今天在eclipse?中测试把文档转换为图片的时候，报出了下面的错误： java.lang.OutOfMemoryError: Java heap space 从上边的异常信息可以看到，JVM?需要使用的内存已经超过了我们分配给虚拟机可以使用的最大内存...
分类：
系统相关 时间：
2015-11-12 16:19:57
阅读次数：
299
紫上给得比较奇怪，其实没有必要用唯一分解定理。我觉得这道题用唯一分解只是为了表示大数。但是分解得到的幂，累乘的时候如果顺序很奇怪也可能溢出。其实直接边乘边除就好了。因为答案保证不会溢出，设定一个精度范围，如果中间结果超过了精度范围就保存起来，最后sort一遍从两端同时乘就不会溢出了。/*******...
分类：
其他好文 时间：
2015-11-12 01:11:25
阅读次数：
244
1. 四舍五入结果为12. 不四舍五入结果为0另外这里加上pattern="#"表示一直以数字表示，默认情况下当超过3位数时会出现","分隔数字，如1,111
分类：
其他好文 时间：
2015-11-11 19:17:05
阅读次数：
134
定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。性质 3 ：...
分类：
其他好文 时间：
2015-11-11 17:57:20
阅读次数：
277
一、iptables类作业前提：INPUT和OUTPUT默认策略为DROP；1、限制本地主机的web服务器在周一不允许访问；新请求的速率不能超过100个每秒；web服务器包含了admin字符串的页面不允许访问；web服务器仅允许响应报文离开本机；2、在工作时间，即周一到周五的8:30-18:00，开放本机的f..
分类：
系统相关 时间：
2015-11-11 11:44:59
阅读次数：
267
