OldDreamHYN的博客

拿满分的难点在于尽量减少for - loop 的次数，尤其是在需要频繁调用的方法里。如果只建立一个UnionFind对象，得在 percolates() 里头用for循环，时间上划不来。而建两个UF对象就可以解决底部虚拟节点和 isFull() 冲突的问题，多用一点点内存。反正内存可以花钱买，时间不行。。。import edu.princeton.cs.algs4.WeightedQu

Source : http://stackoverflow.com/questions/19372930/given-a-bitonic-array-and-element-x-in-the-array-find-the-index-of-x-in-2lognThe right way to solve the problem in time ~ 2log(N) is to p

题目概述：http://coursera.cs.princeton.edu/algs4/assignments/collinear.htmlPoint类和暴力算法（O(n^4)）都很简单，就不写了。写一个把复杂度降到n^2lg(n)的算法。感觉写出来的东西很混乱。。import java.util.ArrayList;import java.util.Arrays;i

Coursera 上 Algorithms,Part II, week 2的作业。 代码在这边：https://github.com/OldDream/Algorithms-6th-Sedgewick/tree/working_branch/src/seamCarver在删除seam之后，energy的算法还有优化空间。只需重新计算seam和seam左侧的pixel对应ener