归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
ASP.NET系统中Entity Framework导致数据并发错误的原因分析与架构讨论...
分类:
其他好文 时间:
2014-05-01 22:16:57
阅读次数:
382
oracle 优化or 替换为in、exists、union的几种写法,测试没有问题!
根据实际情况用选择相应的语句吧!如果有索引,or全表扫描,in 和not in 也要慎用,否则会导致全表扫描,...
分类:
数据库 时间:
2014-05-01 22:12:59
阅读次数:
755
最近编程时,发现一个针对HashMap的一个提示:
翻译过来就是:用SparseArray来代替会有更好性能。
那我们就来看看源码中SparseArray到底做了哪些事情:
一、构造
从构造方法我们可以看出,它和一般的List一样,可以预先设置容器大小,默认的大小是10:
[java] view
plaincopy
public Sp...
分类:
其他好文 时间:
2014-05-01 21:57:37
阅读次数:
483
题目链接:12105 - Bigger is Better
题意:一些火柴,问你能组成整除m最大的数字是多少。
思路:dp[i][j]表示用i根火柴,组成%m余数为j的最大数字,末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m],由于最多可能50位数,所以要用高精度。
注意一个优化点,由于高精度的计算上只需要乘10+k,常规的高精度乘法复杂度还是有点高...
分类:
其他好文 时间:
2014-05-01 18:22:36
阅读次数:
350
官方地址
Jvm gcih
出自Jvm
跳转到:
导航,
搜索
目录
[隐藏]
1
GC-Invisible Heap
1.1
什么是GCIH1.2
为什么要用GCIH
1.2.1
GCIH + Hesper + Forest线上测试结果对比
2
GCIH内存共享
2.1
有关GCIH内存共享2.2
GC...
分类:
编程语言 时间:
2014-05-01 17:39:58
阅读次数:
320
这是很多站长朋友会遇见的事儿,自己辛苦经营的网站被k了,于是手忙脚乱,意志消沉,害怕不能被收录,今天小马便给大家探讨一下网站被k后,站长们应该怎么办?
一:检查内部
首先我们需要做的就是检查我们网站的内部,也就是页面TDK标签,有没有...
分类:
其他好文 时间:
2014-05-01 17:07:29
阅读次数:
465
1:temp = array[i]*i: 2410.0 ms
2:temp = GET(array,i) *i: 2410.0 ms
3:temp = get(array,i)*i: 2950.0 ms
4:int a = get(array,i);temp = a*i: 3340.0 ms
5: int a = array[i];temp = a*i;: 1990.0...
分类:
其他好文 时间:
2014-04-30 22:25:38
阅读次数:
303
经常会遇到一个会话中存在sql性能问题,但无法定位哪一个sql导致DB性能问题较高,这是我们需要对这个session进行监控可以通过dbms_monitor包来实现。
首先确定要监控的会话sid及serial#,可以通过v$session视图获得
select sid, serial#, username from v$session where ...
确定session...
分类:
数据库 时间:
2014-04-30 22:23:38
阅读次数:
413
小米路由为何要搭载搜狗预取引擎
小米手机畅销背后,除了其以硬件性价比为卖点外,MIUI系统是很重要的因素。MIUI确实是android系统中较为好用的系统,硬件配置再好也需要通过软件表现出来,软硬配合才能真正发挥智能产品的优质性能。放在路由器市场也是同样的道理。
然而,在路由器市场,小米引以为傲的MIUI系统已经派不上用场,那小米路由除了硬件配置和超低售价以外还有什么卖点?在...
分类:
移动开发 时间:
2014-04-30 22:13:40
阅读次数:
391