Abstract
本人正在学习Stanford CS107。这门课很不错,我简单把这门课的信息说一下。
key | value |
---|---|
官网 | https://see.stanford.edu/Course/CS107 |
课程名 | 编程范式 |
所需基础 | C,C++,数据结构与算法 |
上课视频 | Bilibili搜索 https://www.bilibili.com/video/av9789206 (可能会失效) |
我做的作业 | https://github.com/peanwang/stanford-cs107 |
Warning
使用前要在terminal输入
export OSTYPE=linux
去阅读下源文件就知道了。
老师提供的样例程序用不了,至少在我的电脑上用不了,老是中途段错误
Assignment Task
这次Assignment分为了两部分。由我慢慢道来
这次作业真难>﹏<
Task I: The imdb class
实现imdb类的两个成员函数。
key | value |
---|---|
imdb | internet movie database 电影数据库 |
https://www.imdb.com/ | 官方网站 |
程序给出了两个数据 actorFile,movieFile
actorFile指向演员的Raw Data
movieFile指向电影的Raw Data
bool getCredits(const string& player, vector<film>& films) const;
bool getCast(const film& movie, vector<string>& players) const;
上面是要函数的函数签名。第一个函数是通过演员查找他演过的电影。第二个函数是通过电影查找出现的演员。
Task II: Implementing Search
实现BFS算法,查找两个演员之间的最短路径。