Introsort
快排的改良版——内省式排序快速排序是一种很快的算法,它平均的时间复杂度为O(nlgn), 最坏时间复杂度为O(n^2)。但是快排有很多改良版,其中一种就是内省式的快排,在STL中的快快排使用的就是这种算法。
为什么需要这种算法
因为快排在面对小数组(比如大小为10的数组)且基本有序的情 ...
Ring Buffer
环形队列 && 无锁环形队列1.环形队列是什么队列是一种常用的数据结构,这种结构保证了数据是按照“先进先出”的原则进行操作的,即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构,保证了元素也是先进先出的,但与一般队列的区别是,他们是环形的,即队列头部的上个元素是队列 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in ...