#include #include void DataSwap(int* data1,
int* data2) { int temp = *data1; *data1 = *data2; *data2 = temp; }void
insertSort(int arr[],i...
分类：
编程语言 时间：
2014-05-08 12:54:22
阅读次数：
299
对于T(n)=a*T(n/b)+c*n^k;T(1)=c的递归关系，有如下结论：if(a>b^k)T(n)=O(n^(logb(a)));if(a=b^k)T(n)=O(n^k*logn);if(ab^k故：T(n)=O(n^(logb(a)))=O(n^2)对于：T(n)=T(n/2)+cn^3a...
分类：
其他好文 时间：
2014-05-08 00:39:32
阅读次数：
930
问题：如何将一个数组循环左移或者右移k位？
在下面的解决方案中，我们以循环左移为例。 我们最容易想到的是，将前k个元素复制到一个临时的数组中，然后将剩下的n-k个元素向左移动k个位置，然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是，只借助一个临时空间，每次只向左移动1位，循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类：
移动开发 时间：
2014-05-07 23:22:35
阅读次数：
410
大数乘法ＡＣＭ基本的问题之一，没有空中楼阁，一点一点的累积吧...
分类：
其他好文 时间：
2014-05-07 21:45:03
阅读次数：
290
告诉你n种规模的长方体的长，宽，高，每种规模的长方体个数不限，问你最多能搭多高的塔，塔是由这些长方体搭的，自上而下，每一块长方体都要比在它下面的长方体的规模小，即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度，那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h)；
#include
#include...
分类：
其他好文 时间：
2014-05-07 21:31:35
阅读次数：
291
原文地址：http://blog.csdn.net/hguisu/article/details/75582491.概述
在软件开发中也常常遇到类似的情况，实现某一个功能有多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等，一种常用的方法是硬编码...
分类：
其他好文 时间：
2014-05-07 21:09:27
阅读次数：
422
斐波纳契数列（Fibonacci
Sequence）又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列...
分类：
其他好文 时间：
2014-05-07 20:47:16
阅读次数：
323
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持
也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是
平常使用M...
分类：
数据库 时间：
2014-05-07 20:46:00
阅读次数：
598
一.单串匹配问题poj2406（求字符串的周期）利用next[
]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752（求所有相同的前后缀）利用next[
]性质，pos=next[pos]（不断向前找）nex...
分类：
其他好文 时间：
2014-05-07 20:35:11
阅读次数：
317
