数据分析与算法 刷题 leetcode 心得 技巧 实战 笔记

失眠明天还要早起orz

algorithm 心得&techniques:

算法具有难解性，因此往简化的方向想很容易变质 毁坏，代码也是。不管是 数学层面的算法 还是编程层面上的代码 用 归约 来清晰化(减少redundant)来优化，这样的描述才比较准确

 

 

算法和代码另一个特性是 结构相同 彼此独立。就是所谓的用已经有的轮子，搬砖之类的，结构基本都是一样的。也是分治和 合治的思想。

 

矩形的优化过程:i是行，j是列。两重循环类似 矩形的优化，j的增加逼近一个阶段的完成度量，i的增加每次都代表一定程度的优化，自然最后一行的i值就是矩形最优的玩意儿，i自小而大的优性递增。

 

树形的优化过程: 树形的优化类似于 递归 和 回溯。叉数则受每次潜在变化的分支影响，比如网格问题上下左右4 括号生成问题左右括号2。每个支点存存 temp值 和 状态的度量，状态的度量合法则继续反之剪枝，最后符合条件收入list