![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cs61b
文章平均质量分 87
BoL0150
这个作者很懒,什么都没留下…
展开
-
Android课程设计:基于离线地图服务器的Android地图应用
Android开发课程设计:基于离线地图服务器的Android地图应用此项目的灵感来源于伯克利cs61b的Project3:cs61b的官网地址:Project 3: Bear Maps我的实验记录:cs61b实验记录(八)project 3此应用实现了一个Android地图应用,以及一个提供必要服务的离线地图服务器。Android端:使用Mapbox提供的API完成地图的展示和用户界面的控制。服务器端:使用Spark框架搭建服务器,自己实现算法,提供Android端的兴趣点(PO原创 2021-05-21 16:17:07 · 1359 阅读 · 2 评论 -
伯克利cs61b总结贴
伯克利cs61b总结贴 花了一个多月,总算把cs61b 18sp的刷的差不多了,课后的lab、hw和project也差不多做完了,project3后面还剩几个hw,后面会一一补上。 总的来说,cs61b真的是名不虚传,果然是享誉全球的神课。开始上这门课的时候,我就只有一个感觉:后悔。后悔自己为什么没有早点接触到这门课,大二再开始上确实太晚了。很多美帝知名cs课程只是课后的lab非常好,而老师讲的其实很一般(比如我现在正在学的cs144…简直无力吐槽),而cs61b不仅lab设计的很好,能够让你真原创 2021-04-30 12:14:30 · 6188 阅读 · 8 评论 -
cs61b学习记录(四)Trie、KDTree、Prim、Dijkstra、Kruskul
cs61b学习记录(四)Lecture21、Prefix Operations and TriesBalanced Search Tree:contains(x): Θ(logN)add(x): Θ(logN)Resizing Separate Chaining Hash Table:contains(x): Θ(1) (assuming even spread)add(x): Θ(1) (assuming even spread and amortized)We can s原创 2021-04-25 20:33:35 · 523 阅读 · 0 评论 -
cs61b实验记录(八)project 3:BearMaps 基于OSM的伯克利地图web应用
cs61b实验记录(八)project 3:BearMapshttps://github.com/BoL0150/Berkeley-cs61bApplication StructureYour job for this project is to implement the back end of a web server. To use your program, a user will open an html file in their web browser that displays a m原创 2021-04-23 02:13:21 · 1946 阅读 · 3 评论 -
cs61b实验记录(六)HW4 A* search algorithm for 8 puzzle
cs61b实验记录(六)HW4 A* search algorithmSpecifically, given an object of type WorldState, our solver will take that WorldState and find a sequence of valid transitions between world states such that the puzzle is solved.all puzzles will be implementations of原创 2021-04-17 18:44:18 · 605 阅读 · 2 评论 -
cs61b实验记录(五)HW3、Lab10
cs61b实验记录(五)HW3、Lab10HW3equals@Override public boolean equals(Object o) { if (o==this)return true; if (o==null)return false; if (o instanceof SimpleOomage){ SimpleOomage anothero=(SimpleOomage)o; retur原创 2021-04-16 18:40:59 · 823 阅读 · 0 评论 -
cs61b学习记录(三)BST,LLRB,Heap
cs61b学习记录(三)Lecture17、B-Trees (2-3, 2-3-4 Trees)对于二叉搜索树,如果我们随机地插入,可以保证Θ(log N)的时间复杂度,但是如果我们不是随机地插入,二叉搜索树就有可能失去平衡BST失去平衡的原因是:当我们插入叶的时候,树的高度会增高,所以这个时候我们不能产生新的叶结点,避免高度增加,解决办法只能是扩充被插入的结点。被扩展的树永远是平衡的,因为它的高度不会改变。然而,当一个节点被扩展地太多时,该节点就退化成了链表所以我们的解决方案是:为每一个原创 2021-04-09 13:52:21 · 551 阅读 · 0 评论 -
cs61b实验记录(四)HW2,lab9
cs61b实验记录(四)HW2,lab9HW 2Percolation:先不解决backwash问题import edu.princeton.cs.algs4.WeightedQuickUnionUF;public class Percolation { private boolean[][]grid; private int N; private WeightedQuickUnionUF UF; private int numberOfOpenSites;原创 2021-04-05 01:39:46 · 3428 阅读 · 1 评论 -
cs61b学习记录(二)
cs61b学习记录(二)Lecture13 Generics, AutoboxingGeneric MethodsLecture14 Exceptions, Iterators, IterablesExceptionExceptions cause normal flow of control to stop. We can in fact choose to throw our own exceptions. why is this better?We have control of原创 2021-03-28 12:39:21 · 787 阅读 · 0 评论 -
cs61b实验记录(三)project 2 prim迷宫随机生成算法
cs61b实验记录(三)project 2 prim迷宫随机生成算法HW1nothing special具体详见我的GitHub:https://github.com/BoL0150/Berkeley-cs61b/tree/main/hw1Lab5RandomRandom对象是一个“伪随机数”生成器,它可以产生一串无穷的看起来是随机数的数字序列,调用nextInt方法获取序列中的每一个数字。Random r = new Random(1000);System.out.println(r.n原创 2021-03-28 09:30:25 · 2245 阅读 · 10 评论 -
CS61B学习记录(一)
CS61B学习笔记Lab2Debugstep into“step into” shows the literal next step of the programstep over“step over” button allows us to complete a function call without showing the function executingstep outescape the functionresume重新开始,重新回到这个位置Cond原创 2021-03-10 12:27:12 · 1460 阅读 · 0 评论 -
cs61b实验记录(一)Lab2、Lab3
cs61b实验记录(一)Lab2、Lab3Lab2Debugstep into“step into” shows the literal next step of the programstep over“step over” button allows us to complete a function call without showing the function executingstep outescape the functionresume重新开始,重新回到原创 2021-03-13 18:03:21 · 3217 阅读 · 0 评论 -
cs61b实验记录(二)project1A,B
cs61b实验记录(二)project1ALinkedListDequecircular sentinel错误写法:public LinkedListDeque(){ sentinel=new Node(sentinel,null,sentinel.next); size=0; }在实例化sentinel时,sentinel本身还只是null,用sentinel和sent.next去实例化sentinel当然是行不通的。我们应该:public Link原创 2021-03-14 01:01:28 · 4927 阅读 · 13 评论