vector ,deque和list顺序性容器：向量vector：是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector看作动态数组。在创建一个vector后，它会自动在内存中分配一块连续的内存空间进行数据存储，初始的空间...
分类：
其他好文 时间：
2014-11-20 11:42:27
阅读次数：
157
基本思路是使用malloc()库函数来得到一个指向一大块内存的指针。然后想引用数组一样引用这块内存，其机理就是一个数组下标访问可以改写为一个指针加上偏移量。int N;scanf("%d",&N);int *p;p=(int *)malloc(sizeof(int)*N);
分类：
编程语言 时间：
2014-11-17 21:10:59
阅读次数：
207
一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除...
分类：
编程语言 时间：
2014-11-11 21:01:01
阅读次数：
197
bullet 作为开源实时物理引擎，在速度和性能上有着优秀的表现。本文先后分析了bullet的内存对齐、动态数组，然后分析了std::ordered_map的内存布局，最后分析了btHashMap内存布局的独特之处，并解释了为什么这种设计有着优秀的性能表现。PS：对算法、数据结构、内存管理、高性能感兴趣的同学，此文值绝对得一看。...
分类：
其他好文 时间：
2014-11-09 15:20:57
阅读次数：
340
线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一...
分类：
编程语言 时间：
2014-11-08 13:17:55
阅读次数：
296
容器的主要职责有两个：存放元素和浏览元素。根据单一职责原则（SRP）要将二者分开，于是将浏览功能打包封装就有了迭代器。用迭代器封装对动态数组的遍历：12{《HeadFirst设计模式》之迭代器模式}3{容器中的元素类}4{编译工具：Delphi7.0}5{E-Mail：guzh-0417@163.....
本文有关栈的介绍部分参考自网站数据结构。 1. 队列 1.1 队列的定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列...
分类：
编程语言 时间：
2014-11-04 22:23:26
阅读次数：
374
本文有关栈的介绍部分参考自网站数据结构。 1. 栈 1.1 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 （1）通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 （2）当表中没有元素时称为空栈。 （3）栈为后进先出（Last In...
分类：
编程语言 时间：
2014-11-04 17:14:21
阅读次数：
275
hdu 4417 Super Mario （线段树+动态数组）—— black的专栏 —— waShaXiu...
分类：
编程语言 时间：
2014-11-04 15:08:21
阅读次数：
193
