三、关联容器关联容器与序列容器有着根本性的不同，序列容器的元素是按照在容器中的位置来顺序保存和访问的，而关联容器的元素是按关键元素来保存和访问的。关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。1.set1.1 简介：set里面每个元素只存有一个key，它支持高效的关键字查询操作。set对应数学中的“集合”。1.2 特点：储存同一类型的数据元素...

一、容器概念：容器是储存其他对象的对象。被储存的对象必须是同一类型。基本特征：以下用X表示容器类型（后面会讲到），T表示储存的对象类型（如int）；a和b表示为类型X的值；u表示为一个X容器的标识符（如果X表示vector<int>，则u是一个vector<int>对象。）表 达式返 回 类 型 说 明复 杂度 X::iterator指向T的

头文件：#include<algorithm>用法：nth_element( start , start+k , start+n )；作用：将第k大的元素放在第k个位置（0，1，2，...，k），并将比它小的放在它左面，比它大的放在它右面，不保证有序。代码实例：#include<iostream>#include<algorit

摘要主席树，又称可持久化线段树，属于可持久化数据结构。“主席”这一名词是由于发明者缩写为HJT，和某位主席拼音缩写相同（有些牵强），故将该数据结构称为主席树。主席树既保留了线段树的灵活，也拥有了可持久化数据结构的特点，在处理某些特定问题时有着其它数据结构不具有的优势。本文将首先介绍什么是“可持久化数据结构”，随后介绍主席树的思想，关于代码实现将结合例题讲解。可持久化数据结构可持久数据结构...

背景介绍Leanote 是一款类似于印象笔记的开源的笔记项目，具体介绍请访问 Github 该项目。在 Github 上该项目有着详细的中文版的介绍以及安装步骤，但是由于 Linux 不熟练，我还是遇到了如下问题：虽然根据说明可以成功部署并运行，但是一旦断开会话或关闭终端，mongodb 与 leanote 都会停止工作。如何用 fork 命令使得 mongodb 在后台运行。如何使用...

为了应对软件工程考试，本文对控制流图常见考法进行整理，主要是针对软件评测师的题型来整理。什么是控制流图控制流图是一个过程或程序的抽象表现，常以数据结构链的形式表示。简称流图，是对程序流程图进行简化后得到的，它可以更加突出的表示程序控制流的结构。控制流图中包含两种图形符号：节点控制流线如何画控制流图常见结构的控制流图：图1：常见结构的程序控制流图对于复合条件，要分解为简单条件...