2020年5月¶
2020年5月30日：
- C++算法编程指南新增 4.1.10.链表的应用（续）。内容为两个元素有序的单链表的原地归并和基于单链表的非负整数基数排序。
2020年5月25日：
- C++算法编程指南新增 4.1.9.链表的应用。讲述在单链表上实现插入排序、元素值大小分区和快速排序。
- 开始编写算法笔记 排列与组合算法，包括循环生成排列组合、迭代生成全排列和组合、Knuth洗牌生成随机排列。
2020年5月19日：
- C++算法编程指南新增 4.1.8.链表的实现。
- C++链表的应用计划内容：单链表插入排序、两个单链表的归并、单链表分区、快速排序、使用链表实现基数排序。
2020年5月16日：
- C++算法编程指南新增 4.1.7.链表，4.1.8.链表的实现 正在编写中。
- C++算法编程指南恢复主目录为三级目录。
2020年5月10日：
- 对算法笔记进行了整理，不再分二级目录。
- 写完了关于k位数和中位数的笔记，内容包括基于分区的k位数和中位数算法、两种常用的分区方法、锦标赛算法。还有三块内容因为感觉过于常规而没有整理入笔记中：多个有序序列的模拟归并求k位数中位数、两个有序序列的二分查询求中位数和基于堆排序的k位数中位数。直通车：k位数与中位数。
- 暂停数据结构类笔记整理，今后可能考虑增加数学类和机器学习、统计分析类笔记，随着工作和学习的进度而行吧。
2020年5月2日：
- C++算法编程指南已经写好的部分全部校对完毕并发布，要开始写新章节了。
- 关于mkdocs的全文检索问题，经过反复折腾最终发现和配置文件
mcdocs.yml中有没有设置search插件并没有关系，还是 lunr 引擎不支持中文检索的原因。目前 lunr 并不支持中文全文检索，它只是把页面中的汉字全部以 unicode 编码进行检索。如果是第一次加载博客，可以对两个汉字的词语进行全文检索，看起来除了只能检索两个汉字的词语以外没什么别的问题。但是一旦检索过一次英文关键词，整个搜索功能就瘫痪了，不光汉字无法检索，连英文关键词也无法检索了。这时候只能清浏览器缓存来让功能恢复，而且清过缓存之后的下一次加载可能会变得很慢。在网上搜索很久，发现目前只能通过对 lunr 的js代码进行hack来实现中文检索，所以只能算了，坐等 lunr 升级到支持中文吧。
2020年5月1日：
- C++算法编程指南校对至5.1.1“贪心法(I) 背包问题“，还剩最后两个页面，然后就要开始新章节的编写了。
- 搞明白了锦标赛算法和锦标赛排序的原理与实现，还是要用到二叉树。
- 好像把站点配置文件
mcdocs.yml中的searchplugin 删除掉之后全文搜索反而正常了。