📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 8236| 回复: 30
跳转到指定楼层
上一主题 下一主题
收起左侧

[入门|算法|数据结构] 2016 九月 新一期 Algorithm,Part1 开课了。又要一起来的同学吗?

全局:
公开课
学校名称: Princeton University
Unit号: 1
开课时间: 2016-09-02
课程全名: Algorithms, Part I
平台: Coursera

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
昨天收到邮件,新一期的Algorithm Part1,在coursera上开课了。有同学想一起上的吗? 我把课程的Syllabus 前两段贴在下面共参考
Description. An introduction to fundamental data types, algorithms, and data structures. Our emphasis is on applications and scientific performance analysis of Java implementations.
  • Part I focuses on elementary data structures, sorting, and searching. Topics include union−find, binary search, stacks, queues, bags, insertion sort, selection sort, shellsort, quicksort, 3-way quicksort, mergesort, heapsort, binary heaps, binary search trees, red−black trees, separate-chaining and linear-probing hash tables, Graham scan, and kd-trees.
  • Part II focuses on graph and string-processing algorithms. Topics include depth-first search, breadth-first search, topological sort, Kosaraju−Sharir, Kruskal, Prim, Dijkistra, Bellman−Ford, Ford−Fulkerson, LSD radix sort, MSD radix sort, 3-way radix quicksort, multiway tries, ternary search tries, Knuth−Morris−Pratt, Boyer−Moore, Rabin-Karp, regular expression matching, run-length coding, Huffman coding, LZW compression and Burrows−Wheeler transform. Part II also introduces reductions and intractability, including the P = NP problem.
Prerequisites. The programming prerequisite for the course is familiarity with Java, including loops, arrays, functions, recursion, and objects. We introduce advanced features of Java as necessary (such as generics and iterators). The mathematics prerequisite is high-school algebra.

这个是 booksite 链接,booksite,包括了这门课的内容,练习 和 code。是个很好的参考。



如果这个帖子可以作为召集帖,希望版主帮忙,看看每周能不能开作业贴大家交流,促进学习。如果版主认为这门课作业讨论什么的跟老帖子就行了,那这个帖子就权当通知大家新的一轮开课了~

上一篇:求伯克利16Spring CS61b project3 的图片数据库
下一篇:hw2 @String Algorithms
 楼主| minchen57 2016-9-7 10:12:08 | 只看该作者
全局:
所有作业帖都在这儿了,有同学肯定比楼主做得快,就可以去发帖求学分了。希望大家坚持上完,Algorithm part2,不见不散
week1 作业帖  http://www.1point3acres.com/bbs/thread-201278-1-1.html
week2 作业帖  http://www.1point3acres.com/bbs/thread-201283-1-1.html
week3 作业帖  http://www.1point3acres.com/bbs/thread-201285-1-1.htmlweek4 作业帖  http://www.1point3acres.com/bbs/thread-201284-1-1.html
week5 作业帖  http://www.1point3acres.com/bbs/thread-201287-1-1.html

回复

使用道具 举报

推荐
youziwry 2016-9-6 01:29:59 | 只看该作者
全局:
这次一定要跟上!学校的算法课上的心好累啊,全是证明
回复

使用道具 举报

推荐
koygm28 2016-9-8 20:00:37 | 只看该作者
全局:
本帖最后由 koygm28 于 2016-9-8 20:01 编辑

请各位帮帮我,我已经快崩溃了。
现状:  1我装好了algs4.exe,也运行正常;
           2 我下载了 PercolationVisualizer.java,也拷贝了网上的Percolation.java(只是用来先测试PercolationVisualizer的,不是提交作业,我会独立完成)
  
问题:   1 我不知道下一步该怎么办了,该如何使用 PercolationVisualizer.java和Percolation.java来测试,运行 PercolationVisualizer.java总是显示错误;
          2  我也不知道如何导入和使用 percolation-testing里的文件,比如 greeting57 来进行测试。                                                   

请各位帮帮我,拜托了!
更多图片 小图 大图
组图打开中,请稍候......
回复

使用道具 举报

推荐
 楼主| minchen57 2016-9-8 21:04:33 | 只看该作者
全局:
koygm28 发表于 2016-9-8 20:00
请各位帮帮我,我已经快崩溃了。
现状:  1我装好了algs4.exe,也运行正常;
           2 我下载了 Perc ...

我只说command line吧,比较好操作:

你把你下载的Percolation.java,第一行,那个package语句删掉,把这个file放进percolation-testing/percolation这个文件夹里面
这个文件夹应该有 Percolation.java, PercolationVisualizer.java,InteractivePercolationVisualizer.java 还有一堆input.png input.txt。
现在用command promt,cd  到 percolation-testing/percolation
compile  Percolation.java, PercolationVisualizer.java:  javac-algs4 Percolation.java  和 javac-algs4 PercolationVisualizer.java
然后 test就可以了,比如input2: 输入
java-algs4 PercolationVisualizer input2.txt,回车。


试试吧

回复

使用道具 举报

🔗
zzdsg 2016-9-3 23:07:57 | 只看该作者
全局:
刚学完cs61b正好跟这个课~开心
回复

使用道具 举报

🔗
ashang83 2016-9-4 21:25:58 | 只看该作者
全局:
想要上阿..上一個algorithm toolbox 上的頭昏眼花..
回复

使用道具 举报

🔗
 楼主| minchen57 2016-9-5 03:05:02 | 只看该作者
全局:
zzdsg 发表于 2016-9-3 23:07
刚学完cs61b正好跟这个课~开心

cs61b刚学到一半多点,到Tree and traversal 那儿。。只能两个一起来了
回复

使用道具 举报

🔗
farewell 2016-9-5 10:49:25 | 只看该作者
全局:
在跟在跟~有讨论贴和加分帖吗~
回复

使用道具 举报

🔗
leonjo 2016-9-5 14:18:06 | 只看该作者
全局:
开始跟了,书也买好了。问一下我用命令行模式调试java代码有要用什么工具么?哪个网站只推荐我用javac-algs4 来编译 用 java-algs4来运行。
回复

使用道具 举报

🔗
zhanlgu 2016-9-5 22:25:49 | 只看该作者
ls的同学们,我的作业一直被锁定怎么破,已经注册了啊,但是作业还是显示 未注册被锁定 :-(
回复

使用道具 举报

🔗
 楼主| minchen57 2016-9-6 02:56:16 | 只看该作者
全局:
leonjo 发表于 2016-9-5 14:18
开始跟了,书也买好了。问一下我用命令行模式调试java代码有要用什么工具么?哪个网站只推荐我用javac-algs ...

我也同问,我啥都没用,也只是命令行
回复

使用道具 举报

🔗
woniuguilai 2016-9-6 06:04:24 | 只看该作者
本楼:
全局:
准备跟课
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表