# CS61B: Data Structures and Algorithms

## 课程简介

- 所属大学：UC Berkeley
- 先修要求：CS61A
- 编程语言：Java
- 课程难度：🌟🌟🌟
- 预计学时：60 小时

伯克利 CS61 系列的第二门课程，注重数据结构与算法的设计，同时让学生有机会接触上千行的工程代码，通过 Java 初步领会软件工程的思想。

我上的是 2018 年春季学期的版本，该课的开课老师 Josh Hug 教授慷慨地将 autograder 开源了，大家可以通过网站公开的邀请码在 [gradescope](https://gradescope.com/)
 免费加入课程，从而方便地测评自己的代码。

这门课所有的编程作业都是使用 Java 完成的。没有 Java 基础的同学也不用担心，课程会有保姆级的教程，从 IDEA（一款主流的 Java 编程环境）的配置讲起，把 Java 的核心语法与特性事无巨细地讲授，大家完全不用担心跟不上的问题。

这门课的作业质量也是绝绝子。14 个 lab 会让你自己实现课上所讲的绝大部分数据结构，10 个 Homework 会让你运用数据结构和算法解决实际问题，
另外还有 3 个 Project 更是让你有机会接触上千行的工程代码，在实战中磨练自己的 Java 能力。

## 课程资源

- 课程网站：<https://sp18.datastructur.es/>
- 课程视频：<https://sp18.datastructur.es/>，每节课的链接详见课程网站
- 课程教材：无
- 课程作业：每年略有不同，18 年春季学期有 14 个 Lab，10 个 Homework以及 3 个 Project，具体要求详见课程网站。

## 资源汇总

我在学习这门课中用到的所有资源和作业实现都汇总在 [PKUFlyingPig/CS61B - GitHub](https://github.com/PKUFlyingPig/CS61B) 中。  
Algorithms, 4th Edition: <https://algs4.cs.princeton.edu/home/>  
CS61B Exams and Solutions: <https://tbp.berkeley.edu/courses/cs/61B/>  
COS226 Spring 2008 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-s08-sol.pdf>  
COS226 Fall 2008 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-f08-sol.pdf>  
COS226 Fall 2009 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-f09-sol.pdf>  
CS61B Fall 2009 Exam Solutions (Final, Midterm, Midterm2, Midterm3): <https://inst.eecs.berkeley.edu//~cs61b/fa13/samples/>  
COS226 Fall 2010 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-f10.pdf>  
COS226 Fall 2011 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-f11-sol.pdf>  
COS226 Spring 2012 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-s12-sol.pdf>  
COS226 Fall 2012 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/spring15/cos226/exams/mid-f12-sol.pdf>  
COS226 Spring 2013 Midterm Solution: <https://www.cs.princeton.edu/courses/archive/fall13/cos226/exams/mid-s13-sol.pdf>  
CS61B Fall 2014 Test Solutions (Final, Final2, Final3, Midterm, Midterm2): <https://inst.eecs.berkeley.edu/~cs61b/fa14/test-solutions/>  
CS61B Spring 2016 Midterm2 Walkthrough: <https://www.youtube.com/watch?v=rciRgoiJVGY>  
CS61B Spring 2017 Midterm2 Walkthrough: <https://www.youtube.com/channel/UCqiudaLea8HNE23GBC34R5Q/videos>  
CS61B Spring 2016 MT1, Spring 2017 Exam Prep, Spring 2018 MT1, Spring 2019 MT1, Spring 2019 MT2, Fall 2020 MT1: <https://www.youtube.com/channel/UCNBSbBTFx8nFahcQyZOYOgQ/videos>  
CS61B Spring 2019 Discussion: <https://www.youtube.com/channel/UCdh0Rpk6C1w1ypiEjjKh_Uw/videos>  
CS61B Fall 2020 Discussion: <https://www.youtube.com/channel/UCtic6FhXmfR0PSntIXjhwaw/videos>