CS 61B Data Structures, Spring 2019
Project 0 NBody Simulation
- 模拟 N 物体在平面中的运动，并考虑相互影响每个物体的引力，如艾萨克·牛顿爵士的万有引力定律所证明的
Project 1A: Data Structures
- Linked List Deque(Double Ended Queue)
- Array Deque(Double Ended Queue)
- Testing
Project 1B: [Applying and Testing Data Structures version 1.0](Project 1B: Applying and Testing Data Structures version 1.0
)
- use your one of your deques from project 1A to solve a real world problem
- Deque Interface 双端队列接口
- wordToDeque String 转变为 Deque 形式
- isPalindrome 判断是否是回文字符串
- Generalized Palindrome and OffByOne 使用 CharacterComparator 接口的广义字符串
- OffByN 判断字符串是否间隔 N
Project 1 Gold: Autograding
- Randomized Testing 随机测试
- JUnit message generation(how to use assertEquals) JUnit 信息生成
Project 2AB: Extrinsic PQ and KDTree
- Extrinsic PQ 优先级队列
- ArrayHeapMinPQ
- ArrayHeapMinPQTest
- currentTimeMillis 时间测试
- KDTree k-dimensional 树
- Defining Comparators Using Lambda Functions Lambda 函数定义比较器
- 随机测试
Project 2C: Bear Maps, version 4.0
- build the “smart” pieces of a web-browser based Google Maps clone 构建基于Web浏览器的Google Maps克隆的“智能”片段
- Map Rastering 地图栅格化
- Routing 路线生成
- Autocomplete 用 Tire 实现字符串搜索功能
- Written Directions 扩展第二部分的路线，包括书面驾驶指示
- Heroku Deployment 部署到 Heroku
Project 3: CS61BYoW
- Roguelike 游戏
- World Generation 随机地图生成算法
- Interactivity 交互性
