UCB CS61B: Data Structures and Algorithms - CS自学指南

[giscus[bot]]

UCB CS61B: Data Structures and Algorithms - CS自学指南

CS自学指南

https://csdiy.wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95/CS61B/

[GamingAlex553]

Ok.

[1119895079]

学习的过程中也可以使用chatgpt进行辅助，这个是官网的chatgpt，xdm们里面不止gpt账号也会有网络环境教程http://mtw.so/5KKesh

[SeeingDragon]

打广告打到这？

[HITLittleZheng]

这么好的网站引来了一堆广告

[sntaoo]

提示COURSE ENTRY CODE IS INVALID，是不是用不了了😭

[May-Plum]

我上个月才弄得，可以用

[fyzm]

那个注册需要学校邮箱咋搞？本人已工作。。。

[nullsir06]

注册gradescope不需要学生邮箱，我用的谷歌邮箱一样可以

[Bopeep0]

sp18的邀请码MNXYKX现在还能用吗？我这里显示"is invalid"。学校我选择的是2U-UC Berkeley，我没有找到UC Berkeley。

[Wallaby-Wang]

请问你看了sp18的课吗，我正在跟，可以交流一下嘛
qq：2931500976

[RamezesDong]

sp21code: BP25V6

[ChenxiZhang168]

这个的作业都锁住了

[greenhandzpx]

请问一下2022 spring 或者2021 fall的skeleton代码去哪里下呀

[echoshao721]

https://github.com/Berkeley-CS61B

[LingkKang]

最新一期的网址改到这里了：
https://inst.eecs.berkeley.edu/~cs61b/sp22/

[Retr0TechRunner]

求援大佬，MNXYKX激活码显示IN VALID，有更新吗？

[zyxztmbs]

今年的课程没有视频吗

[Skyly119]

22年是线下课吧

[dengyunsheng250]

22fa不是线上的吗？

[Evyde]

各位后来者注意一下21 Spring和22 Spring、19 Spring之间Lab的区别：21sp的Lab难度和数量都不如19或22sp，比较偏向Java而非数据结构，可以根据自身情况选择。

[hylic51891]

请问就数据结构来讲，21 Spring和18Spring是不是差不多？

[Emily1412]

同问，21 Spring和18Spring 的区别

[DuKle3]

個人認為可以直接選21sp的，雖然lab和hw數量較少，但proj 2 : Gitlet 的質量非常高，從零造一個Gitlet可以學到太多了。

[jzlhk]

求问19 spring和18 summer的比较。19 spring没有public autograder，但是18 summer有。

[exile0627]

似乎spring 22之后cs61b都不涉及线程和内存管理的内容了，后面是ucb挪到哪门课讲了呢

[dihambo]

那些邀请码失效的，大概率是因为学校选错了。
学校：UC Berkeley。有几个名字较为混淆。

[SecureDigitalH]

感谢！

[jai-mas]

请问哪里填邀请码，我怎么没看到

[wcool1]

感谢！

[wcool1]

