赵嘉熠的博客

赵嘉熠的博客

建站于2020.9

(。・∀・)ノ

特别推荐：

课程网站：https://cs336.stanford.edu/

记录一种使用信息熵证明基于比较的排序算法的时间复杂度下限为$\Omega (n\log n)$的方法。

哈夫曼树的模板（堆优化）

AVL树的模板（仅插入）

分享一下学习这门课程时的笔记

CXR老师曾提到这篇有趣的文章和它有趣的作者应用数学家Steven H. Strogatz，于是ZJY为了练习英语将其翻译了出来。

《物理实验》中测量不确定度与数据处理方法一章中涉及的概念繁多，在此稍作梳理。

记录一种将LIS问题的算法优化成 $O(n \log n)$ 的方法。