DateBro / CourseraAlgorithms

Coursera Algorithms assignment submissions.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Coursera Algorithms

Coursera Algorithms assignment submissions.

个人想法:

Coursera 上 Robert SedgewickKevin Wayne 开设的 Algorithm 课程作业的代码,课程配套的课本是 Algorithm(4th edition),图灵社区翻译的红宝书。因为老爷子讲的确实清楚,而且相应的算法动画做的太优雅了,布置的作业虽然有一定难度但也妙趣横生,自动评分系统设计的也非常棒,所以第一次跟着 Coursera 上课程做了作业。因为感觉作业还是有一定难度,而且有时即使跟着自动评分系统上的提示也比较难想出合适的算法,所以把或自己写的,或实在想不出来借鉴了别人代码最终提交的代码放上来,希望能帮到在跟 Algorithm 这门课的同学。

即使是数据结构和算法知识足够的同学,希望也可以在 Sedgewick 老爷子的作业里收获些东西。

首先声明,笔者在这里提供一些作业解答的目的不是为了让你得到更高的分数,而是对一些学习上有困难的同学提供一些帮助。笔者的目的是提供一种可行的思路,但是说实话,这里面很多题目笔者也没能够理解。所以如果各位同学发现任何错误或者有更好的思考方法,请提 issue 或 pr,谢谢!再次提醒:请不要以此 repository 作为通过考试的用途,还是更好学习、理解课程的途径!

缺陷:

  1. 所有代码都没有拿到 100 分,(╥╯^╰╥),希望可以有同学能拿出 100 分的代码,毕竟有些测试 case 自己实在想不出来怎么通过;(代码通过的评分反馈也在文件夹里,也希望有同学可以把我的代码修改成满分ヽ( ̄▽ ̄)ノ);
  2. 没来得及给自己的代码加注释;(一是没养成好习惯,二是这学期作业有点多,不大想写,后面有时间会补上自己代码的注释);
  3. 没给出自己在思考作业问题时的思路;(做作业时如果太迷茫可以先看一下相应的 checklist,里面会有推荐的做作业步骤,帮助梳理思路);

作业网址:

Part1:

  1. Percolation
  2. Deques and Randomized Queues
  3. Collinear Points
  4. 8 Puzzle
  5. Kd-Trees

Part2:

  1. WordNet
  2. Seam Carving
  3. Baseball Elimination
  4. Boggle
  5. Burrows-Wheeler

协助:

因为个人总不能让每个作业都达到满分或者提出别出心裁的想法,所以欢迎各位的协助。

纠正、资源、建议、讨论等等欢迎大家通过Issue、PR形式提出!

  • 提交 PR:先 Fork 本项目后在个人仓库中做出修改,发起 pull request 即可。

  • Issue:添加附件在 Issue 中,由维护者添加。

还请大家注意一下目录结构~作业代码和说明添加到相应文件夹中。

大于50M资料请压缩成 zip/rar 格式上传。

求star

About

Coursera Algorithms assignment submissions.

License:GNU General Public License v3.0


Languages

Language:Java 100.0%