随笔分类 - 算法
摘要：可使用分治法求解的一些经典问题（常结合递归） （1）二分搜索 （2）大整数乘法 （3）Strassen矩阵乘法 （4）棋盘覆盖 （5）合并排序 （6）快速排序 （7）线性时间选择 （8）最接近点对问题 （9）循环赛日程表 （10）汉诺塔 每个阶段只有一个状态->递推；每个阶段的最优状态都是由上一个阶
阅读全文
摘要：2D: 1、点线面的关系: https://blog.csdn.net/lltaoyy/article/details/516052162、凸包构建： https://blog.csdn.net/peng0614/article/details/81154213 3、多边形点集排序： http://
阅读全文
摘要：索引排序 最近看了关于索引排序的东西（排序信息能被其他数组使用），比较绕，在此总结一下。 背景： 比如你对矩阵进行特征分解，得到特征向量的数组和特征值的数组（他们是一一对应的），有时候你需要对特征值进行从大到小排序（PCA等），同时特征值也需要相应的排序。 牛刀小试： 注：L8 排序结果又回去了，是
阅读全文
