摘要：
Runtime: 4 ms, faster than 99.61% of C++ online submissions for Triangle. 阅读全文
摘要：
这道题主要是递归过程比较麻烦。 阅读全文
摘要：
这道题开始没有思路，百度了一下，用到了一个叫卡塔兰数的东西，和斐波那契数列一样，也是一个递推序列 由此可以得出卡塔兰数列的递推式为： 接着累加即可。 阅读全文
摘要：
然后看了一下讨论 思路大概就是建立一个dp矩阵，然后将每一个数，到它自身这个位置时的最大值保存起来。这样就只用遍历一次，时间复杂度为O(n) 阅读全文
摘要：
这道题是典型的局部最优和全局最优问题，son不断地更新，parent取parent和son的最大值 阅读全文
摘要：
Runtime: 8 ms, faster than 58.99% of C++ online submissions for Minimum Path Sum. 阅读全文
摘要：
Runtime: 4 ms, faster than 52.68% of C++ online submissions for Unique Paths II.速度比较慢，看看大佬的写法 看讨论区说这个是0ms，然而我运行还是4ms，23333 阅读全文
摘要：
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Unique Paths. 还有一个省空间的办法，那就是只用一个一维数组存储。思路和矩阵差不多。 阅读全文
摘要：
局部性分为两中：时间局部性和空间局部性。 在时间局部性中，如果一个内存的位置被引用了一次，那么在将来有可能会被多次引用。 在空间局部性中，如果一个内存位置被引用了一次，那么在将来有可能这个内存附近的内存位置会被引用。 局部性的意义：局部性允许引入一个成为高速缓存存储器的存储器来保存最近被引用的指令和 阅读全文
摘要：
最近正在看算法4，代码是Java的，打算将其转化成C++,今晚看的是图，看得很少。 一点一点完善 今晚先写了个读取文件的构图的 测试用例 和书本的一样 输出结果：（左） 书本的结果： 阅读全文