9.1顺序容器概述vector 大小可变的数组。支持快速随机访问，在非尾部插入或者删除元素较慢。deque 双端队列。支持快速随机访问，在头尾插入删除速度很快。list 双向链表，只支持双向顺序访问。在当前位置插入删除操作速度很快。forward_list 单向链表。只支持单向顺序访问。在当前位置插...
分类：
其他好文 时间：
2015-05-31 21:35:39
阅读次数：
124
1. Java集合类概述A.集合的由来 a. 处理多个相同数据我们采用数组，但数组空间固定不能动态增长，插入或删除元素比较麻烦。我们使用集合来解决这个问题 b. 集合特点：元素类型可以不同、集合长度可变、空间不固定 c. Java中对一些数据结构和算法进行了封装即集合。集合也是一种对象，用于存储、检...
分类：
编程语言 时间：
2015-05-30 18:01:55
阅读次数：
116
两种实现方式：1.splice：删除元素并添加新元素，直接对数组进行修改，返回含有被删除元素的数组。 arrayObject.splice(index,howmany,element1,.....,elementX) index：必选，规定从何处添加/删除元素。 howmany：必选，规定...
分类：
编程语言 时间：
2015-05-21 10:40:36
阅读次数：
141
js数组操作大全（转） shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefined var a = [1,2,3,4,5]; var b = a.shift(); //a：[2,3,4,5] b：1unshift：将参数添加到原数组开头，并返回数组的长度 var a = ...
分类：
编程语言 时间：
2015-05-19 00:27:51
阅读次数：
109
NSArray 用于对象有序集合（相当于是数组） NSSet 用于对象无序集合NSDictionary 用于键值映射 以上三种集合类是不可变的（一旦初始化后，不能再动态的增加或删除元素）,如果需要用到可变集合,则需要用到下面几个类:NSMutableArray NSMutableSet NSMuta...
分类：
移动开发 时间：
2015-05-18 15:57:50
阅读次数：
330
树是一种非线性的数据结构，以分层的方式存储数据。树被用来存储具有层级关系的数据，比如文件系统中的文件；树还被用来存储有序列表。这里将研究一种特殊的树：二叉树。选择树而不是那些基本的数据结构，是因为在二叉树上进行查找非常快（而在链表上查找则不是这样），为二叉树添加或删除元素也非常快（而对数组执行添加或删除操作则不是这样）。
树是n个结点的有限集。最上面的为根，下面为根的子树。树的节点包含一个数据元...
分类：
编程语言 时间：
2015-05-18 09:14:54
阅读次数：
132
package 集合类.list类; /** * System.Collections.ArrayList类是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。 一．优点 1。支持自动改变大小的功能 2。可以灵活的插入元素 3。可以灵活的删除元素 * @autho...
分类：
编程语言 时间：
2015-05-17 23:27:26
阅读次数：
177
1. ary.splice(index,number,x1,x2,………xn)splice函数可以实现数组或者字符串的删除/添加/替换var a=[1,2,3,4,5,6];
var b=a.splice(1,2);
console.log(b);//b为返回的删除元素数组，b=[2,3]
console.log(a);//splice会之间对元素组a进行操作，这时a=[1,4,5,6]2. ary...
分类：
Web程序 时间：
2015-05-12 23:13:44
阅读次数：
316
一，单链表的插入
（1）单链表如何插入一个新元素呢？
在单链表中
有序对：
变成
图例：
注意：在单链表中插入只需要修改指针。若要在第 i 个结点之前插入元素，修改的是是第 （i-1） 个结点的指针。
（2）单链表的插入元素的代码怎么写呢？
代码如下： Status ListInsert(...
分类：
其他好文 时间：
2015-05-08 22:15:37
阅读次数：
129
一开始，看到这题，以为是最大连续子序列和的问题，写出了代码，提交了，WR，找了一些测试数据，结果发现这个算法并不能将所以的序列的解求出，只是满足一部分序列。
百度了一下，知道了要用单调队列来求解。
单调队列，也就是队列中必然是单调递减的或者递增的。而这题使用的是单调递增的队列。
单调队列使用的是双向队列，队尾队头都可以删除元素，只能从队尾插入元素。
比如求解一个数列｛1 ，2 ，5 ，...
分类：
其他好文 时间：
2015-05-05 14:35:54
阅读次数：
173
