cs61b_sp19
CS 61B Data Structures, Spring 2019
Project
NBody Simulation
Project 0Data Structures
Project 1A:- 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
Autograding
Project 1 Gold:- Randomized Testing 随机测试
- JUnit message generation(how to use assertEquals) JUnit 信息生成
Extrinsic PQ and KDTree
Project 2AB:- Extrinsic PQ 优先级队列
- ArrayHeapMinPQ
- ArrayHeapMinPQTest
- currentTimeMillis 时间测试
- KDTree k-dimensional 树
- Defining Comparators Using Lambda Functions Lambda 函数定义比较器
- 随机测试
Bear Maps, version 4.0
Project 2C:- 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