进入[https://www.gradescope.com]这个网站点击sign up,第一个就是填邀请码

[BrZnLin]

[Jetery]

建议都学

[handsomexdd1024]

CS61BL su22正在进行中！
[CS61BL Summer 2022](https://cs61bl.org/su22/]

[QihanZhao]

MIT

• MITOPENSOURCEWARE：Introduction to Algorithm
  教材：Introduction to Algorithm（算法导论）
  链接：https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2008/
  视频是十几年前，质量很好，但又其他不差的选择，所以不太推荐了
  算法导论习题集链接：http://clrs.skanev.com/index.html
  习题集还是可以一用

• 6.046J/18.410J：算法分析与设计
  链接：http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/index.htm
  主要内容：分治法，随机化，动态规划，贪心算法，增量改进，复杂度和加密

• 6.854/18.415J：高级算法
  链接：http://courses.csail.mit.edu/6.854/current/
  主要内容：摊销，随机化，指纹识别，字级并行，比特缩放，动态规划，网络流程，线性规划，固定参数算法和近似算法等

• 6.851：高级数据结构
  链接：http://courses.csail.mit.edu/6.851/spring14/index.html
  内容有些fancy，高级算法是先修

Stanford

• Stanford CS166：Data Structures（数据结构）
  链接：http://web.stanford.edu/class/cs166/

• Stanford CS161：Desgin and Analysis of Algorithms（算法设计和分析）
  链接：https://stanford-cs161.github.io
  教材：Algorithms Illuminated（算法详解，共4卷）
  质量高，墙推~

• Stanford CS 97SI：Introduction to Programming Contests（编程比赛入门）
  链接：https://web.stanford.edu/class/cs97si/
  Slide非常好！！！

• Stanford CS 261：算法进阶
  课程链接：http://theory.stanford.edu/~tim/w16/w16.html
  主要内容：网络优化算法，最大流量，最小成本流量，匹配，分配和最小化问题，线性规划简介，LP对偶设计和分析算法；NP完全问题的近似算法，如斯坦纳树，旅行推销员和调度问题，随机算法和在线算法简介。

Princeton

Coursera：Algorithm
链接：https://www.coursera.org/learn/algorithms-part1
教材：Algorithm（红橘皮那本）
Slide很好！！！基于Java

[Li-Qifeng]

感谢大佬！请问Stanford的课程没有学生账号如何进入Canvas观看？

[ZiyangXuan]

有学生账号也可能不可以看视频，需要课程授权。

[Ericlalalll]

你好，想问下学完61b，想学下算法应该选Princeton的algorithm2还是cs170? 感谢

[SuperJZuM]

170

[MisterPANDC]

为啥2018sp的邀请码进去显示2018 summer？

[meredithyan]

和你一样

[liyanzhuo2022]

我也是，这样会有影响吗

[OscarLight77]

大佬觉得参加ACM的用处大吗

[LYX-Rain]

2022 spring autograder的激活码 743W56

[Jetiaime]

大佬，我加入课堂发现所有提交都是灰的，咋回事捏？

[Fontzs]

这不是cs188的激活码吗

[Egbert-Lannister]

确实是灰的

[ChenxiZhang168]

过了截止日期了 这个不是public的

[AliciaQq]

多谢大佬的指南!正在学的小白前来报道,60个小时真的学不完呜呜呜,是我太辣鸡了么

[BoogieEnzo]

求问学的哪个版本？

[sYgdRlkN]

textbook(hug61b) 的网站总是显示401 unauthorized，各位有什么头绪吗？？😣

[SydCS]

新的看这个就行 https://cs61b-2.gitbook.io/cs61b-textbook/

[ProgrammerLMS]

给自己做的mini-git打个小广告:) https://github.com/ProgrammerLMS/mini-git

[chiarua]

此后我写的每一行代码都有这门课的影子，可我无缘向我真正的老师道谢

[CAs-T1gLioNe]

为你高兴

[MOSSJD]

有没有做过的同学分享一下24SP值得做吗？

[ShawnFan2]

我现在在看24sp，请问有邀请码吗，我没有找到，同问24sp怎么样和其他比

[mind-dance]

24sp还在上课呢，谁知道……从油管的视频上传日期看，都是一样的。可能课后习题略有不同吧？

[ShawnFan2]

我现在知道了，21sp是最后public的课程，其余的课后作业没办法交到gradescope
评测，整体内容都差不多

[ashenone1379]

推荐学哪一年的呢

[chiarua]

就18年呗

[kjgu]

要一起学嘛？vx: y18737225058

[lyj76]

有人在学cs61b吗，找学习搭子。学过python,c

[lyj76]

qq base64 :Mjc0NTY3NDI0NQ==

[kjgu]

加vx：y18737225058

[liyanzhuo2022]

还有人在上CS61B吗？我刚上到week2的lecture5，发现课后的练习题（就是lecture的下面有一个guide，里面有一些exercise）开始难起来了，但发现网上好像没什么答案，大家上CS61b的时候都是跳过了exercise，只做lab、disc、hw、proj吗？
一亩三分地上搜到了一样的疑问：https://www.1point3acres.com/bbs/thread-664580-1-1.html

[Wallaby-Wang]

有人在学CS61B吗，找找学习搭子，互相交流一下
微信 base64：VzA1MDcwOXc=

[cy-Yin]

我写的 Spring 2018 版本的所有资料，包括 Homework, Labs 和 Projects（Discussion, exam 和 lecture code 在 materials 分支）都在
UCBerkeley-CS61B-sp18

有关 sp18 和 sp21 的区别：
两个学期都开放了 gradescope，sp18 的 lab 和 homework 多于 sp21，而且 sp21 的 lab 主要是为了 project 服务的。

四个大型的 project 中，两个版本的 proj0 都是熟悉 java （分别是 NBody Simulation 和 2048），比较简单，按照文档说明填完就可以了，需要注意的是如果计算机内置的默认编码为 GBK（大部分中文用户都会遇到这个问题），则需要在编译时手动调整为 utf-8 格式。

sp21 的 proj1 主要是实现 deque 双端队列，内容上为 sp18 的 proj1: Data Structures + sp18 的 hw1 的 GuitarString 部分。

sp21 的 proj3: BYoW 与 sp18 的 proj2: BYoG 几乎完全一致，要生成一个 2D 世界，代码自由度很高，我在 sp18 中实现了最基本的框架和必要的功能，而没有上传实现 Ambition Score 的部分，因为这部分每个人想要添加的功能不尽相同，而我又懒得写说明文档。

sp21 的 proj2: gitlet 项目非常好，建议学习 sp18 版本的可以在学完之后动手实现一下这个 mini-git。

[sbwcwso]

请问同学在做 sp18 的 project3 吗？我看你的仓库中这个这个 project 是空的。

我现在碰到了通不过有些测试用例的情况。就是有时候提交，满分通过，有时候提交， router 的话，有特定的案例过不了。

我找不到 bug 所在，如果你做过了，想跟你交流一下。

[cy-Yin]

请问同学在做 sp18 的 project3 吗？我看你的仓库中这个这个 project 是空的。
我现在碰到了通不过有些测试用例的情况。就是有时候提交，满分通过，有时候提交， router 的话，有特定的案例过不了。
我找不到 bug 所在，如果你做过了，想跟你交流一下。

我正在做。等我做完后我们可以探讨一下（不过五一前后较忙，我尽量五月五日前后做完）

[sbwcwso]

谢谢。我把出错的一些案例提交你仓库的 discussion 中，你完成后有空的话可以帮忙本地测试一下。

[JasonZhaoWW]

寻找搭档

24sp的project3需要团队合作，想找一个搭档，有没有一起的

[Wallaby-Wang]

还没有做到project3，但如果可以加个微信交流一下 微信 base64：VzA1MDcwOXc=😀 Jason ***@***.***> 于2024年4月23日周二 14:39写道：

…

可以发一下联系方式吗 — Reply to this email directly, view it on GitHub <#89 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/BCX3CWHPQTP4SV5STLJ4J23Y6X633AVCNFSM5ROIIN32U5DIOJSWCZC7NNSXTOKENFZWG5LTONUW63SDN5WW2ZLOOQ5TSMJZGY4TOMY> . You are receiving this because you commented.Message ID: ***@***.*** .com>

[JasonZhaoWW]

你是发二维码吗，好像不能正常显示呢，要不你直接发微信号吧

[Wallaby-Wang]

是微信号base64处理的，需要解码，私发你了 Jason ***@***.***>于2024年4月23日 周二21:12写道：

…

你是发二维码吗，好像不能正常显示呢，要不你直接发微信号吧 — Reply to this email directly, view it on GitHub <#89 (reply in thread)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/BCX3CWEBAPL4HH7AA4342STY6ZM4PAVCNFSM5ROIIN32U5DIOJSWCZC7NNSXTOKENFZWG5LTONUW63SDN5WW2ZLOOQ5TSMRQGA4TKMI> . You are receiving this because you commented.Message ID: ***@***.*** .com>

[kazusa3e]

贴一个自己的实现：https://github.com/kazusa3e/ucb-cs61b-solutions

[mendax1234]

请问这个课的video和recording讲的内容有区别吗？

[XianglongChen]

请问我再sp21里面第一节课的lab要注册the Beacon website，需要CalNet账号，这个要紧吗？

[XianglongChen]

打错地方了～

[XianglongChen]

请问我再sp21里面第一节课的lab要注册the Beacon website，需要CalNet账号，这个要紧吗？