这阵子在认真地看着算法导论,之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”,运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度,以下给出算法导论里关于主方法的描述吧,我就直接截图不得不说,算法导论是一本非常偏向于数学的算法书,里面的对于各种算法结论的正确性大都有着严格的数.....
分类:
其他好文 时间:
2014-08-23 11:12:30
阅读次数:
203
九块邮是9.9包邮类网站中作的比较出色的网站,每天都会上新大量的低价产品,深受用户的喜爱,那么作为卖家想推广自己的商品,该如何像九块邮提交报名呢? 首先明确一下,九块邮是一个非常大的网站,其对于商品、店铺的审核资质是非常严格的,需要提供许多的证明材料才可能审核通过,还要交一定的保证金和报名费,...
分类:
其他好文 时间:
2014-08-22 16:11:08
阅读次数:
151
甲乙用同一串数字玩游戏,一共15个,一开始这些数不是严格升序的,甲去掉一个数据,如果严格升序了,甲胜利,否则由乙继续去掉一个数据,如果严格升序了,乙胜利,否则再由甲删除数据,如此往复。通过15个初始数据,判断甲胜还是乙胜。#include#includeusing namespace std;boo...
分类:
其他好文 时间:
2014-08-21 18:57:34
阅读次数:
149
在Mysql中创建外键时,经常会遇到问题而失败,这是因为Mysql中还有很多细节需要我们去留意,我自己总结并查阅资料后列出了以下几种常见原因。 1. 两个字段的类型或者大小不严格匹配。例如,如果一个是int(10),那么外键也必须设置成int(10),而不是int(11),也不能是tinyint。另...
分类:
数据库 时间:
2014-08-21 18:36:44
阅读次数:
153
Android系统是运行在Linux内核上的,Android与Linux分别有自己的一套严格的安全及权限机制, 很多像我这样的新手,尤其是习惯了windows低安全限制的用户,很容易在这方面弄混淆,下面是我总结的Android系统权限相关的内容, 作为这段时间对android权限学习...
分类:
移动开发 时间:
2014-08-21 16:32:24
阅读次数:
220
1.减少了创建和销毁线程的次数,每个工作线程都可以被重复利用,可执行多个任务。
2.可以根据系统的承受能力,调整线程池中工作线线程的数目,防止因为消耗过多的内存,而把服务器累趴下(每个线程需要大约1MB内存,线程开的越多,消耗的内存也就越大,最后死机)。
Java里面线程池的顶级接口是Executor,但是严格意义上讲Executor并不是一个线程池,而只是一个执行线程的工具。真正的线程池接口...
分类:
编程语言 时间:
2014-08-21 00:14:33
阅读次数:
322
网上关于这个方面的文章也不少,基本的思路是线程+缓存来解决。下面提出一些优化:1、采用线程池2、内存缓存+文件缓存3、内存缓存中网上很多是采用SoftReference来防止堆溢出,这儿严格限制只能使用最大JVM内存的1/44、对下载的图片进行按比例缩放,以减少内存的消耗具体的代码里面说明。先放上内...
分类:
移动开发 时间:
2014-08-20 12:14:42
阅读次数:
254
1、this究竟为何物?1.1全局上下文(Global context)在全局运行上下文中(在任何函数体外部),this 指代全局对象window,无论是否在严格模式下。 alert(this.document === document); // true alert(this === window...
分类:
Web程序 时间:
2014-08-20 12:05:22
阅读次数:
218
1、标示符: 命名规则: 1、只能由字母、数字、下划线组成 2、不能数字开头 3、不能与关键字重名 4、严格区分大小写 命名规范: 1、起一个有意义名字 2、驼峰标示2、注释 注释: 对代码的解释说明,是写给程序看的,方面程序员之间交流 特点: 注释是不参与编译 /* 这里面可以写 */ ...
分类:
编程语言 时间:
2014-08-19 23:55:05
阅读次数:
276
【题意】:给出n,m,代表n个点、及m条有向边。然后m行给出每条有向边的u,v,w(权值)。题目要求你求出最长路径的长度,是该路径满足权值严格递增。数据范围1?≤?wi?≤?10^5【知识点】:DP【题解】:一道看似图论的题目,其实可以利用递推的方法巧妙地解决。因为权值的最大值为10^5,所以可以用...
分类:
其他好文 时间:
2014-08-19 23:46:55
阅读次数:
719