插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-08 00:18:26
阅读次数：
235
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)分析：首先需要考虑的条件：数组里有正数也有负数，根据这个条件，从数组第一个元素开始，temp累计相加，当temp增加时，我们就将temp赋值给sum。当temp...
分类：
其他好文 时间：
2014-07-07 23:22:47
阅读次数：
224
一维数组名是个指针常量 它存放的是一维数组第一个元素的地址# include int main(void){ int a[5]; //a是数组名 5是数组元素的个数 元素就是变量 a[0] -- a[4]// int a[3][4]; //3行...
分类：
其他好文 时间：
2014-07-07 20:29:00
阅读次数：
160
最大子序列求和算法二 递归求解递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)分别对这三部分求解，不断的在每部分再分成三部分，递归求解每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一...
分类：
其他好文 时间：
2014-06-26 20:50:57
阅读次数：
188
转自：http://blog.sina.com.cn/s/blog_5fdbd0410100pmnn.htmlJohnKarlBrandon获取第一个元素：$("ul li:first-child")JohnKarlBrandon获取第一个元素：$("#getfirst").find("ul li:...
分类：
Web程序 时间：
2014-06-26 19:37:50
阅读次数：
702
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-06-25 16:47:57
阅读次数：
183
循环包括1 .while(){ ++;}while循环，需要先进行判断，才能执行。（注：添加++，结束循环）例：输100次int i = 0;while(ia[j+1]){temp = a[j];//存第一个元素a[j] = a[j+1];//把第二个元素赋给第一个a[j+1] = temp;//....
分类：
其他好文 时间：
2014-06-25 16:44:25
阅读次数：
143
??
一般情况下，是用typename还是用class纯粹是一个风格问题。但是在一种情况下，它就不是一个风格问题了。为了避免潜在的语法解析二义性，你需要在从属于形式类型参数的类型名前面使用typename。这样的类型被称为从属类型，用一个例子可以说明这一点。假设你要写一个函数模板，给它一个STL容器，它将返回容器中的最后一个元素是否大于第一个元素。下面是一种实现方式：
template...
分类：
其他好文 时间：
2014-06-25 07:41:01
阅读次数：
200
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
通俗解释：
①假设初始序列的第一个元素是有序的（当一个序列只有1个元素时，我们可以认为其是有序的）。
②从第二个元素开始与前面的元素进行比较，如果比前面的大就不动位置...
分类：
编程语言 时间：
2014-06-22 07:57:34
阅读次数：
370
