CS61b proj1a】的更多相关文章

得分46.25有一个点的bug不会修(希望大佬带我),style没有注意.1.LinkedListDeque.java public class LinkedListDeque <T>{ private class staffnode{ private T item; private staffnode pre; private staffnode next; private staffnode(T x) { item=x; } } private int size=1; private st…
Lists csdn同作者原创地址 1. IntLists   下面我们来一步一步的实现List类,首先你可以实现一个最简单的版本: public class IntList { public int first; public IntList rest; public IntList(int f, IntList r) { first = f; rest = r; } }   这样一个链表看起来特别丑陋,比如,我们要生成一个拥有5,10,15三个整数的链表,不得不这么做: IntList L…
The Enhanced For Loop public class EnhancedForBreakDemo { public static void main(String[] args) { String[] a = {"cat", "dog", "laser horse", "ketchup", "horse", "horbse"}; for (String s : a) { f…
这里整理一些自己平常搜集的比较好的关于Java的学习资源,主要包括博客站点.书籍.课程等. 了解Java最新资讯 这部分主要是了解与Java相关的动态以及信息,能够拓展我们的视野以及寻找一些好的idea.每天早晚都可以刷一刷,可以说是每日必逛.下面列出我采取的几种方式. 1.关注twitter上的Java组织以及大牛 许多大牛或公司会在twitter上发布有关Java的最新动态及相关资源,多逛逛说不定会有意外收获.下面推荐几个比较好的: @Java的官方账号 @Oracle Code One @…
在Java中,我们可以对List集合进行如下几种方式的遍历: List<Integer> list = new ArrayList<>(); list.add(5); list.add(23); list.add(42); for (int i = 0; i < list.size(); i++) { System.out.print(list.get(i) + ","); } Iterator it = list.iterator(); while (i…
前不久在知乎上看到CS61A 和CS61B spring18 开课的消息.上去看了一眼,发现真的不错,所有proj hw都可以本地测试!也就是说除了没有课程成绩和官方讨论区和TA解答外,这个课完全可以上!(还需要FQ看油管)简直棒啊.于是打算寒假刷一波61A 61B 在此也立下flag 61A hw01 Q1: A Plus Abs B Fill in the blanks in the following function definition for adding a to the abso…
Selection Sort的思想: 就是在一系列数字中先找到一个最小的放在所有数字的第一个位置上,然后再从余下的数字里面找最小个放在余下的数字里的第一个位置上. 例如: 在这段数据里面我们找到最小的数字是2,它的下标是2,那么我们把它移到最前面,就变成 如此往复,直到所有的的全部排序完毕才算结束. 为了实现这一排序我们需要: ①逐个找到最小值的下标 ②将最小值与位置靠前的元素交换 ③将余下的所有完成交换 在CS61B中,Josh Hug使用了递归的方式来解决这个问题(他真的好喜欢递归- -!)…
实现一个Array based list,其功能包括获取长度size,添加元素至最后addLast,得到元素get和去除最后一个元素. 设计思路及其实现: 我们都知道在获取数据的时候,直接调用缓存里面的数据比动态计算后再获取数据要快,所以在设计获取size这一数据的时候,我们直接在AList中赋予了一个size属性,在创建的对象的时候将其初始化值为0,并在以后每一次添加元素后自增1就行了. 在CS61B中要求,AList需要有一个初始大小100,所以在new对象的时候会自动把它的定为100,但是…
https://github.com/Centurybbx/sp18-century/tree/master/proj0 proj0的具体实现在上面的Github中. 在proj0中我明显感受到国外大学对于教学课程的严谨性和权威性,之前只是听说过测试(刚学习的小白),没想到在CS61B中老师为了方便测试学生所写代码的准确性,提前写好了不少测试类,直接运行即可.并且它的教程完全是保姆式的,完全是在手把手的教课,对于新手程序员来说简直是不要太好. 下面主要谈一下它的设计方面: 这个项目里面其实自己并…
1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章 以下是各项的情况: Algorithm 链接:[LeetCode-19]-remove-nth-node-from-end-of-list 题意: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 分…