Algorithm
文章平均质量分 89
revilwang
这个作者很懒,什么都没留下…
展开
-
普林斯顿大学算法第一周个人总结2
第一周的编程作业是实现一个Percolation渗透模型。模型描述:有一个四方的模型,由 N*N 个区域(site)组成,每个区域有两个状态,开启(open)或关闭(blocked),相邻的开启区域能构成一条通路,当最上层区域能够通过开启区域连成的通路,和最下层互通的时候,则整个模型为渗透状态(percolated)。如上图所示,白色和蓝色的区域为开启状态,黑色原创 2013-09-01 15:51:00 · 10312 阅读 · 18 评论 -
普林斯顿大学算法课程第二周个人总结
第二周的内容在算法部分主要是经典数据结构栈和队列以及三种基本排序算法(选择排序、插入排序和希尔排序),在应用这些结构的时候,涉及到Java特有的Generics和Iterators。 分三部分进行说明:Java Generics & Iterators 1. Generics:Generics 将参数类型也作为类的输入,这样可以提高代码的重用度。不同类型的输入,处理方式相同原创 2013-09-09 17:55:20 · 3890 阅读 · 1 评论 -
普林斯顿大学算法课程第三周个人总结
这次的总结拖到现在才写,主要是因为刚刚才拿到第三周编程作业的满分,算法效率的最后一个测试迟迟不达标,昨晚又在论坛里翻看了很多讨论帖,今早进行了一些优化,终于通过了最后一个测试。 经过三周以后的学习,总结起来,算法课就是在课堂上讲解很多理论知识,从算法的产生到历经多年的改进与优化等,重在思想的领会,而编程作业则是要求忽略算法实现细节,使用Java现有的算法库,重在算法的实际使用。原创 2013-09-18 13:47:15 · 4585 阅读 · 2 评论