最短路问题(三)
最短路建模,最短路建图选讲
最短路问题(二)
floyd 算法,传递闭包,最短路建模
图论问题常见算法(一)
图论工具常常用来建模,并构造算法,特别是欧拉回路,最小生成树算法,和图相关的算法种类繁多,还包括一些树上差分等等
最短路问题(一)
最短路问题看似简单,但往往有很多组合优化的数学背景
计算几何基础算法
主要针对计算几何中常用的数据结构和函数,做了归纳和整理
dp 问题(线性)
dp 问题核心是状态表示与状态转移方程,更多时候是考察经验为主,这里对算法书中常见的 dp 套路做了一些总结
组合数学和组合计数(一)
计数类dp对状态设计的能力要求比较高,这里列举常见的几种形式
树形数据结构(二)
对复杂数据结构比如splay,树套树的原理以及应用场景,做一些归纳和总结
数据结构竞赛补题
数据结构优化dp,数据结构作为工具,结合数学思想处理一些问题等等,对思维的要求和代码实现能力都比较高
矩阵和线性方程组
本文主要讲了矩阵工具和相关的数学方法