今天看到一些知识点，与大家分享：1、Collection是一个接口，它是List、Set、Queue等接口的父接口。在这个接口中，定义了集合类中通用的方法，例如增加元素、删除元素等。该接口继承了Iterable接口，因此可以使用foreach遍历集合中的元素。 Collections是一个类，它是专...
分类：
其他好文 时间：
2015-04-07 22:59:43
阅读次数：
120
shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefinedvar a = [1,2,3,4,5];var b = a.shift(); //a：[2,3,4,5] b：1unshift：将参数添加到原数组开头，并返回数组的长度var a = [1,2,3,4,5];var...
分类：
Web程序 时间：
2015-04-03 19:01:43
阅读次数：
113
本函数是从迭代对象生成集合；集合可以增加或删除元素。例子：#set()
tset = set([1, 2, 3, 3, 4, 5, 6, 6])
print(tset)
tset.add(20)
print(tset)结果输出如下：{1, 2, 3, 4, 5, 6}{1, 2, 3, 4, 5, 6, 20}...
分类：
编程语言 时间：
2015-04-02 09:07:18
阅读次数：
190
hdu 5193 分块 树状数组 逆序对
题意：
给出n个数，a1,a2,a3,...,an，给出m个修改，每个修改往数组的某个位置后面插入一个数，或者把某个位置上的数移除。求每次修改后逆序对的个数。
限制：
1
思路：
插入和删除用分块来处理，块与块之间用双向链表来维护，每一块用树状数组来求小于某个数的数有多少个。
外层可以使用分块维护下标，这样添加和删除元素的时候，也很...
分类：
编程语言 时间：
2015-03-31 14:50:01
阅读次数：
190
最近尝试写一下NFA到DFA转换的函数，用C++，但是想到集合的表示比较麻烦，一些高级的容器也还没学到，因此自己先写一个简单的collection类，1.0版本。 能实现的功能有：存储数字集合；能进行集合间比较O(N)及加O(M+N)减法O(N)；能向集合中添加元素O(N)或删除元素O(N)；...
分类：
其他好文 时间：
2015-03-31 10:34:49
阅读次数：
162
ArrayList会比Vector快，他是非同步的，如果设计涉及到多线程，还是用Vector比较好一些 import java.util.*;/** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vec...
分类：
编程语言 时间：
2015-03-29 10:36:28
阅读次数：
137
【练习3.17】不同于我们已经给出的删除方法，另一种是使用懒惰删除的方法。为了删除一个元素，我们只标记上该元素被删除的信息（使用一个附加的位域）。表中被删除和非被删除的元素个数作为数据结构的一部分被保留。如果被删除元素和非被删除元素一样多，我们就遍历整个表，对所有被标记的节点执行标准的删除算法。a....
分类：
其他好文 时间：
2015-03-20 06:44:37
阅读次数：
244
List数据类型List是一个链表结构，主要功能为push,pop,获取一个范围的所有值等等。操作中key理解为链表的名字，redis的list其实就是一个每个子元素都是string类型的双向链表，我们可以通过push,pop操作从链表的头或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列lp..
分类：
其他好文 时间：
2015-03-20 01:32:56
阅读次数：
240
