介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
Web应用中，对记录集的Tag运算中 找出同时符合多个tag条件的记录集合算法，SQL 语句解决方案。...
分类：
数据库 时间：
2014-06-19 12:17:25
阅读次数：
262
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)
Total Submission(s): 2664 Accepted Submission(s): 1050
Problem Description
Little D is re...
分类：
其他好文 时间：
2014-06-19 12:16:24
阅读次数：
210
显然可知
dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];
然后要用矩阵来优化后面的状态转移。
也就是矩阵
0 1 0 0 a b
0 0 1 0 * b = c
0 0 0 1 c d
1 1 1 1 d a+b+c+d
然后跑快速幂
#include
#inclu...
分类：
其他好文 时间：
2014-06-16 12:40:59
阅读次数：
237
1、
用程序中，保证在实现功能的基础上，尽量减少对数据库的访问次数；通过搜索参数，尽量减少对表的访问行数,最小化结果集，从而减轻网络负担；能够分开的操作尽量分开处理，提高每次的响应速度；在数据窗口使用SQL时，尽量把使用的索引放在选择的首列；算法的结构尽量简单；在查询时，不要过多地使用通配符如SEL...
分类：
数据库 时间：
2014-06-16 00:40:49
阅读次数：
304
MVAPICH2多线程支持问题MVAPICH2为了优化性能，默认的情况是将进程绑定到处理器的。因此默认是只支持单线程的，如果要运行MPI多线程程序，可以通过以下方式运行多线程：$
mpirun -np 2 –env MV2_ENABLE_AFFINITY 0 ./mpi app(或者：$ mpiru...
分类：
编程语言 时间：
2014-06-16 00:27:26
阅读次数：
1148
在项目中用到了Android的ViewPager组件，但是发现在滑动的时候不是特别流畅，有些小的滑动无法响应，于是考虑进行优化。
一开始考虑修改ViewPager中的一些参数，比如mTouchSlop等参数，继承ViewPager并且重写一些方法；
但是后来发现这种方法比较复杂，并且滑动不流畅的问题好像不在这里。
最后问题定位到ViewPager的嵌套上，因为在ViewPager所包含的vi...
分类：
其他好文 时间：
2014-06-15 19:56:24
阅读次数：
213
COCOS2DX 3.0 优化提升渲染速度 Auto-batching
最近在看COCOS2DX 3.0的Auto-batching合批与Auto Culling动态缩减功能下面就来仔细看看吧：整合好的渲染提速干货:
简介
在游戏的绘制渲染中，往往消耗很多资源和内存，当绘制精灵数量越多，游戏的卡顿会很明显，为了优化和提升渲染效率。Cocos2d-x为我们提供了Auto-bat...
分类：
其他好文 时间：
2014-06-15 18:48:48
阅读次数：
324
一直以来我总是会有些设想或乱想...这些想法有对有错，有优有劣，凌乱的，我都在这里去记录，有时间我会去验证，去实现，去整理，欢迎大家来探讨与指正。[cocos2d-x]使用pngcrush：这个工具会我认为是成本最低的优化，而且可以达到不错的效果，大可对整个游戏资源中的png批处理优化一次，成本低，...
分类：
其他好文 时间：
2014-06-13 19:11:46
阅读次数：
341
有时候我们经常为我们的sql语句执行效率低下发愁，反复优化后，可还是得不到提高
那么你就用这条语句找出你sql到底是在哪里慢了 示例： SET STATISTICS io ON SET STATISTICS time ON go
---你要测试的sql语句 select top 100 * from...
分类：
数据库 时间：
2014-06-13 17:12:43
阅读次数：
275
