简介

hash树是一种校验机制，全部树的叶子节点就是我们需要做hash的原始数据，按照两个为一组，产生hash，层层建设这棵树，最后形成一个根。这样其中每个产出的hash节点如果被修改了，将会被父节点觉察到，层层推算到根的hash都不会匹配。

hash函数是存在碰撞的可能性的，如果有人需要去破解merkle树的校验，就需要从篡改的节点，一直到根的全部的hash过程的碰撞的函数都搞定，这个难度可想而知。

简述

智能指针在C++中其实是非常推荐使用的。从《Effective C++》、《现代C++白皮书》和《Modern Effective C++》里面也提到了带来的好处。减少内存泄漏的问题。在遇到了异常的时候，也能很好的防止内存泄漏的发生。很早之前STL中就推出了auto_ptr（1998年发明），在C++11废弃（deprecated）被unique_ptr取代在使用过程中还需要使用转移语法。C++11提供了shared_ptr，unique_ptr，weak_ptr三种智能指针。

简介

学习一下C++里面继承相关的知识。

概述

时间轮排序，算法最早是1987年被提出来的。

Linux里面的时间调度算法采用了这个算法。我们熟悉的crontab是使用了这个。

java里面 Dubbo Netty Akka Quartz Kafka 都有实现。能解决时间任务调度的任务。

简介

复杂度分析： 期望复杂度 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 常见问题或易犯错误的解决模型。