List介绍Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. assign() 给list赋值back() 返回最后一个元素begin() 返回指向第一个元素的迭代器clear() ...
分类：
其他好文 时间：
2015-06-12 11:36:53
阅读次数：
89
快速排序的思想是选取数组中的一个数为分界线，把大于它的数尽量往后放，小于它的数往前放。这样每一趟快速排序都确定一个数的最终位置，并且把数组list[p,…………,r]分成以list[q]为分界线的两个子数组。一般情况下，我们可以选择数组的最后一个元素作为分界线。
下面用例子说明：假设list[]=1 3 5 7 2 0 9 8 6 4，选取list[r]=list[9]=4为分界线
第一趟快速排...
分类：
编程语言 时间：
2015-06-09 11:56:17
阅读次数：
149
1.冒泡排序冒泡排序是一种简单的排序算法，其基本思想如下：1）从第一个开始起，比较相邻的两个元素的大小，如果前一个比后一个大，则进行交换（也就是小的冒上去）。2）然后再和之前相邻元素进行比较，若小，则冒上去。2）重复以上操作，直到最后一个元素。 1 public static void Bubble...
分类：
编程语言 时间：
2015-06-05 19:17:15
阅读次数：
118
线性表线性表是最简单、最基本、最常用的数据结构。数据元素 1 对 1的关系，这种关系是位置关系。特点（1）第一个元素和最后一个元素前后是没有数据元素，线性表中剩下的元素是近邻的，前后都有元素。（2）线性表中的元素是有限的（List），线性表中的数据类型一致。（3）线性表表示方法 L={a1,a2,a...
分类：
编程语言 时间：
2015-06-05 19:09:51
阅读次数：
201
1，本程序实现了线性表的链式存储结构。实现的链表带有两个指针，一个始终指向链表中的第一个结点，另一个指针始终指向链表中的最后一个结点。之所以设置尾指针，是因为，在插入元素到链表中的末尾时，可以通过尾指针直接找到链表的最后一个元素，从而不需要遍历链表就可以完成插入操作。2，具体实现链表的类名为LLis...
分类：
编程语言 时间：
2015-06-03 17:19:10
阅读次数：
102
原题链接:http://oj.leetcode.com/problems/partition-list/这是一道链表操作的题目，要求把小于x的元素按顺序放到链表前面。我们仍然是使用链表最经常使用的双指针大法，一个指向当前小于x的最后一个元素，一个进行往前扫描。假设元素大于x，那么继续前进，否则，要把...
分类：
其他好文 时间：
2015-06-03 11:32:07
阅读次数：
141
更多实例合并两个数组 - concat()合并三个数组 - concat()用数组的元素组成字符串 - join()删除数组的最后一个元素 - pop()数组的末尾添加新的元素 - push()将一个数组中的元素的顺序反转排序 - reverse()删除数组的第一个元素 - shift()从一个数组...
分类：
编程语言 时间：
2015-06-02 00:18:00
阅读次数：
107
这是一道很直接的给出中序序列和任一其他序列生成二叉树的问题，本题给出的是后序遍历和中序遍历，利用后序遍历的“左右根”顺序我们知道，后序序列的最后一个元素一定是整棵树的根，从后向前，分别是右、左子树的根，因此通过后序序列可以找到一系列的根，他们的顺序是当前所在的根、右子树的根、左子树的根，每次在中序序列中定位出根的位置，根据中序序列“左根右”的顺序我们知道，根左边的一定是左子树，右边的一定是右子树，就这样递归解决子树问题即可，最后通过BFS来进行层序遍历。...
分类：
其他好文 时间：
2015-05-30 14:58:22
阅读次数：
134
由于通过顺序表代码的复用实现队列的过程中，进队列要从队列的最后一个元素进入，所以造成时间复杂度加大，现通过引进front、rear优化队列实现方法
front：代表头元素的下标
rear：代表队尾下一个元素的下标
一、SeqQueue.h
#ifndef _SEQQUEUE_H_
#define _SEQQUEUE_H_
typedef void S...
分类：
其他好文 时间：
2015-05-29 18:13:01
阅读次数：
145
在使用C++的STL时，经常会用到迭代器，那么不得不搞清楚里面的一些指针 begin(), end(), rbegin(), rend()之间的区别与联系，以及它们分别都指向哪个元素。首先要明白的一点是它们都是指针，其中begin()指向第一个元素，我们容易误认为end()是指向最后一个元素，其实不...
分类：
其他好文 时间：
2015-05-29 00:41:29
阅读次数：
129
