基于比较的排序算法的时间复杂度
发表于
分类于
笔记
记录一种使用信息熵证明基于比较的排序算法的时间复杂度下限为\(\Omega (n\log n)\)的方法。
【模板】哈夫曼编码实现
发表于
分类于
模板
哈夫曼树的模板(堆优化)
【笔记】强化学习的数学原理
发表于
分类于
笔记
《物理实验》第一章概念阐释
发表于
分类于
笔记
《物理实验》中测量不确定度与数据处理方法一章中涉及的概念繁多,在此稍作梳理。
最长上升子序列问题的算法优化
发表于
分类于
信息学
记录一种将LIS问题的算法优化成 \(O(n \log n)\) 的方法。
