一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的 相对顺序 比如： input:
1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。
一个未排序整数数组，有正负数，重新排列使负数排在正数前面
分类：
其他好文 时间：
2014-06-07 00:17:16
阅读次数：
350
题目要求求某段区间第一个没有出现的数（0,1,2,3.。。。）
，对于所有的区间，我们把这样的数加起来最后得到一个结果。首先，我们要求出这样的数，然后还得列举出所有的区间，复杂度太大了。换种思路，我们定住L，是不是一次性能求出所有的R所得出的结果，这就用到线段树的性质了，因为在移动L的过程中，移一步...
分类：
其他好文 时间：
2014-06-06 19:31:52
阅读次数：
292
求环上的逆序对最小值，这题据说应该是用线段树去做，我先拍了一个裸的，总复杂度O(N2)： 1
#include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8
int A[MAXN], sorte...
分类：
其他好文 时间：
2014-06-06 13:13:01
阅读次数：
200
我的第一个应用使用的数据库是操作sqlite3 熟悉了之后
还不愿意换了。说实话这个方法并不是很轻量级,繁琐,复杂的数据读取插入后果就是崩了,我知道很大一部分原因是因为我的线程没处理好、出现死锁、逻辑混乱导致的。所以我想使用更轻量级的数据库，逻辑更清晰，这样会降低程序的复杂度,易于维护、赋予程序健壮...
分类：
移动开发 时间：
2014-06-05 19:12:39
阅读次数：
429
一、时间复杂度 1、时间频度 T(n),n为问题的规模
即--算法中语句的执行次数。又叫语句频度。 2、时间复杂度 记作 O( f(n) )，这里的f（n）是一个T（n）的同数量级函数。
如O(1)表示算法的语句执行次数为一个常数，不随规模n的增长而增长； 又如T(n)...
分类：
其他好文 时间：
2014-06-05 17:00:31
阅读次数：
218
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
Table要比其它html标记占更多的字节。(延迟下载时间，占用服务器更多的流量资源。)Tablle会阻挡浏览器渲染引擎的渲染顺序。(会延迟页面的生成速度，让用户等待更久的时间。)Table里显示图片时需要你把单个、有逻辑性的图片切成多个图。(增加设计的复杂度，增加页面加载时间，增加HTTP会话数。...
分类：
Web程序 时间：
2014-06-02 18:26:45
阅读次数：
246
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4831
题目大概意思就是有多个风景区和休息区，每个风景区有热度，休息区的热度与最接近的分景区的热度相同，题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话，复杂度为O(TKN...
分类：
其他好文 时间：
2014-06-02 18:03:59
阅读次数：
282
Sort ListSort a linked list inO(nlogn) time
using constant space
complexity.要求时间复杂度为O(nlogn)，那么不能用quickSort了（最坏O(n^2)），所以使用mergeSort.通常写排序算法都是基于数组的，这题...
分类：
其他好文 时间：
2014-06-02 06:29:51
阅读次数：
192
需求设计（1）所有组件只实现简单易用（即不需要编写大量javascript代码）功能，复杂功能如数据表格的行编辑等可以通过弹出其他页面实现的功能不做。（2）所有组件只实现常用需求，尽量简化组件的复杂度。代码设计规范（1）组件代码框架符合jquery开发规范（2）代码块清晰，可以区分构造器、私有函数、...
分类：
其他好文 时间：
2014-06-01 23:57:57
阅读次数：
355
