- 博客(5)
- 收藏
- 关注
RSS订阅原创 【PAT】1003. Emergency (25)
1. 题目地址：http://www.patest.cn/contests/pat-a-practise/10032.分析：本题要求输出特定俩点间最短路径的条数和最短路径中能call up的最多救援队数。 由特定俩点间的最短路径易想到dijkstra算法，但原始的dijkstra算法只能求出特定俩点间的最短距离，无法求出最短路径的条数等其它信息。这里我们应用了dijkstra算法的思想，但在计
2015-02-28 20:19:19
343
原创 【LeetCode】Unique Paths
1. 题目2. 分析及代码这里对该题采用了数学方法来解决，从开始到结束，必向下走m-1步，向左走n-1步。class Solution {public: int uniquePaths(int m, int n) { int dStep = m -1; int rStep = n - 1; int sumStep = dStep + rSte
2015-02-15 00:32:55
284
原创 【LeetCode】Unique Path Ⅱ
【LeetCode】Unique Path Ⅱ1. 题目2. 分析本题显然采用动态规划法。设障碍矩阵为ob[m][n]，f[i][j]表示块（i，j）到块（0,0）的唯一路径数。如果ob[i][j]不为1，则f[i][j] = f[i-1][j]+ f[i][j-1]；否则 f[i][j] = 0。由于块（0,0）到块（m -1，n -1）与（m-1,n-1)到（0,0）的路径相同，f[m-1][n
2015-02-14 23:24:37
403
原创 读书笔记：《如何读一本书》
如何读一本书》读书笔记 注：由于自己读的太慢，本书的第三篇自己只读了第十三章与第十九章，但这俩章也未写入本笔记。 1、 书的种类？实用书 2、 本书在谈些什么？本书主要谈了阅读的四个层次：基础阅读、检视阅读（略读与粗读）、分析阅读、主题阅读（对多本书比较阅读）。主要谈的是分析阅读，但分析阅读适用于那些超过你，能增进你理解力的书，本书是为了这些书而写的；读书的主要
2015-02-13 22:48:30
862
原创 读书笔记：《奇特的一生》
1、为什么要读这本书？自己也一直在做时间统计，《奇特的一生》主要就是在讲柳比歇夫的时间统计，想通过读这本书，明白时间统计法的意义，改进自己的时间统计法。 2、作者的写作动机是什么？是否达到了他的目的？作者认为在他所了解的人中，柳比歇夫是最擅长时间管理，而人们却普遍不会时间管理，浪费了大量时间，作者想通过写这本书，让给大家提供柳比歇夫这样一个效仿的对象，让人们能更合理的利用时间这一宝
2015-02-13 22:30:46
2540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人