Java
小凉宫
懒散中Zzzzzzzzzzzzzz
展开
-
Algs partII 第一周作业 WordNet
本周的作业是寻找两个单词之间最短的路径,核心方法是调用了Algs4自带的包,这里就只把代码贴出来:1.WordNet.java/** * WordNet is a big net which has one rooted word and * every word in wordNet connect with other word * */import java.util.A...原创 2020-04-20 18:01:40 · 206 阅读 · 0 评论 -
Algs partII 第二周作业 seamCarving
本周的作业是对一个实际应用的实现,通过删除照片中不重要的seam,从而实现对照片进行放缩的功能解决问题的主要思想:参考寻找在DAG中的SP的思想,对每一个pixel进行relax,从而实现寻找seam的线性算法。对一个方向实现后,另外一个方向只需要将照片转置下就可以完美解决。这次作业修改了下拿到了自己algs4的第一个满分。下边是代码:seamCarving:import edu.p...原创 2020-04-20 17:55:02 · 358 阅读 · 0 评论 -
Algs4第一部分 算法作业第四周:8Puzzle
本周的作业是解决8个方块归位的问题,要求去写两个类,一个是Board类,第二个是Solver类解决这个问题的关键是使用PQ,然后使用A算法,将所给的Board进行twin,同时进行A算法(其中一个有解,另外一个没有解),找到正确答案后推出循环。第一次一次提交就100分开心啊。!!!!Board类如下:/******************* Dependence: java.util...原创 2019-12-30 22:42:48 · 272 阅读 · 0 评论 -
Algs4算法I,第三周作业
第三周的作业是将二维平面所有的4个或4个以上的共线的点找出来!让学生深刻理解排序算法和对比器的使用!作业中点代码和分割代码大部分已经提供,自己只需要将其补全即可,只是在对比斜率的时候,只需注意下Double的数据类型。暴力算法也比较容易解决,只需将所有4的不同点的组合进行一便即可,不过暴力算法的时间复杂太高了是O(N4),是无法接受的。所以有了基于排序的快速算法,排序的算法复杂度 O(N ...原创 2019-11-15 19:46:12 · 351 阅读 · 1 评论