FAST CQ
算法基础*
相似性搜索*
- 针对一维空间的索引技术:二叉搜索树、AVL、红黑树等(感觉看看就好了)
- 针对多维空间的索引技术:R-Tree、空间填充曲线(Z 曲线、H 曲线)、VA-File(感觉看看就好了)
- 维度诅咒(看评论)
尾不等式
- Markov、Chebyshev、Chernoff 表达式、适用范围
- 三类问题
- 如何用上面这三个不等式估算圆周率?
- 期望和方差,在取均值之后的变化
哈希技术
数据流
分布式数据流*
整数规划
- 整数规划的分类
- 线性规划和整数规划的关系(整数规划的松弛型线性规划)
- 非线性规划重写成整数规划
- 单纯形法
- 整数规划复杂度
- 分支定界法
- 有效不等式:凸包、取整法、Gomory 哥、割平面法
- 集合最大覆盖问题
子模函数
- 子模函数的定义
- 集合覆盖问题
- 爬山算法
- 球得颜色计数问题