集合的小结
以上文章介绍了如何处理不同类型的集合,数组的大小是固定的,但可以使用列表作为动态增长的集合.队列以先进先出的方式访问元素.栈以后进先出的方式访问元素.链表可以快速的插入和删除元素,但搜索操作比较慢.通过键和值可以使用字典,它的搜索和插入操作比较快.集用于唯一项,可以是无序的HashSet,也可以是有序的SortedSet.ObservableCollection提供了在列表中的元素变...
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有...
分类：
编程语言 时间：
2015-07-27 21:07:37
阅读次数：
5029
List和Set都继承了接口CollectionListList 有序可重复: ArrayList底层的数据结构是:索引数组,元组的区别靠数组自定义从0开始的数字下标来表示唯一性,所以元素可以重复,且按照数组下标排序;可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢. Li...
分类：
其他好文 时间：
2015-07-27 10:48:41
阅读次数：
128
Vector容器提供了对元素的快速随机访问，但是付出的代价是在其任意位置插入和删除元素，比在容器尾部插入和删除的开销更大。与vector相比，list容器可以在任何位置快速插入和删除，但是付出的代价是元素的随机访问开销更大。
采用list的结构实现容器的基本操作与vector容器类似。list 容器与vector 容器有很多相同的接口，像 push_back()、insert()、end()、e...
分类：
其他好文 时间：
2015-07-26 17:25:29
阅读次数：
118
字典(dict)删除元素, 可以选择两种方式, dict.pop(key)和del dict[key].代码# -*- coding: utf-8 -*-
def remove_key(d, key):
r = dict(d)
del r[key]
return r
x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
x.pop(1)
print xx =...
分类：
编程语言 时间：
2015-07-25 23:04:27
阅读次数：
163
队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素，为了便于插入元素，设立队尾指针。这样，插入元素的操作与队列长度无关
队列的链式存储结构typedef struct QNode
{
QElemType data;
QNode *next;
}*QueuePtr;
struct LinkQueue
{
QueuePtr front, rear;//队头，队尾指针...
分类：
其他好文 时间：
2015-07-25 15:18:37
阅读次数：
123
C++为我们提供了安全的内存空间申请方式与释放方式，但是new与delete表达式却是把空间的分配回收与对象的构建销毁紧紧的关联在一起。实际上，作为与C语言兼容的语言，C++也为我们提供了更加底层的内存操作方式的。谈C++就离不开STL，考虑一下vector类的机制，为了高效率的增加与删除元素，它并...
分类：
其他好文 时间：
2015-07-23 21:19:04
阅读次数：
114
1. shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefined2. unshift：将参数添加到原数组开头，并返回数组的长度var a = [1,2,3,4,5];var b = a.unshift(-2,-1); //a：[-2,-1,1,2,3,4,5] b：7注：...
分类：
编程语言 时间：
2015-07-22 18:09:35
阅读次数：
126
一、js中数组常用操作小结(1) shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefinedvar a = [1,2,3,4,5];var b = a.shift();结果 a：[2,3,4,5] b：1(2) unshift：将参数添加到原数组开头，并返回数组的长度va...
分类：
编程语言 时间：
2015-07-22 01:23:19
阅读次数：
161
一种大数据外部排序（内存无法加载所有排序元素）、去除重复元素、快速找到随机被删除元素的BitMap小算法，核心思想即通过将一个数作为下标（index）来索引一个bit表示一个数是否存在，排序时的时间复杂度为O(N)，需要的额外空间的复杂度O(N/8)，支持整个int范围（正负数都支持）的算法示例如下：char BitMask[] = {0x80 , 0x40 , 0x20 , 0x10 , 0x8...
分类：
编程语言 时间：
2015-07-22 00:11:29
阅读次数：
193
