排序_快速排序
简述 快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移到数列一边，比它小的元素移到数列的另一边，从而把数列拆解成两个部分。 快速排序是从冒泡排序演变而来的。 快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。 为什么快速排序比较快？ 因为它使用了分治法...
最新文章
排序_冒泡排序
简述 冒泡排序通过反复遍历要排序的列表，比较每对相邻项，并以升序或降序的方式交换它们。重复操作列表，知道不需要交换为止。 复杂度 名称 最好 平均 最差 空间 稳定性 冒泡排序 n n2 n2 1 是 理解 冒泡排序，有n个数字，就要进行n次大循环 每次大循环，会找到所有数里面的...
C++并发编程 _管理线程
介绍 每个C++进程都拥有至少一个线程，它是由C++在运行时启动的。该线程运行着main()函数。 我们自己的程序可以继续启动具有其他函数作为入口的线程。然后，这些线程连同初始线程一起，并发运行。 正如程序会在main()函数返回时退出那样，当指定的入口函数返回时，该线程就会退出...
C++并发编程_概念了解 2
什么是并发 概念 在最简单，最基本的层面，并发是指两个或更多的独立活动同时发生。 计算机的并发 指的是在单个系统里，同时执行多个独立的活动，而不是顺序地或是一个接一个地。 两种并发 任务切换 以前，大多数计算机都只有一个处理器，具有单个处理单元或核心，至今有很多机器仍是这样。 对...
STL_list 3
节点 迭代器 list迭代器必须有能力指向list的节点，并有能力进行正确的递增、递减、取值、成员存取等操作。 重要性质： 插入（insert)和结合（splice）都不会造成原有的list迭代器失效。 数据结构 SGI list不仅是一个双向链表,而且是一个环状双向链表。 示意...
STL_vector
区别 array是静态空间，一旦配置了就不能改变。 vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 摘要 迭代器 vector维护的是一个连续线性空间，所以不论其元素型别为何，普通指针都可以作为vector的迭代器而满足所有必要条件 因为vect...
STL_内存处理工具
简述 STL定义有5个全局函数，作用于未初始化空间上。 construct destory uninitialized_copy 该函数能使我们将内存的配置与对象的构造行为分离开来 针对输入范围[first,last)内的每一个迭代器i 该函数会调用construct(&...
STL_了解
6大组件 容器 vector list deque set map 从实现的角度，STL容器是class template 算法 sort search copy ... 从实现的角度，STL算法是function template 迭代器 容器与算法之间的“胶合剂” 所谓的“泛...
红黑树 6
介绍 红黑树是一种含有红黑节点并能自平衡的二叉查找树，特点就是自平衡。 在进行插入和删除等可能会破会树的平衡的操作时，它需要重新自处理达到平衡状态。 性质 根几点是黑色 每个节点要么是红色，要么是黑色 每个叶子节点是黑色 每个红色节点的两个子节点一定都是黑色 任意一节点到每个叶子...
高并发 2
概念 高并发（High Concurrency）是互联网分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计保证系统能够同时并行处理很多请求。 指标 响应时间（Response Time） 系统对请求做出响应的时间 吞吐量（Throughput） 单位时间内处理的请求数量...