直接上代码：void swap(int a[],int m,int n) { int temp = a[m]; a[m] = a[n]; a[n] = temp;}//开始的时候left是数组的起始位置0,right是数组最后一个元素的下标（这里是8）void quickSort(...
分类：
编程语言 时间：
2015-08-19 00:26:22
阅读次数：
123
最近看了c#的数组，比c++的数组更加直接，.net也提供了很多直接直接操纵数组的方法，非常方便，所以就想做个总结。
利用数组，我们可以使用变量来声明相同类型的多个数据项的集合，数组中的每个数据使用索引来进行唯一标识，和大多数语言一样，c#数组中的第一个数据项使用索引0访问。程序员应确保指定的索引值小于数组的大小，因为c#的数组是基于0的，所以最后一个元素的索引值总是比数组元素的总数小1。
虽...
分类：
编程语言 时间：
2015-08-18 16:22:04
阅读次数：
162
直接插入排序:
算法步骤:
1)将第一待排序列第一个元素看作第一个有序序列,吧第二个元素到最后一个元素当成是未排序序列.
2)从头到位一次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置.(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面)
算法示意图:
算法实现:
public class InsertSort {
voi...
分类：
编程语言 时间：
2015-08-17 17:21:11
阅读次数：
136
首先看看什么是柔性数组
C99中，结构中的最后一个元素允许是未知大小的数组，这就叫做柔性数组成员，但结构中的柔性数组成员前面必须至少一个其 他成员。柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。
基本模型为typedef...
分类：
编程语言 时间：
2015-08-16 21:25:09
阅读次数：
222
动态规划，给定长度为n（≤1e6)的整数数组和整数m，选取m个连续且两两无交集的子区间，求所有方案中使得区间和最大的最大值。dp[i][j]表示结束位置（最后一个区间最后一个元素的位置）为i且选取区间数为j的最大值。容易得到以下状态转移方程：又：考虑到数组的规模和j的更新特征，使用一维滚动数组取代二...
分类：
其他好文 时间：
2015-08-16 19:38:42
阅读次数：
136
基本思想
快速排序也是基于分治算法得。步骤如下：
（1）选择一个基准元素，通常选择第一个元素或者最后一个元素；
（2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大；
（3）此时基准元素在其排好序后的正确位置；
（4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。
上图中，演示的是第一...
分类：
编程语言 时间：
2015-08-10 09:26:13
阅读次数：
220
jQuery中有“过滤选择器”，通过特定的规则来筛选出所需的DOM元素，都是以(:)开头的。$("div:first")//选取出所有元素中第一个元素 $("div:last")//选取出所有元素中最后一个元素 $(":header");//选取网页中的所有的等标题元素 $("input:not(....
分类：
Web程序 时间：
2015-08-09 00:22:28
阅读次数：
132
链表的介绍：链表可以说是一种最为基础的数据结构。在维护集合数据的时候拥有很大的帮助，尤其是在增，删上拥有很大的效率今天总结一下曾经学习的链表。
在ios的开发中，掌握一些常用的算法可以帮助我们更加有效率的开发。
链表的总类：
单链表
双向链表
循环链表
今天先来讲述下单链表：元素之间由一个单独的指针链接。这种结构的链表允许从第一个元素开始遍历到最后一个元素。各元素之间通过一个指针连接起来而组成。...
分类：
编程语言 时间：
2015-08-08 18:20:55
阅读次数：
252
Swift中数组的基本操作具体如下：
（1）计算数组长度
.
（2）判断数组是否为空
.
（3）数组新增一个元素
。
（4）数组合并
。
（5） 插入元素到任意位置
。
（6）删除任意位置的某个元素
（7）删除数组最后一个元素
（8）插入删除操作数组不能越界
如以下操作都是非法的：
。
...
分类：
编程语言 时间：
2015-08-07 20:04:49
阅读次数：
146
//基本过滤器$('li:first').css('background','#ccc');//第一个元素$('li:last').css('background','red');//最后一个元素$('li:not(.red)').css('background','red');//非class为r...
分类：
Web程序 时间：
2015-08-07 17:51:13
阅读次数：
134
