CS61B
文章平均质量分 83
paleatta
一位幸运的驼背者
展开
-
数据结构与算法 学习笔记 排序部分(下)
油管上的CS61B的视频学习代码随看随记堆排序用的少的原因:对堆排序中的数据是乱的,在堆排序的过程中,需要进行大量的数据交换,而且在交换的过程中,因为二叉堆中的数据无序,所以在进行一次交换,可能会需要同时访问到一大片数据。需要消耗掉很大部分缓存,堆内存也不友好,因此没人用。都用快速排序。Basic SortingSelection Sort,Heap Sort选择排序的步骤寻找最小的那一项。将这一项和最前面哪一项进行交换,并修正他。重复剩下未被修复的部分,直到所有的项目都被修复。原创 2021-10-04 14:26:50 · 71 阅读 · 0 评论 -
数据结构与算法 学习笔记(中)
油管上的CS61B的视频学习代码随看随记Asymptotics本意是渐近的意思:这里代指当参数为无穷大时,所需要进行运算的次数,和我们常说的复杂度差不多。在一个算法中有很多种不同的运算,可以计算出复杂度,但是我们一般通过计算自增的次数,来计算复杂度。仅仅考虑最坏的情况选择一个代表运算符(这里是选用了自增作为代表运算符)忽略低阶项忽略复杂的常数复杂度 θN^m 、e^N 、 lnN 是三个不同的复杂度,不同复杂度之间是可以乘积的,但是相加时,e^N> N原创 2021-07-27 15:26:59 · 270 阅读 · 0 评论 -
2019CS61B的HW3 Lab8
写的代码都在这里面HomeWork3这个作业主要是让我们学习如何hash化。我这里就将我修改的部分粘贴过来,原文有的我就不放这里了。对hash化而言,最主要是如何将对象转化成int类型,方便储存和寻址。这里是通过和类似于进制的思路因为一共有255/5 = 51 51+1=52因此将其当成3位52进制 进行计算 @Override public class SimpleOomage implements Oomage { public boolean equals(Obj原创 2021-07-08 10:20:21 · 266 阅读 · 0 评论 -
数据结构与算法 学习笔记(上)
油管上的CS61B的视频随看随记Hello WorldJava中所有的代码都必须写在Class中.java -> 编译(javac)->.class->解释器 -> 运行代码原创 2021-06-09 11:43:37 · 277 阅读 · 0 评论 -
2019CS61B的HW1、Lab6、Lab7 、 project1A和project1B
HomeWork0 和 project0 没有HomeWork太简单了project0 看着太烦躁了 所以就从project1a开始这个博客先放到这里 后面慢慢填坑project1apublic class LinkedListDeque<Generic> { //泛型节点类 private class GenericNode { public Generic item; public GenericNode next;原创 2021-05-24 18:09:40 · 1467 阅读 · 0 评论