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
贪心:
原则是根据固定的一个或几个属性进行抉择.达到缩小规模的目的.
split to steps and shrink scope
reference最近做的几个贪心题目
hdu 1052(田忌赛马)
根据马的速度排序,然后两边最小值,最大值的判断.这样做是因为两端的选择是唯一的,TJ最弱的马/最强的如果可以战胜那就是最好的抉择,不然就让其去当炮灰.(减少规模)#include...
分类：
其他好文 时间：
2015-05-15 21:33:24
阅读次数：
218
循环队列的表示和实现定义
用一组地址连续的存储单元依次存放从队头到队尾的元素。还需要附设两个整型变量：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
这次把C++中的STL的一些东西练习一下下，STL全称为 Standard Template Library ，也就是标准模板库， 要使用STL，要了解以下几个基本概念：
容器：可以把它理解为存放数据的地方，常用的一些容器有 链表(list) 栈(stack) 动态数组 (vector) 双端队列(deque) 队列(queue) 映射(map)
游标(it...
分类：
编程语言 时间：
2015-05-09 11:52:16
阅读次数：
143
