直接插入排序和折半插入排序
插入排序的基本思想是：在一个一排好序的记录的子集上的基础上，每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中，直到将所有待排序的子集全部插入到序列中为止。
直接插入排序(straight insertion sort)的做法是：
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入...
分类：
编程语言 时间：
2015-04-24 09:10:58
阅读次数：
164
1 运算符算术运算符 ＋ － ＊ ％ ／逗号表达式的返回值是最后一个表达式的返回值sizeof 计算一个变量或者常量所占用的字节数无符号int类型 size_t2 数组一维数组 二维数组 int a［2］［3］数组a两行三列一个数组的地址等于他第一个元素的地址数组初始化列数不能省略3 字符串一个字符...
分类：
移动开发 时间：
2015-04-23 23:28:20
阅读次数：
190
//快速排序，第一步确定一个关键值key（一般设置为第一个元素），一次快排基本思路是将比key小的数放在key的左边将比key大的数放在key右边，于是完成一次快排接下来对key左边和右边分别递归采用同样方法算法步骤： 1.选择一个基准key（一般选第一个元素） 2设定两个指针low和high,初始...
分类：
其他好文 时间：
2015-04-23 21:35:08
阅读次数：
183
first-of-type选择器“:first-of-type”选择器类似于“:first-child”选择器，不同之处就是指定了元素的类型,其主要用来定位一个父元素下的某个类型的第一个子元素。示例演示：通过“:first-of-type”选择器，定位div容器中的第一个p元素（p不一定是容器中的第...
分类：
Web程序 时间：
2015-04-23 17:07:45
阅读次数：
175
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
遍历矩阵，如果遇到等于0的元素，则把该元素所在行的第一个元素和所在列第一个元素置为0。考虑到row0和col0会重合，所以另外设置一个变量col0来表示第一列的情况。
然后从左下角开始，把符合条件的元素置...
分类：
其他好文 时间：
2015-04-23 13:17:37
阅读次数：
104
正题
1. 一维数组初始化，可以只给一部分元素赋值，如下
int a[10] = {0,1,2,3,4};
这样只给前面的5个元素赋值，后5个元素为0。
将char p[8]; 看作是字符数组的话, charp[8]={0}; 表示第一个元素为0，后面的7个元素也为0;
所以 char p[8] ＝ {}和charp[8]={0}一样; 8个元素都初始化为0
2.用字符串常量来使字...
分类：
编程语言 时间：
2015-04-23 00:06:18
阅读次数：
350
给定n个点（n是偶数）使得两个点两两配对，最后总的距离和最小。用是表示集合，那么dp[s]表示集合s配对后的最小距离和 ，状态转换方程为表示集合中任意拿两个元素配对，然后转移为更小的两个集合的点集配对。i=min(s)表示i为集合中的第一个元素，因为第一个元素肯定要配对的，所以找到集合中的第一个元素...
分类：
其他好文 时间：
2015-04-21 18:00:40
阅读次数：
120
宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步...
分类：
其他好文 时间：
2015-04-19 22:41:05
阅读次数：
143
概念：数组是存储在一个连续的内存块中的元素的集合。数组中的每个元素必须是相同的数据类型，并且通过索引进行区分。数组中的第一个元素的索引为0（索引就是编号也叫下标）。为什么要使用数组：单一值类型变量有时候很难满足应用程序的设计要求，数组可以存储多个同类型基础数据类型变量或对象。创建数组的两个步骤：.....
分类：
编程语言 时间：
2015-04-18 22:01:05
阅读次数：
136
我相信指针和数组之间的暧昧缠绵让很多C初学者很头痛吧，特别是多维数组，那真的是要了亲命，这里我给大家好好分析一下指针和多维数组之间的关系。 大家都知道一维数组名即是一个指针常量，它代表数组第一个元素的地址，我们知道一维数组的长度，那么可以通过数组名输出一维数组的所有元素：#include int m...
分类：
编程语言 时间：
2015-04-18 21:54:22
阅读次数：
149
