常用方法vector1、可随机访问，可在尾部插入元素；2、内存自动管理；3、头文件#include 1、创建vector对象一维：(1) vectorv1;(2) vectorv2(10);//10个元素，初始为0(3) vectorv3(10,4);//10个元素，初始为4(4) vectorv4...
分类：
其他好文 时间：
2014-09-01 19:19:43
阅读次数：
313
1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所...
分类：
编程语言 时间：
2014-08-18 10:34:13
阅读次数：
350
原题 打印魔方阵，魔方阵是指这样的方针，每一行、每一列以及对角线的和相等。例如三阶魔方阵： 8 1 6 3 5 7 4 9 2 编程打印奇数阶魔方阵。 提示 问题解决的关键是元素的填充，第一个元素1的位置在第一行正中，新的位置应该处于最近插入元素的右上方；但如果右上方的位置超出方针上边界，则新的位置...
分类：
其他好文 时间：
2014-08-17 23:58:42
阅读次数：
457
题目链接
题意：给你n个数，要求按照题目所给的规则大小排序，输出所有可能的结果。
思路：其实求出来的所有序列是n个数的全排列，那么难点在于怎么按照题目所给的格式输出。我们可以看出其实是在已知的序列上插空，所以就可以使用回溯来插入元素，这里可以使用vector，方便元素的插入。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 21:11:09
阅读次数：
173
许多应用程序都需要处理有序的元素，但不一定要求全部有序。一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。 1 #include 2 #include 3 using namespace std; 4 5 6 struct node 7 { 8 int priority; ...
分类：
其他好文 时间：
2014-08-14 01:04:47
阅读次数：
268
二、队列 队列是一种先进先出的数据结构，元素只能添加到队尾，而对元素的删除，修改，检索只能在队头进行。与栈的差异是很明显的。同样队列的实现可以基于链表，也可以基于数组。和栈的基本操作差不多，但队列多了一个指针（标号）指向末尾的元素，因为需要在末尾插入元素。1.队列的链表实现#ifndef QUEU....
分类：
其他好文 时间：
2014-08-12 00:09:43
阅读次数：
231
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
如何在JS数组特定索引处指定位置插入元素？需求: 将一个元素插入到现有数组的特定索引处。听起来很容易和常见,但需要一点时间来研究它。// 原来的数组var array = ["one", "two", "four"];// splice(position, numberOfItemsToRemove...
分类：
Web程序 时间：
2014-07-29 12:09:06
阅读次数：
429
原文链接: Array: Insert an Item at a Specific Index with JavaScript原文日期: 2014年07月24日翻译日期: 2014年07月26日翻译人员: 铁锚很多与数组有关的任务听起来很简单,但实际情况并不总是如此,而开发人员在很多时候也用不到他。最近我碰到了这样一个需求: 将一个元素插入到现有数组的特定索引处。听起来很容易和常见,但需要一点时间...
分类：
Web程序 时间：
2014-07-26 15:02:00
阅读次数：
293
