静远小和尚的博客

首先说一下做这个作业大概的几个要点：1、可以不使用官网提供的编译环境进行编程，在eclipse里引入algs4.jar包就可以了，另外使用缺省包。2、不要使用for语句，不然时间会超出。3、可以加入虚头节点和虚尾节点减少问题复杂度。4、在加入虚节点后会出现backwash问题，使用两个QUF。一个QUF包含虚头和虚尾节点，用于判断是否渗透。一个QUF只包含虚头节点，用于对full节点计数。5、比较...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/queues.html本周任务主要以下难点：1、根据各自特点选取实现Deques和Randomized Queues的物理存储方式。在本文中，选取双链表形式实现双端队列（Deques），选取数组形式实现随机化队列（Randomized Queues）2、在实现Deques的过...

任务链接:http://coursera.cs.princeton.edu/algs4/assignments/collinear.html本次任务主要是比较器Comparator的使用。在暴力求解时，可以不必在最后再对三个斜率进行比较，先比较两个可以有效减少算法时间。在快速求解时，借助了一个内部类构成的数组存储点和斜率，并将这个数组按斜率进行排序，相同斜率的即为同一直线。在暴力和...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html本次任务难点在于构建合理的内部变量，尤其是Solver类中的变量，然后根据提示一步步解出来就行了。Solver类中的变量如下： private SearchNode currentNode; private SearchNode cu...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/kdtree.html本任务的PointSET比较好实现，借用给的Point2D API比较容易而Kdtree任务比较复杂。主要是针对边界问题比较复杂，需要分清待插入节点的父节点是位于偶数层还是位于奇数层，根据不同的层数具有不同的点比较方案。private int comp...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/wordnet.html本次任务主要有三个类需要实现，WordNet、SAP、Outcast。其中，WordNet主要对单词文件进行处理，需要读取文件内容，该部分是参考别人的：https://www.cnblogs.com/lxc1910/p/8051822.htmlSAP是用来...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/seam.html本周任务没做出来，只求出了能量。本周任务难度的话，主要是数组、像素下标问题，感觉用起来不是很舒服。再一个就是求最小能量路径问题。本文在求最小能量路径的时候对于有些图可以准确的求出，有些就出错，找了半天也没找到原因，把有问题的代码贴出来，后续有时间再接着做。也找了...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/baseball.html本任务的重点在于理解题目的意思，理解了意思很好编码。这篇文章对题目意思讲解的非常好，我也是看的他的才明白的:https://blog.youkuaiyun.com/lxinyuelxy/article/details/78605333import java.u...

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/boggle.html这次任务给的需要实现的方法很少，完成本次任务关键在于理清思路，需要实现较多的私有方法。需要自己设计单词树，将单词树中每个字符节点定义为一个类。private static class Node // 字典中节点类 { private boole...