1. STL有6种序列容器类型（1）vector它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。（2）deque在文件中声明。是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。尽管vector和deque都提...
分类：
其他好文 时间：
2015-06-03 21:24:26
阅读次数：
207
内容：借助网上的解释：
第一步分割任务。首先我们需要有一个fork类来把大任务分割成子任务，有可能子任务还是很大，所以还需要不停的分割，直到分割出的子任务足够小。
第二步执行任务并合并结果。分割的子任务分别放在双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果都统一放在一个队列里，启动一个线程从队列里拿数据，然后合并这些数据。
public class...
分类：
编程语言 时间：
2015-06-02 00:28:15
阅读次数：
372
9.1顺序容器概述vector 大小可变的数组。支持快速随机访问，在非尾部插入或者删除元素较慢。deque 双端队列。支持快速随机访问，在头尾插入删除速度很快。list 双向链表，只支持双向顺序访问。在当前位置插入删除操作速度很快。forward_list 单向链表。只支持单向顺序访问。在当前位置插...
分类：
其他好文 时间：
2015-05-31 21:35:39
阅读次数：
124
9.1 顺序容器 Sequential Containers vector： 快速随机访问, list： 快速插入/删除 , deque: 双端队列9.2 迭代器和迭代器的范围 迭代器操作： *iter: 返回iter指向元素的引用。 iter->mem: 对i...
分类：
编程语言 时间：
2015-05-28 00:27:10
阅读次数：
152
LinkedListLinkedList基于双向循环链表实现。也可以被当做堆栈，队列或双端队列进行操作。非线程安全。下面直接贴ArrayList的Java实现(只贴了部分代码)，来源JDK1.8.0_25/src.zip。 /** * ****双向链表对应的数据结构********* ...
分类：
编程语言 时间：
2015-05-24 21:40:43
阅读次数：
138
DescriptionBessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 6-> 7 -> 4* -> 3 -> 2 -> 1* ....
分类：
其他好文 时间：
2015-05-22 11:24:05
阅读次数：
173
LinkedList
LinkedList基于双向循环链表实现。也可以被当做堆栈，队列或双端队列进行操作。非线程安全。下面直接贴ArrayList的Java实现(只贴了部分代码)，来源JDK1.8.0_25/src.zip。
/**
* ****双向链表对应的数据结构*********
* 包含：节点值item
* 前驱 pre
* ...
分类：
编程语言 时间：
2015-05-20 22:22:46
阅读次数：
189
为了解决对链表操作的灵活性，把单链表的单一指向改为双向驱动，从而形成双向链表。Java的LinkedList就是双向链表的实现，但是因为有双端队列的成分，显得有些不单纯。 ? ■双向链表的节点定义 ? ??? privat...
分类：
其他好文 时间：
2015-05-19 07:35:16
阅读次数：
142
循环队列的表示和实现定义
用一组地址连续的存储单元依次存放从队头到队尾的元素。还需要附设两个整型变量：front指示队头元素的位置，rear指示队尾元素的下一个位置
算法const int MAXSIZE=128;
typedef struct Squeue{
Elemtype elem[MAXSIZE];
int front;
int rear;
}Squeue;
队列的基本形态...
分类：
其他好文 时间：
2015-05-10 17:20:36
阅读次数：
125
题目大意：给出n个矩阵和表达式，问该表达式是否正确，如果计算正确，输出计算了多少次解题思路：双端队列，遇到右括号时弹出后面的两个矩阵进行乘法，相乘时要注意顺序，是第二个出队列的乘上第一个出队列的。#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-05-10 09:47:55
阅读次数：
104
