CS61B

Android课程设计：基于离线地图服务器的Android地图应用

Android开发课程设计：基于离线地图服务器的Android地图应用此项目的灵感来源于伯克利cs61b的Project3：cs61b的官网地址：Project3:BearMaps我的实验记录：cs61b
BoL0150·2023-10-09 22:03

讲解：CS61B Maze SolverJava

代写BFS,DFS,Dijkstra’s,A*算法，实现迷宫寻路程序。GraphsGraphsareapowerfulandfundamentaldataabstractionincomputerscience.Theyaredefinedtobeasetofverticesandedgesandcanbeusedtorepresentmanythings,suchasnetworkconnect
tk81440·2023-09-18 02:35

空间复杂度PSPACE「转」

二刷CS61B！//看到身边一个印度小姐姐在看韩国某男团的演唱会hhh，然后想到了之前实验室一个印度男同学唱“cananei”的场景……
程序猪小羊·2023-09-15 04:31

伯克利神课CS61B 总结感悟，学习指南和避坑建议

目录【概述】【课程传送门】【课程评价】【课程版本选择】【课程教材选择】【课程难度与作业量】【课程简介】1）了解数据结构类型2）根据场景应用数据结构3）学习了Java这门语言【如果时光倒流，我再次上这门课时我会注意什么？】1.读英文原版教材。
lindaicoding·2023-08-23 08:26

【CS61B】Project 0 游戏2048

文章目录一、publicstaticbooleanemptySpaceExists(Boardb)二、publicstaticbooleanmaxTileExists(Boardb)三、publicstaticbooleanatLeastOneMoveExists(Boardb)四、publicbooleantilt(Sideside)proj0是让我们写一个2048的游戏，大家应该都玩过，就不详
aoeh·2023-08-10 02:47

【cs61b】学习笔记day1

1.1java基础HelloWorldjava程序由一个类声明组成，使用关键字publicclass声明。在Java中，所有代码都位于类中。运行的代码在一个名为main的方法中，该方法被声明为publicstaticvoidmain(String[]args)。我们使用大括号{}表示一段代码的开始和结束。语句必须以分号结束运行java程序执行Java程序最常见的方法是通过两个.program的序列
aoeh·2023-08-10 02:16

【CS61B】 课后练习 HW 0: A Java Crash Course

