简介

复杂度分析： 期望复杂度 O(n lg n) 最坏复杂度 O(n^2)
数组 A[p.. r] 被划分为两个（可能为空）子数组 A[p.. q-1] A[q+ 1.. r], 使得
A[p .. l] 中的每一个元素都小于等于 A[q], A[q] 也小于等于 A[q+l..r] 中的每个元素。
其中，计算下标 也是划分过程的一部分。

概述

c++11 引入了新特性，提高了性能。

右值引用
转移语义
完美转发
更加高效容器

概述

C++ 11 标准下对thread库。阅读的书是《深入应用C++11：代码优化与工程级应用》。ISBN-987-7-111-50069-8。第5章。

之前的c++在每个平台下有不同的多线程API接口，如果之前制作多线程时候，需要考虑平台差异性。新标准将其统一了。

• 线程同步的互斥量
• 用于线程间通讯的条件变量
• 线程安全的原子变量、
• 异步操作的future、promise和task，async等。

简介

记录一下Redis跳表相关的知识。官方是说的sorted set。我这里阅读的是redis-7.0.2版本的源码。非常浅显从函数开始阅读里面的逻辑。为了加快自己的理解，参考了cnblog的一篇分析文档。

简介

接着写一篇文章学习Zig相关知识。

概述

作为Effective C++姊妹篇，这本书也是需要刷一遍的，一共35条建议。本书成书1996年，前言里面描述，其实1990-1992当时C++就已经很火爆了，大家都想着去了解这个语言（这本书写于）。

看侯杰的版本的导读篇里面的原文：

广博如四库全书者有之（The C++ Programming Language、C++ Primer），深奥如重山复水者有之（The Annotated C++ Reference Manual, Inside the C++ Object Model），细说历史者有之（The Design and Evolution of C++, Ruminations on C++），独沽一味者有之（Polymorphism in C++, Genericity in C++），独树一帜者有之（Design Patterns,Large Scale C++ Software Design, C++ FAQs），程式库大全有之（The C++ Standard Library），另辟蹊径者有之（Generic Programming and the STL），工程经验之累积亦有之（Effective C++, More Effective C++, Exceptional C++）。
这其中，「工程经验之累积」对已具 C++ 相当基础的程式员而言，有著致命的吸引力与立竿见影的帮助。Scott Meyers 的 Effective C++ 和 More Effective C++ 是此类佼佼，Herb Sutter 的 Exceptional C++ 则是後起之秀。
这类书籍的一个共通特色是轻薄短小，并且高密度地纳入作者浸淫於 C++/OOP 领域多年而广泛的经验。它们不但开展读者的视野，也为读者提供各种 C++/OOP 常见问题或易犯错误的解决模型。

概述

最近需要写一些文档。我也经常使用markdown，但是使用gitbook来编写一份文档，没有做过，现在写一篇文章专门记录中间一些自己不清楚的点。

简介

开一篇文章专门记录学习three.js相关的知识。

设计一个C++版本的状态机。

简介

c++基础书，回顾。做一做笔记。