上一篇讲到的直接插入排序，时间复杂度O(n^2). 请在脑海里想一下它的过程。如果一个序列本来就是有序的，对它排序的时间复杂度是O(n)。所以当序列基本有序时，插入排序排序的效率大提高，因为减少了移动的动作。
另外，接插入排序还有一个特点，当n比较小时，它的效率比较高。...
分类：
其他好文 时间：
2014-07-04 08:54:11
阅读次数：
302
现象生产环境和测试环境都发现有个外围应用通过搜索服务调用搜索引擎时，偶尔会出现大量的访问超时的问题，通过如下方式进行分析排查：l 首先是拿到搜索服务的JavaCore，发现其堵在HttpClient的发送上面，被堵的连接有数百个，原因是不能够从连接池中获取到连接；l 首先想到的就是连接池没有释放，检查代码，也确实存在着一些调用没有释放连接，特别是在异常的情况下，针对这一部分代码进行修复后，可是一段...
分类：
其他好文 时间：
2014-07-04 09:20:53
阅读次数：
511
string pathKey = CCFileUtils::sharedFileUtils()->fullPathForFilename(fileName);
unsigned char* pBuffer = NULL;
unsigned long bufferSize = 0;
pBuffer = CCFileUtils::sharedFileUtils()->getFi...
分类：
其他好文 时间：
2014-07-04 07:06:09
阅读次数：
244
继续研究一下OD实现部分中 断点相关的技术：
1、普通断点：
1.1 OD的处理方法是将指令的第一个字节替换成CC，造成中断。为什么可以？（因为它属于int3中断 的代码）
这个INT 3指令，其机器码是CCh，也常称为CC指令。当被调试进程执行INT 3指令导致一个异常时，调试器就会捕捉这个异常从而停在断点处，然后将断点处的指令恢复成原来指令。当然，如果自己写调试器，...
分类：
其他好文 时间：
2014-07-04 08:53:09
阅读次数：
309
（一）八皇后问题
（1）回溯法
#include
#include
#define MAXN 100
using namespace std;
int tot = 0, n = 8;
int C[MAXN];
void search(int cur) {
if(cur == n) ++tot; //递归边界，只要走到了这里，所有皇后必然不冲突
else for(in...
分类：
其他好文 时间：
2014-07-05 11:09:52
阅读次数：
356
hdu2369 Broken Keyboard（类似dfs）...
分类：
其他好文 时间：
2014-07-05 10:45:50
阅读次数：
224
UVA 11014 - Make a Crystal
题目链接
题意：给定一个NxNxN的正方体，求出最多能选几个整数点，使得任意两点PQ不会使PQO共线。
思路：利用容斥原理，设f(k)为点(x, y, z)三点都为k的倍数的点的个数（要扣掉一个原点O)，那么所有点就是f(1),之后要去除掉共线的，就是扣掉f(2), f(3), f(5)..f(n)，n为素数.因为这些素数中包...
分类：
其他好文 时间：
2014-07-05 10:50:22
阅读次数：
209
荣耀6是本人全程参与的第一款手机产品，主要负责麒麟920处理器的一些内核驱动的开发及部分电源管理的开发，平心而论，本手机做的确实不错，作为研发一分子，由衷的感到自豪。
其实每一款手机，每个人的关注的着重点不同，评价也不同，但是整体上来讲，荣耀6确实是一款近乎完美的手机。
荣耀6搭载的麒麟920处理器基于28nm工艺制造，采用8核big.LITTLE
GTS架构...
分类：
其他好文 时间：
2014-07-04 07:48:18
阅读次数：
284
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333
题意：给以数字字符串，移动最后若干位到最前边，统计得到的数字有多少比原来大，有多少和原来相同，有多少比原来的小。
思路：拓展KMP中的next数组标记的是子串和母串的公共前缀的长度，要将字符串长度变成原来二倍，这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度，那么字母串公共前缀...
分类：
其他好文 时间：
2014-07-04 08:42:50
阅读次数：
355
新装K3，新建的帐套，导入科目点菜单或新增按钮均无反应，币别、客户等辅助核算项目也新增也无法保存。
在电脑上新安装的金蝶K3软件，初始化后，在基础资料中对于币别，科目，部门，客户等资料均无法新增，无法引出，等操作，竟然是因为安装目录下少了K3CASysSet.dll导致的。...
分类：
其他好文 时间：
2014-07-05 11:09:12
阅读次数：
3176
附网址：http://qt-project.org/doc/qt-5/qtquick-effects-particles.html...
分类：
其他好文 时间：
2014-07-04 07:12:20
阅读次数：
321
??
Pre-11gR2: "crsctl check crs" command hangs at EVMD check (文档 ID 1578875.1)
APPLIES TO:
Oracle Database - Enterprise Edition - Version 10.2.0.3 to 11.1.0.7 [Release 10.2 to 11.1]
Informatio...
分类：
其他好文 时间：
2014-07-04 08:16:00
阅读次数：
335
关于定时器有很多种，有基于升序的定时器时间链表，但是这种链表存在效率的不足，就是当插入定时器的时候时间复杂度是O(n).今天，我们来认识一下高性能定时器时间轮。...
分类：
其他好文 时间：
2014-07-04 07:46:16
阅读次数：
328
UVA 11246 - K-Multiple Free set
题目链接
题意：一个{1..n}的集合，求一个子集合，使得元素个数最多，并且不存在有两个元素x1 * k = x2，求出最多的元素个数是多少
思路：推理一下，
一开始n个
先要删除k倍的，删除为{k, 2k, 3k, 4k, 5k, 6k...}，会删掉多余的k^2，因此在加回k^2倍的数
然后现在集合中会出现...
分类：
其他好文 时间：
2014-07-05 10:54:51
阅读次数：
206
上篇文章介绍了ajaxfileupload实现多文件上传，但只是固定的文件个数，如果需求不确定是多少文件则我们就需要动态的添加文件上传框，以实现灵活性。
1、jQuery实现动态添加删除文件上传框
2、获取文件上传框的ID
3、ajaxfileupload.js里将ID数组转换为需要的Object数组...
分类：
其他好文 时间：
2014-07-05 11:08:29
阅读次数：
271