文章目录Exercise1a:DrawingaTriangleExercise1b:DrawTriangleExcercise2Exercise3Exercise4Exercise1a:DrawingaTrianglepublicclassTriangleDrawer{publicstaticvoidmain(String[]args){inti=1;while(i0){System.out.pr
aoeh·2023-08-10 02:16

【cs61b】学习笔记day2

历史文章目录【cs61b】学习笔记day1文章目录历史文章目录List两个小问题bits声明一个变量引用类型方框和指针表示法数组的实例化链表SLListList两个小问题思考下面两个代码分别输出什么Walrusa
aoeh·2023-08-10 02:13

CS61B Spring 2021 proj2 gitlet

Gitlet项目简介整体结构对象概念（objectconcept）追踪文件（trackfile）分支管理（branchmanagement）持久化目录结构（folderstructure）命令功能与具体实现initaddcommitrmlogglobal-logfindstatuscheckoutbranchrm-branchresetmergeadd-remoterm-remotepushfet
juruo_c·2023-08-08 18:42

数据结构与算法 学习笔记（中）

油管上的CS61B的视频学习代码随看随记Dijkstra’salgorithm再理解Asymptotics本意是渐近的意思：这里代指当参数为无穷大时，所需要进行运算的次数，和我们常说的复杂度差不多。
paleatta·2023-04-05 06:59

CS61b gitlet 项目完结撒花

main函数在主函数里，只需要判断用户是使用哪个命令，进入Repository.java文件寻找对应的函数命令。特别的地方只有在一开始需要判断gitlet是否已经初始化，即是否已经执行过init命令，这用于在当前文件夹下创建版本控制需要的文件夹GITLET_DIR。其他命令都需要之前执行过init命令后才能执行。GITLET_DIR文件夹结构需要在当前的工作目录下创建GITLET_DIR文件夹，此
___TRY_·2023-03-24 13:48

Ubuntu下使用Vscode安装和编写Java文件教程

最近开始学CS61B，又懒得新装IDEA，就继续使用VScode了，毕竟只是做几个项目和lab，而不是做大型项目，vscode完全足够了，只不过装的时候出了点问题，就记录一下，提供踩坑经验安装JDKsudoapt-getinstallopenjdk
听风南巷·2023-02-26 07:37

伯克利cs61b总结贴

伯克利cs61b总结贴花了一个多月，总算把cs61b18sp的刷的差不多了，课后的lab、hw和project也差不多做完了，project3后面还剩几个hw，后面会一一补上。
BoL0150·2023-01-20 14:46

java日记（一）理解代码片段

最近跟着Berkeley的CS61B学java。跨专业小白一个学起来比较吃力，还好有大佬带着。决定开个贴子整理一下。代码片段是：/**DONOTMODIFYANYTHINGABOVETHISLINE!
发居青鸟·2022-12-18 15:54

Lab 2 IntelliJ Home Setup、IDEs、IntList| CS61B-Spring-2018

实验二设置1.安装IDEA2.安装CS61B插件settings-plugins3.导入项目注意：import与open不同。
芝士蓝莓派·2022-03-16 15:44

CS61b proj1a

得分46.25有一个点的bug不会修（希望大佬带我），style没有注意。1.LinkedListDeque.javapublicclassLinkedListDeque{privateclassstaffnode{privateTitem;privatestaffnodepre;privatestaffnodenext;privatestaffnode(Tx){item=x;}}privatei
爱吃土豆的小菜狗·2022-03-13 18:00

cs61b week8 -- Binary Search Tree

1.ADT抽象数据类型抽象数据类型就是只定义一些操作，而不去具体实现这些操作，例如双端队列(Deque)：DequeADT:addFirst(Itemx);addLast(Itemx);booleanisEmpty();intsize();printDeque();ItemremoveFirst();ItemremoveLast();Itemget(intindex);在Project1中，Deq
·2022-01-18 17:50

cs61b week8 -- Disjoint Sets

1.Introduce并查集是一种数据结构，可以很方便地判断两个元素是否属于同一集合，关于并查集的演示demo，可以参考slides或其他途径，本次课Josh老师循序渐进地从并查集的数据结构选择开始一步步优化，最终使并查集得到相对较好的性能表现。简单来讲，并查集需要拥有两个功能:isConnected()：判断两个元素之间是否相连接(属于同一集合)Connect():连接两个元素，在连接之前应该判
·2022-01-16 20:13

cs61b week7 -- Asymptotics ||

Example1For循环考虑以下代码的时间复杂度是多少，使用BigTheta表示publicstaticvoidprintParty(intN){for(inti=1;ihi)return-1;intm=(lo+hi)/2;intcmp=x.compareTo(sorted[m]);if(cmp0)returnbinarySearch(sorted,x,m+1,hi);elsereturnm;}
·2022-01-15 17:29

cs61b week7 -- Asymptotics I

1.问题引入从本周起正式进入cs61b的后半部分课程，数据结构，考虑一个问题:现有一个有序数组，查找数组中是否有重复项算法1:逐项比较，比如A[0]分别与A[1],A[2],A[3]......A[n]
·2022-01-04 14:07

cs61b week6 -- Packages and Access Control

1.Packages在Java中,Packages是管理class和interface的命名空间(namespace)，包名与网站名正好相反，比如：ug.joshh.animal;则对应的网站应该是:joshh.ug包名与文件夹路径的对应关系:ug.joshh.animal对应ug/joshh/animal使用Packages的好处是支持不同包内可以有同名的class文件，而不会混淆1.1在Int
·2022-01-03 11:51

cs61b week5 -- Object Methods

(在2020后的版本把2018写的ArrayMap改成了ArraySet，因此下面的案例基于ArraySet)所有的类都隐式地继承了Object，且包含Object的以下方法:StringtoString()booleanequals(Objectobj)ClassgetClass()inthashCode()protectedObjectclone()protectedvoidfinalize(
·2021-12-25 11:58

cs61b week5 -- Exceptions, Iterators, Iterables

1.抛出异常本节课我们使用上一节创建的ArrayMap进行讲解，假设你在main()中get()一个并不存在的key，如:publicstaticvoidmain(String[]args){ArrayMapam=newArrayMap();am.put("hello",5);System.out.println(am.get("yolp"));}那么当你运行时，会得到如下报错信息:$javaEx
·2021-12-24 16:41

cs61b week5 -- Generics, Autoboxing

1.自动装箱与拆箱正如我们前面所学的，我们能定义泛型类，比如LinkedListDeque和ArrayDeque当我们想去实例化一个使用泛型类的对象时，则必须把泛型替换为一种具体的类型。回想一下，Java有8种初始类型，初始类型之外的其他类型均是引用类型。对于泛型而言，我们并不能将是一种语法错误，相反，我们使用ArrayDeque对于每一种初始类型，其都关联一种引用类型，这些引用类型叫做"wrap
·2021-12-23 21:03

cs61b week3 -- Java libraries and packages

(本节是线下课，且视频质量较差，疯狂掉帧与闪屏，只能看PPT和gitBook，理解可能不到位)1.Java库Java拥有一些内置的抽象数据类型可供你使用，它们被打包在JavaLibraries中在java.utillibrary有三个比较重要的ADTs:List:有序元素集合，包含ArrayList和LinkListSet:无序元素集合，无重复元素，包含HashSet和TreeSetMap:key
·2021-12-22 16:48

cs61b week3 -- Subtype Polymorphism vs. HoFs

(注:本篇文章有点难理解，所以我直接大部分翻译原文了......标题:SubtypePolymorphismvs.ExplicitHigherOrderFunctions)1.热身:Dynamicmethodselection假设我们有两个类，Dog和ShowDog，其中showDogimplementDog，且二者都有bark()方法，showDogOverridebark()方法总结一下"is
·2021-12-21 23:22

cs61b week3--Extends, Casting, Higher Order Functions

1.extends前面我们学习的继承是从interface继承，使用implements关键字来定义与接口的层次关系，现在我们希望可以继承class，使用extends关键字定义类的层次关系。比如现在有一个classRotatingSLList,是继承classSLList我们可以在class声明中设置这种继承关系，使用extends关键字如下：publicclassRotatingSLListe
·2021-12-20 11:55

cs61b week3--Intro and Interfaces

1.接口继承InterfaceInheritance回想上周我们所实现的SLList类和AList类，其中包含很多相似的method，比如addLast()addFirst()removeLast().....假设我们在某个类中调用SLList，当需要调用AList的时候要么把代码中的SLList改为AList，要么把AList的class全部搬过来。事实上，这两者包含很多重复的method，可见
·2021-12-19 15:52

cs61b week2--The DLList

双链表问题本节没有讲太多知识，主要是围绕优化方面来展开，设想一下，对于单链表的addLast()方法publicvoidaddLast(intx){size+=1;IntNodep=sentinel;while(p.next!=null){p=p.next;}p.next=newIntNode(x,null);}可以看出每次在添加一个新的末尾结点之前都要遍历到当前的末尾结点，时间复杂度是O(n),
·2021-11-24 12:09

cs61b week2--The SLList

1.赤裸的递归写链表publicclassIntList{publicintfirst;publicIntListrest;publicIntList(intf,IntListr){first=f;rest=r;}...设想一下以上面的方式写一个链表结点，那么每次在publicstaticvoidmain()中调用，时使用IntListL1=newIntList(5,null);当我们要在当前结点
·2021-11-23 13:10

cs61b week2--Mystery of Walrus

1.关于赋值的小练习--海象之谜：Walrusa=newWalrus(1000,8.3);Walrusb;b=a;b.weight=5;System.out.println(a);System.out.println(b);最终a和b都会被改成5，因为对象的赋值是将a，b同时指向该内存块，代表同一块内存与之不同的是intx=5;inty;y=x;x=2;System.out.println("xi
·2021-11-12 15:56

cs61b Project0:NBody Simulation

1.Planet.java代码publicclassPlanet{publicdoublexxPos;publicdoubleyyPos;publicdoublexxVel;publicdoubleyyVel;publicdoublemass;publicStringimgFileName;privatestaticfinaldoubleG=6.67e-11;publicPlanet(double
·2021-11-11 13:00

cs61b class2--Intoduce to Java.Objects

1.class里面定义的method需要在main()里面调用才会生效，e.g.publicclassDog{publicstaticvoidmakeNoise(){System.out.println("bark");}}这是Dog.java，里面有一个method,makeNoise(),然后我们可以实现在DogLauncher.java文件中调用它，代码是publicclassDogLaun
·2021-11-02 12:02

CS61B Spring 2014 | Lecture Notes | 4. Types/Conditionals

课堂内容版权为伯克利CS61B所有课堂链接：https://www.bilibili.com/video/BV1vt411W7yu?
编程小白学习日记·2020-09-22 11:33

CS61B Spring 2014 | Lecture Notes |1 Intro & 2 Using Objects

课堂内容版权为伯克利CS61B所有课堂链接：https://www.bilibili.com/video/BV1vt411W7yu?
编程小白学习日记·2020-09-21 11:59

CS61b class 3

3.2PrimitiveTypesJava中有八个primitivetypes：byte,short,int,long,float,double,boolean,char.Thegoldenruleofequals(GRoE)y=xcopiesallthebitsfromxintoyintx=5;y=x;x=2;System.out.println("xis:"+x);System.out.pri
weixin_44053979·2020-08-13 22:51

CS61b class2

publicstaticvoidmain/**packagehello_pkg;*/publicclasssumargs{publicstaticvoidmain(String[]args){intN=args.length;intsum=0;inti=0;while(ijavacsumargs.javaC:\Users\phoeb\IdeaProjects\beginner\src\hello_
weixin_44053979·2020-08-13 22:20

UCB CS61b——Introduction

Helloworldpackagehello_pkg;publicclasshello_world{publicstaticvoidmain(String[]args){System.out.println("HelloworldPhoebe");}}Simplelooppackagehello_pkg;publicclasshello_nums{publicstaticvoidmain(Stri
weixin_44053979·2020-08-13 22:20

UCB CS61b——Class 1

编译在terminal中，运行Java程序，首先dir（相当于Linux中的ls）和cd到对应文件夹javacxxx.java编译Java程序C:\Users\phoeb\IdeaProjects\beginner\src\hello_pkg>javachello_world.java用window中的type命令查看编译出的class文件（不同于Linux中的cat）C:\Users\phoeb
weixin_44053979·2020-08-13 22:20

cs61b homework10

part1：countingsort的算法感觉还是蛮绕的，贼烧脑，注意是对16进制的每一位进行排序，取得相应位数值算法可以写成(keys[i]%(whichDigit+1))/whichDigit;code：1publicstaticint[]countingSort(int[]keys,intwhichDigit){2if(whichDigit>7||whichDigit<0)3returnnu
weixin_30787531·2020-08-08 23:16

重学Java（CS61b）

HelloWorld让我们看看我们的第一个Java程序。运行下面的程序打印“Helloworld！”到屏幕。publicclassHelloWorld{publicstaticvoidmain(String[]args){System.out.println("Helloworld!");}}一些关键的语法特征需要注意：该程序由一个类声明组成，该声明使用关键字publicclass声明。在Java
闵豪miao·2020-07-08 05:14

对象（CS61b）

定义和使用类静态方法与非静态方法静态方法Java中的所有代码都必须是类的一部分（或者类似于类的类，我们将在后面了解它）。大多数代码都是在方法内部编写的。我们来看一个例子：publicclassDog{publicstaticvoidmakeNoise(){System.out.println("Bark!");}}如果我们尝试运行Dog类，我们只会收到一条错误消息：$javaDogError:Ma
闵豪miao·2020-07-08 05:42

孤独

CS61b,算法，毕业设计都没开始。但就是静不下心。不想搞。可能内心觉得时间还充裕，来得及吧。社会真的就在眼前了。昨天和几个学长聊了下，发现找工作之前谁的心理上都没准备好。
Richardo92·2020-03-04 01:01

ORID_52

从上个月开始了CS61B（伯克利大学的一门计算机课程），这次是我上课的笔记和自己犯错的地方Argument等于参数，constructor主要是为了能让这个class跑起来，英文就是initializetheclass
Wilbur_·2019-12-25 14:05

接下来的计划_2015.4-2015.5

刚刚写完了伯克利CS61B的第一个project，又一次被名校的教育质量震撼到了。实在太牛逼了。明天，我会把大量的时间花在普林斯段算法第三周上。其实这已经是第五周了，为什么第三周会拖这么长呢？
Richardo92·2019-12-20 13:53

[公开课] CS61B打卡(Spring2018) 第一部分week1-6:Java基础

Archive:http://inst.eecs.berkeley.edu/~cs61b/archives.htmlSpring2019:https://sp19.datastructur.esSpring2018
madao_yw·2019-03-18 16:50

Java - 泛型的理解

做CS61B的homework6,碰到了一个问题，本来想忽视，问了之后才发现是大问题。
Richardo92·2015-07-11 00:29

（原创笔记）加州伯克利大学CS61b数据结构（Java描述）一：对象

OOP(object-orientedprogramming):object:arepositoryofdata;class:typeofobject.method:procedureoffunctionthatoperatesonobjectsorclass.Inheritance:Aclassmayinheritpropertiesfromamoregeneralclass.Polymorph
僚机中的战斗机·2015-05-15 10:30
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他