队列这种数据结构的物理实现一般是两种，一种是链表，一种是数组。 1. 带哨兵的双向链表 使用一个sentinel来代替之前的head头指针，sentinel的item没有实际的意义，主要关注它的next和pre，初始的时候，链表只有一个sentinel节点，sentinel.next指向自己，sentinel.pre也指向…

cs61b实验记录（四）HW2，lab9 HW 2 Percolation： 先不解决backwash问题 import edu.princeton.cs.algs4.WeightedQuickUnionUF;public class Percolation {private boolean[][]grid;private int N;private WeightedQuickUnionUF…

CS61B - Lec 1-4 絮叨一下Lec1, Lec2 - IntroLec 3 - References and Recursion引用详解数组初始化几种方式IntList Lec4 - Node based listsIntList to SLListPrivate关键字Static关键字另一层含义加入addLast()与Size()改进addLast() 絮叨一下 大名鼎鼎的CS61B。开个博客记录…

文章目录 一 介绍二 学习顺序等建议三 autograder使用公众号 之前发过一篇 召集学习队友的文章，一起学习伯克利大学的Java数据结构课程。最近也到了总结的时候。 一 介绍 有必要再次介绍一下cs61b这门课，它是讲Java数据结构的，所有的讲义、…

因为我不是UCB的学生，所以过程跟课上文件讲的可能不一样。 0.预先准备 Lab 1 Setup: Setting Up Your Computer | CS 61B Spring 2018 (datastructur.es) 1.Git设置 建立一个文件夹 (例：D:\桌面\cs61b)Github自己账号创建一个repositories, 命名随便(…

CS61B Project 3: BYOW FAQ Each assignment will have an FAQ linked at the top. You can also access it by adding “/faq” to the end of the URL. The FAQ for Project 3 is located here. Introduction In Project 3, you will create an engine for generating expl…

cs61b实验记录（二） project1A LinkedListDeque circular sentinel 错误写法： public LinkedListDeque(){sentinelnew Node(sentinel,null,sentinel.next);size0;}在实例化sentinel时，sentinel本身还只是null，用se…

记录proj3的要求及实现思路，只实现了其中最基础的部分。总体来看，proj3的难度和价值都远低于pro2。 Skeleton Code Structure   Two main packages：byow.TileEngine & byow.Core   byow.TileEngine     TERenderer.java——与ren…

目录 Lab 2 Setup: Library Setup准备相关库配置idea导入项目 环境： jdk：openjdk version “17.0.11” 2024-04-16 IDE：IntelliJ IDEA 2023.1 (Ultimate Edition) Lab 2 Setup: Library Setup 准备相关库 在自己的cs61b的根目录运行git su…

CS61b sp21的proj0要求实现2048游戏的四个函数，分别是 public static boolean emptySpaceExists(Board b) public static boolean maxTileExists(Board b) public static boolean atLeastOneMoveExists(Board b) public boolean tilt(Side side) 前三个都运行正…

21年秋季伯克利cs61b的大作业pro1，在git上花费了很多时间，记录一下本地ssh连接berkeley代码仓库的过程（感叹一下国外cs的大作业强度，能从国外cs顺利毕业，真的能学到很多东西） 1.查看个人仓库 首先是学校会…

记录一下做gitlet的思路。方便后期对项目进行重构和优化~Gitlet顶层设计 -.gitlet 存储一切     -objects 存储commit和blob对象（使用hashcode作为文件名）      -commits 存储每个commit对象      -blobs 存储每个blob对象    -refs      -…

根据cs61b 21spring Lab2 setup的教程，完成Maven的配置后，启动Intellij并打开lab2的project。 这时出现报错，JUnit的模块Test, assertEquals等均出错，打开Project Structure，发现Libraries里Maven调用的CS61B jar包均…

目录 （一）准备工作 （二）项目开发，Q＆A body类计算距离计算给定星体施加给传入星体的力计算力在x和y方向上的分量计算在星系网的环境下对行星施加的力更新星体的加速度，速度，位置开始…

CS61 系列是伯克利 CS 专业的入门课，其中 CS61B 是 61 系列的第二门可，注重算法与数据结构以及大规模程序的构建，学生会用 Java 语言结合算法与数据结构的知识来构建千行代码级别的大型项目。 其中 spring 2018 和 spring 2021 两个学期老师…

写在前面的废话 作者本人只是一个小白，在自学cs61b 完成 proj0 的时候因为不熟悉Java语法遇到了非常大的挫折（只会C，类用的都不太明白），同时目前网上fa-23的课程相关的HW，lab，proj等的答案比较…

CS61B 学习指南 前不久撸完了 CS61B，感触颇深。于是写下了这篇学习指南，以便让后来人可以避免陷入国内课程的泥沼中去。我强烈建议国内 CS/SE 学习者如果英语还行，想要打好 CS 基础的话，直接看国外名校课程（必要时科学…

目录 61B 2023 Lecture 1 1、[Intro1, Video 1a] Welcome to 61B, Spring 2023! 1.1 61B Overview 2、[Intro1, Video 1b] 61B Logistics 2.1、Course Components 2.2 Class Phase 3、[Intro1, Video 1C] Phase 1 Overview 4、[Intro1, Video 2A] Hello World 5、[Intro1, Vide…

Project02 Gitlet 一、项目简介二、Git和Gitlet2.1 Git简介2.2 Gitlet简介 三、框架设计3.1 Blobs3.2 Trees3.3 Commits 四、.Gitlet文件结构设计4.1 .git文件架构4.1.1 重点介绍index（VSCode中无法查看，会乱码）objects（VSCode中无…

CS61B 渐近分析笔记 笔记的来源：CS 61B-2024 春季的课程 课程主要内容：数据结构与算法分析 课程运用语言：Java 你可以在我的笔记网站里获得更多有用的资源。 这个课有6 个 Homework，10 个 Lab，9 个 Project。其中第一…