coursera
RedemptionC
这个作者很懒,什么都没留下…
展开
-
Coursera Algorithm Ⅰ week4 编程作业 Slider Puzzle
代码:https://github.com/RedemptionC/CourseraAlgorithms/tree/master/8puzzle这是学完优先队列之后的编程作业,需要提交两个类:board和solver在本文最后,会附上优先队列各种实现的总结问题是经典的八数码问题,这里使用A*算法来解决boardhamming距离对当前棋盘布局和目标布局之间距离的一种量度:值代表有多少个对应位置不相同Manhattan距离当前棋盘和目标棋盘,将对应位置水平上的差距和竖直上的.原创 2020-09-13 12:55:28 · 255 阅读 · 0 评论 -
Coursera Algorithm Ⅰ week3 编程作业 Collinear Points
代码:https://github.com/RedemptionC/CourseraAlgorithms/tree/master/collinear这是学完归并排序和快速排序之后的编程作业,需要提交3个类:BruteCollinearPoints.java,FastCollinearPoints.java和Point.java在本文最后,会附上对课堂上教过的排序算法的总结问题描述很简单:给出一系列的点,将其中包含四个点以上的最大线段找出来这里的最大是指,如果一条线段包含五个点,那么就不要.原创 2020-09-12 23:28:53 · 388 阅读 · 0 评论 -
Coursera Algorithm Ⅰ week2 编程作业 Deques and Randomized Queues
代码:https://github.com/RedemptionC/CourseraAlgorithms/tree/master/rQueue-deque这是学习完栈和队列之后的编程作业,需要提交3个类:c.java,Deque.java和Permutation.java主要是使用数组和链表实现deque和RandomizedQueue的泛型数据类型Dequedeque支持在头尾进行添加或删除元素:import edu.princeton.cs.algs4.StdOut;im..原创 2020-09-11 23:45:31 · 228 阅读 · 0 评论 -
Coursera Algorithm Ⅰ week1 编程作业 percolation
这是学习完并查集后的编程作业,需要提交两个类:percolation和percolationStats问题背景很复杂,但是问题模型就是:判断一个n*n的网格,最下一行是否有full site所谓full site就是通过一系列的open site(它的上下左右相邻的),和最上一行相连的open site...原创 2020-09-11 20:19:52 · 436 阅读 · 1 评论 -
Coursera Algorithm Ⅱ week1 编程作业 WordNet
这是学习完有向图,无向图之后的编程作业,我们要提交的是三个类:SAP(shortest ancestor path) :输入是一张有向图,实现这样一些函数:给出两个点,求他们的最短祖先路径长度,如果没有就返回-1这里的最短祖先路径是指:假设v,w有一个公共祖先x,对应的祖先路径是v-x,x-w之间的有向路径,两条路径长度之和最小时,就是最短祖先路径如图:除了点与点的最短祖先路径,还要求计算点集与点集之间的最短祖先路径首先是求两点的sap:private void setSA原创 2020-09-08 16:55:07 · 380 阅读 · 1 评论 -
Coursera Algorithm Ⅱ week2 编程作业 Seam Carving
最近时间管理有点问题,直接贴代码了(逃地址:dp做的,主要就是找二维的最短路径,功能分都拿到了,好像还可以再优化一下class Solution { // 就是遍历A,然后每个为1的,看他能不能通过移动离开跳出A // 不能跳出的basecase是什么? private int[][] A; private int[] drow = {-1, 1,...原创 2020-05-06 23:32:25 · 408 阅读 · 0 评论 -
Coursera Algorithm Ⅱ week3 编程作业 baseball elimination
网络流。。不好理解,但是代码比较好写(相关api用就行了地址:https://github.com/RedemptionC/CourseraAlgorithms/tree/master/baseball先放代码,改天再写思路代码:/* ***********************************************************************...原创 2020-05-04 18:31:13 · 275 阅读 · 0 评论 -
Coursera Algorithm Ⅱ week4 编程作业 Boggle
代码地址:https://github.com/RedemptionC/CourseraAlgorithms/tree/master/boggle本题基本与leetcode212 单词搜索Ⅱ(https://leetcode-cn.com/problems/word-search-ii/)相同,实现trie的时候还可以把208 实现trie(208. 实现 Trie (前缀树))做了~...原创 2020-05-02 10:23:45 · 975 阅读 · 2 评论 -
Coursera Algorithm Ⅱ week5 编程作业 Burrows-wheeler
没上学,没offer,准备把前段时间做的algorithms的编程作业和课回顾梳理一下,因为感觉网上的最后一个编程作业的博客比较少,所以决定从最后一个往前写做编程作业,很重要的两个reference就是specification和faq(也就是原来的checklist),前者相当于一个需求说明和系统设计,后者给出了一些常见问题的解答,还有对于实现步骤的一些建议FAQhttps://...原创 2020-05-01 13:10:16 · 1081 阅读 · 0 评论