此时要把C放到AB之间,也就是需要先把A的右手和B的左手松开,再让A的右手牵住C的左手,C的右手牵住B的左手。 2023/08/29 写完了B部分(ArrayDeque),开了一点C部分。 之前的A部分做的是双端队列的链表实现,B部分做的是数组实现。 这是课程原文档中的提示,也就是说,我们的队列是位于一个数组里的,我们在这里...
UCB CS61B是一门讲授Java和数据结构,但绝不仅仅讲了这些的神级课程。 记录从获取proj0的skeleton code到完成这个2048小游戏的过程中遇到的问题及解决方法。 0. 课程视频链接、资料链接及参考文章 课程视频:https://www.bilibili.com/video/BV1QP4y1u7jv/?p=8&share_source=copy_web&vd_source=8883526384fdf5...
所有想要校内转入CS的学生,需要在2024夏之前提交申请,2024夏之后学生将无法转入CS。3、在 2023 fall之前被 L&S 录取的学生必须在 CS61A、CS61B 和 CS70 中获得 3.3 的 GPA 才能被申报计算机科学专业。总之,就是23fall转入CS专业有了明确的GPA要求,并且会全面审查,24夏之前还可校内申请转专业,24fall新...
在本章,只考虑B-Tree与LLRB的插入与查询,删除过于复杂了qwq 11.1 B-Tree 尽管random插入节点保证最终生成的树保持log(N)的搜索复杂度,但是有些情况下需要更准确的保证 B-Tree常见的形态为2-3树以及2-3-4树. 意思是每个node允许的child数为2、3或2、3、4. 对应每个节点允许最多存储item的数量分别为2、3....
3、在 2023 fall之前被 L&S 录取的学生必须在 CS61A、CS61B 和 CS70 中获得 3.3 的 GPA 才能被申报计算机科学专业。 总之,就是23fall转入CS专业有了明确的GPA要求,并且会全面审查,24夏之前还可校内申请转专业,24fall新生之后将永无转入机会,只能直录。
.gitignore [hw6] removed words from gitignore. added words.txt May 3, 2023 .gitmodules Initial commit with lab1 and libraries submodule May 3, 2023 README.md update README.md May 6, 2023 Repository files navigation README University of California, Berkeley CS61B CourseAbout...
硬磕了一遍 CS61B,从 L13 开始看,花了 6 天。。。 不愧是神课,比国内的数据结构从讲课思想上是两个段位。 简单总结了几张图,有兴趣的可以看看。 基础数据结构 wiki: https://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84 ...
【UCB CS 61B SP24】Lecture 4 - Lists 2: SLLists学习笔记 本文内容为重写上一节课中的单链表,将其重构成更易于用户使用的链表,实现多种操作链表的方法。 1. 重构单链表SLList 在上一节课中编写的IntList类是裸露递归的形式,在 Java 中一般不会这么定义,因为这样用户可能需要非常了解引用,并且能够递归地...
packageCS61B.Lecture19;importjava.util.HashSet;importjava.util.Set;classPerson{privateStringname;privateintage;publicPerson(Stringname,intage){this.name=name;this.age=age;}@Overridepublicbooleanequals(Objectobj){if(objinstanceofPersonperson)returnname.equals(person.name)&&age==person.age;returnfalse;...
圣地亚哥州立大学 数据结构(CS310) Data Structure (Java) by Rob Edwards 泰山椰子 [双语精翻][CS61a(2023fall)]UCB-SICP-Lecture2【Function】 Bismarckoffic1al 32:24:03 2020夏季 斯坦福大学 MIT CS106B C++ 抽象编程 北海谷一 33:28:53 伊利诺伊大学香槟分校 CS 225 C++算法与数据结构 Algorithms and ...