hyserendipity

摘要： 2018-07-15 10:33:46 问题描述： 问题求解： 其实是一个解空间遍历的问题，每个节点可以扩展8条边，由此问题变成了图中的最短路径问题，由于本题中路径长度为1，所以最高效的解法就是使用BFS进行层次遍历。 想到使用图来做其实问题已经就解决的一大半，剩下的基本就是宽搜的模板了。 阅读全文

摘要： 2018-07-15 09:33:38 一、沉稳（1）不要随便显露你的情绪。（2）不要逢人就诉说你的困难和遭遇。（3）在征询别人的意见之前，自己先思考，但不要先讲。（4）不要一有机会就唠叨你的不满。（5）重要的决定尽量有别人商量，最好隔一天再发布。（6）讲话不要有任何的慌张，走路也是。（7）自信是好 阅读全文

摘要： 2018-07-14 09:57:59 问题描述： 问题求解： 本题本质上是个挺模板的题目。本质是一个求最后每个落点的数目，用总的数目来除有所可能生成的可能性。这种计数的问题可以使用动态规划来进行解决。 在本题中有两个注意点： 1）可以使用两个数组滚动使用来实现重复利用，这里我的实现使用了一个tri 阅读全文

摘要： 2018-07-12 23:21:53 问题描述： 问题求解： dp[i][j] : 以ai结尾的分j个部分得到的最大值 dp[i][j] = max{dp[k][j - 1] + (ak+1 + ... + ai) / (i - k)} k = [j - 2, i - 1] 阅读全文

摘要： 2018-07-10 18:30:19 贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。一般来说，如果一个问题可以使用贪心法来解决的话，那么它通常是非常高效的。 贪心法困难之处在于： 1）最优策略的选择； 2）算法有效性的证明。 一、区间问题 问题描述： 问题求解： 这个问题其实是 阅读全文

摘要： 2018-07-08 13:24:31 一、525. Contiguous Array 问题描述： 问题求解： 我们都知道对于subarray的问题，暴力求解的时间复杂度为O(n ^ 2)，问题规模已经给出是50000量级，显然只能是O(n)，至多O(nlogn)的复杂度。 本题使用DP和滑动数组都 阅读全文

摘要： 2018-07-02 14:39:18 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。 最长公共子序列问题是一个经典的计算机科学问题 阅读全文

摘要： 2018-07-02 09:48:48 问题描述： 问题求解： 方法一、问题给了规模n = 2000，也就是说用BF在O(n^2)的时间复杂度可以过，因此，第一个方法就是BF，但是需要注意的是这里已经非常擦边了，所以需要对常数项进行优化。 方法二、这个方法就比较巧妙了，首先使用Set进行去重，然后对 阅读全文

摘要： 2018-07-01 19:13:56 54. Spiral Matrix 54. Spiral Matrix 问题描述： 问题求解： 螺旋输出问题，每次输出圈即可，需要注意的有两点： （1）边界问题：这里可以取m，n的一半向上取整；（需要特别注意在取整前要除一个double类型的数，否则则会自动向 阅读全文

摘要： 2018-06-29 22:56:24 问题描述： 问题求解： 本题是一条字符串问题，且是求Optimal，自然最初想到的是使用DP来进行求解，但是问题就是如果采用DP的话，前一个状态也太多了，和替换了多少了k值相关，因此从这个角度来说，使用DP来处理本题是不太合适的。 那么，另一个处理的手段滑动窗 阅读全文