区间调度
用贪心思想解决 LeetCode 435 无重叠区间:按右端点排序,优先保留结束更早的区间,从而最小化移除数量。
最优装载
用最优装载问题理解 LeetCode 1833. 雪糕的最大数量:优先购买价格最低的雪糕,并补充计数排序优化。
蒙特卡罗算法:用随机撒点估算圆周率
通过估算圆周率 π 的经典例子,理解蒙特卡罗算法的随机采样思想,以及它和拉斯维加斯算法的区别。
数值随机化算法:随机采样计算定积分
通过随机投点法和平均值法两个例子,理解数值随机化算法如何利用随机采样思想近似求解定积分。
快速幂
通过迭代(二进制角度)与递归(分治法角度)两种方法详细解析快速幂算法,解决数值的整数次幂问题,并将时间复杂度优化至 O(log n)。
堆排序
堆排序利用完全二叉树结构的大根堆或小根堆性质,通过建堆与交替调整实现原地升序或降序排列。


















