==== News ==== * see [[\\final_presentation|Final Project Presentation]] :-) * standard for submission * 提交一个压缩包,文件名:姓名_学号.zip,里面不要有其他文件夹。 * 压缩包里有6个.h文件,以及一个document一个slide文件(不需要提交Utility.h)。 * document统一命名为“姓名_document.pdf”,slide统一命名为“姓名_slide.pdf”,谢谢配合! * May. 5 23:59:59 Deadline for Project Phase2, see [[http://www.timeanddate.com/worldclock/city.html?n=237|Current Local Time]] :!: * submit ArrayList, LinkedList, TreeSet, TreeMap, HashSet, HashMap * submit project documents(tentative) * contents * report & slide * report * 完成情况 * 感想 * 建议 * report是代数论文和物理实验报告的综合体,但是理论性的东西要少,重点说实现的亮点,并附上对比的数据图表 * slide是report的精简版,几句话说清楚你做了些什么、怎么做的,然后把数据图表贴过来,不需要文字说明,展示的时候口头说 * 要事先对多组数据进行测试,并把性能结果做成数据表格,放到ppt里,作为展示的一部分。 * Apr. 15 23:59:59 Deadline for Project Phase1, see [[http://www.timeanddate.com/worldclock/city.html?n=237|Current Local Time]] * submit ArrayList, LinkedList * standard for submission * 大作业的ArrayList.h和LinkedList.h可以提交了。注意打包成.zip,文件名为:姓名_学号.zip。里面不要有其他文件夹和文件,解压缩以后不要有嵌套。 * 提交前先在g++环境下编译通过。 * 每个人提交给自己的助教,邮件标题为"bees phase1提交"+姓名_学号。 * 不按照标准提交(邮件标题,压缩包格式)的程序一律不予以测试,谢谢配合! * Mar. 31 Final Project Introduction * Feb. 25 Hello, world! :-) ==== Grading items ==== * Attendance * Homework * Submitted to Online Judge * Reviewed by TAs * Exams * 5 in total, top 4 scores selected * NO absence, NO cheating * Final Project ==== Schedule ==== * (Feb. 27) {{ introduction.pdf |Introduction}} * (Mar. 5) [[http://oj.acm-project.org/OnlineJudge/report?id=11|Exam 1]] * [[http://en.wikipedia.org/wiki/Huffman_tree|Huffman Tree]] * [[http://en.wikipedia.org/wiki/Breadth-first_search|BFS]] * [[http://oj.acm-project.org/OnlineJudge/report?id=12|Homework1]] Due 2012-03-19 [[http://oj.acm-project.org/OnlineJudge/problem?id=1025|1025]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1028|1028]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1030|1030]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1051|1051]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1053|1053]] * (Mar.12) {{Expression evaluation.pdf|Expr eval}} * (Mar.19) [[http://oj.acm-project.org/OnlineJudge/report?id=18|Exam 2]] * [[http://oj.acm-project.org/OnlineJudge/report?id=23|Homework2]] Due 2012-04-01 [[http://oj.acm-project.org/OnlineJudge/problem?id=1036|1036]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1039|1039]] [[http://oj.acm-project.org/OnlineJudge/problem?id=2103|2103]] [[http://oj.acm-project.org/OnlineJudge/problem?id=2104|2104]] [[http://oj.acm-project.org/OnlineJudge/problem?id=2105|2105]] * (Mar.26) [[http://www.cppblog.com/zoyi-zhang/articles/72430.html|Searching Techiques]] * (Mar.31) [[\\final_project |Final Project]] {{framework.zip|framework}} * [[http://oj.acm-project.org/OnlineJudge/report?id=24|Homework3]] Due 2012-04-14 [[http://oj.acm-project.org/OnlineJudge/problem?id=1050|1050]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1052|1052]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1056|1056]] [[http://oj.acm-project.org/OnlineJudge/problem?id=1057|1057]] * Tips: [[http://en.wikipedia.org/wiki/Skew_heap|Skew Heap]] * (Apr.9) [[http://oj.acm-project.org/OnlineJudge/report?id=25|Exam 3]] [[\\exam3 |Exam 3 Solution]] * (Apr.16) [[http://oj.acm-project.org/OnlineJudge/report?id=27|Exam 4(The use of STL is forbidden)]] * (Apr.23) {{Finding Shortest Paths.pdf|Finding Shortest Paths}} * [[http://en.wikipedia.org/wiki/Hash_table|Hash reference]] 解决冲突的方法有多种,推荐拉链 * (Apr.30) [[http://oj.acm-project.org/OnlineJudge/report?id=32|Exam 5]] * (May.7) [[\\final_presentation|Final Project Presentation]] * Final Project Presentation 1: {{陈爽_slide.pdf|陈爽}} {{何瑞阳_slide.pdf|何瑞阳}} {{王浩然_slide.pdf|王浩然}} {{杨思逸_slide.pdf|杨思逸}} {{朱旻申_slide.pdf|朱旻申}} {{刘爽_slide.pdf|刘爽}} {{李霄旭_slide.pdf|李霄旭}} * Final Project Presentation 2: {{董博男_slide.pdf|董博男}} {{黄文瀚_slide.pdf|黄文瀚}} {{刘轩_slide.pdf|刘轩}} {{潘哲逸_slide.pdf|潘哲逸}} {{张方魁_slide.pdf|张方魁}} {{郑辉煌_slide.pdf|郑辉煌}} * (May.14) * Final Project Presentation 3: {{沈思亮_slide.pdf|沈思亮}} {{谢佳明_slide.pdf|谢佳明}} 郭晓旭8-) {{金天行_slide.pdf|金天行}} {{李一同_slide.pdf|李一同}} {{王星凯_slide.pdf|王星凯}} * Final Project Presentation 4: {{佘召臣_slide.pdf|佘召臣}} {{罗璇_slide.pdf|罗璇}} {{高岩松_slide.pdf|高岩松}} {{蒋舜宁_slide.pdf|蒋舜宁}} {{吴航_slide.pdf|吴航}} {{张惠楚_slide.pdf|张惠楚}} ==== Resources ==== * [[http://oj.acm-project.org|Online Judge]] * [[http://www.cs.cmu.edu/~mrmiller/15-121/|CMU Introduction to Data Structures (Fall 2010)]] * [[http://www.cs.berkeley.edu/~jrs/61b/|Berkeley Data Structures]] * [[https://pt.sjtu.edu.cn/details.php?id=1149|Introduction to Algorithms]] * [[http://comic.sjtu.edu.cn/down/network/ChromeStandaloneSetup.exe|Chrome]] * [[http://msysgit.googlecode.com/files/Git-1.7.9-preview20120201.exe|gitHub]] * {{ example-1001.7z |Example for adding a new problem to OJ}} ==== Contact ==== * Binyi Chen (陈彬毅) chancharles92 [at] gmail [dot] com * Kelu Diao (刁克路) diaokelu [at] gmail [dot] com * Yixin Tao (陶亦心) zealot1992 [at] hotmail [dot] com * [[http://acm.sjtu.edu.cn/~xcyan|Xinchen Yan (严欣辰)]] skywalkeryxc [at] gmail [dot] com 一叁玖一仈肆六二三六零 ==== Google Group ====
Google Groups
Subscribe to ACM Data Structure Students List
Email:
Visit this group
==== ClustrMaps ==== Locations of visitors to this page