Algorithm

最近点对问题
- 分治法求解垂直线分割实际使用时可以对应实际的问题进行优化比如使用一个 strip 然后可以在递归的最底层加入一个全局的区间值的判断双重循环但是每一层都是O(n^1/2)判断方法是否存在在特殊情况失效例如几乎垂直或者水平的点对。所以可以单独的进行筛选类似机器学习的算法的改进多个维度通道简化的一些思想
- 对称性思想每一个维度都是一样的
- 建表对于频繁使用的信息进行见表索引检索哈希码向量量化处理
- 曼哈顿距离
概率分析与随机算法
正太分布问题思考
- 解决一种问题就是关于某个中心点对称任何维度的可能性相同。同时随着偏离中心概率减小关键就在于与角度无关非常的厉害
随机问题
- 随机生成一个数组的方法一可以为每个元素生成一个优先级然后根据rank 进行排序
排队论
- 所有人排在一起，那个窗口空去哪个
同时获得最大值和最小值
- 同时维护两个值比较 n-1
活动安排问题
- 选择一个拥有最多活动的集合集合的实践区间不存在重叠。使用贪婪算法，按照结束时间排序，然后每次都加入最早结束的时间最核心的地方就是按结束时间思考，存在多解问题，原因在于开始阶段。