要在List中查找特定的元素，可以使用Contains() 、IndexOf()、LastIndexOf()和BinarySearch()方法。除了LastIndexOf()是从最后一个元素开始以外，其他的都是从第一个元素开始搜索，检查每一个元素，直到发现目标元素。集合类不要求集合中所有的元素都是....
分类：
其他好文 时间：
2014-07-16 20:49:33
阅读次数：
156
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-15 08:04:03
阅读次数：
188
一、已知先序遍历和中序遍历，求后序遍历。
根据先序遍历和中序遍历还原二叉树的主要思想：
1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3、分别...
分类：
其他好文 时间：
2014-07-14 20:41:09
阅读次数：
212
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-11 12:21:44
阅读次数：
217
jQueryt过滤选择器基本过滤选择器选择器描述返回示例重要:first返回第一个元素单个元素:last返回最后一个元素单个元素:not(selector)除去与给定选择器匹配的元素集合元素☆:even偶数元素集合元素:odd奇数元素集合元素:eq(index)返回集合中指定索引的元素,索引0开始单...
分类：
Web程序 时间：
2014-07-08 21:53:29
阅读次数：
364
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-07 15:31:04
阅读次数：
263
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-06 14:00:34
阅读次数：
147
关于一维数组的指针例子：int a[3]={1,2,3};int *p=a;printf("%d",*p);输出为1一维数组指针就是该一维数组第一元素的地址，取值运算*结果是第一个元素存储值。再看二元数组例子：int v[2][5]={{1,2,3,4,5},{6,7,8,9,10}};int (*...
分类：
其他好文 时间：
2014-07-05 18:13:03
阅读次数：
179
A过去后看了一下别人的解法，发现除了打表还有一种数论的方法。分析一下阶乘后面的0是怎么出现的呢，当然是2乘5得到的。我们将1~N先放在一个数组里面。从数组第一个元素开始，先统计一下N!中因子为5的个数记为count，将其除去，然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍...
分类：
其他好文 时间：
2014-07-01 10:23:40
阅读次数：
328
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5
#! /usr/bin/env python
# -*- coding: ut...
分类：
编程语言 时间：
2014-07-01 06:58:27
阅读次数：
255
