摘要：
C++ STL容器deque和vector很类似，也是采用动态数组来管理元素。使用deque之前需包含头文件：#include <deque>deque的内部结构deque是一种优化了的对序列两端元素进行添加和删除操作的基本序列容器。通常由一些独立的区块组成，第一区块朝某方向扩展，最后一个区块朝另一方向扩展。它允许较为快速地随机访问但它不像vector一样把所有对象保存在一个连续的内存块，而是多个连续的内存块。并且在一个映射结构中保存对这些块以及顺序的跟踪。其内部结构如下图所示：deque的特点：1、支持随机访问，即支持[]以及at()，但是性能没有vector好。2、可以在内部进 阅读全文
摘要：
之前上学期间的作业，但当时没有用类来封装起来，所以打算重写，结果发现自己之前要写4,5个小时，现在居然两个小时就搞定了，但还有缺点，test函数太长，算法的核心部分其实没有封装起来，跪求大神指点。以下是代码实现：//RANDOM.h#ifndef RANDOM_H#define RANDOM_H class Random {public: Random(bool pseudo = true);// Declare random-number generation methods here. int random_integer(int low, int high); do... 阅读全文