u011754972的博客

前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 相信大家都有过抢票、刷票的经验，每年年底，这都是一场盛宴。 然而，你有没有想过12306的抢票算法是怎么实现的呢？ 没有吧，想过，还是没有头绪？ 今天，我们就来曝光让人又爱又恨的12306是如何实现抢票的。 位运算回顾 我们知道计算机...

对于vector,大家都很熟悉了。可以将vector看成是一个数组，区别于普通的数组，vector拥有自动扩展内存空间的能力（不必程序员自己管理内存空间）。vector有以下特点：vector支持高效地在末尾插入和删除；vector支持高效的随机访问（使用[ ]运算符或者at方法）；如果要在vector中间或者前面插入/删除，vector有对应的insert和erase的，只是由于必然引起数据块的移动(需要将之后的所有元素都向后/向前移动)，无疑增加了开销,所以性能很低。问题来了：当我们需

C++中list、deque以及vector对比C++的容器类包括两大类：1.顺序存储结构，包括vector、list、deque等等；2.关联存储结构，包括set、map、multiset等等；对比vector、list以及deque这三种顺序存储结构注：顺序存储结构表明，其中的每个元素之间是有先后顺序的，这个顺序只和插入/删除等操作有关，而与元素的值无关。一、vectorvector本身是向量的意思，也称vector是向量数组。vector本身是为了解决数组不能动态增长，而自己实现的类

数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之：树的简介及二叉排序树C++模板实现.数据结构图文解析之：AVL树详解及C++模板实现数据结构图文解析之：二叉堆详解及C++模板实现...

二叉搜索树(BST)、c++代码 参考https://blog.csdn.net/c_living/article/details/81021510

000000000000000aaaaaa

参考原文 https://www.cnblogs.com/pinking/p/9338338.html