Coursera Algorithms

Coursera Algorithms assignment submissions.

个人想法：

Coursera 上 Robert Sedgewick 和 Kevin 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 格式上传。