数据结构

静态方法和非静态方法 概念解释： 猴子 猴子 20 岁了 猴子偷玉米 对于 OOP 属性 方法 对于 Java 实例变量 函数 建立以下 两个文件： 1 2 3 4 5 6 // static方法 public class Dog { public static void makeNoise() { System.out.println("Bark!"); } } 1 2 3 4 5 public class DogLauncher { public static void main(String[] args) { Dog.makeNoise(); } } 在这里，static 是静态的意思。被它修饰的方法，应该直接用类名调用；而没有 static 的方法，应该先实例化一个类（生成一个对象），用对象名来调用方法： 1 2 3 4 5 6 // 非静态方法，也被称为实例方法 public class Dog { public void makeNoise() { System.out.println("Bark!"); } } 1 2 3 4 5 6 public class DogLauncher { public static void main(String[] args) { Dog xibei = new Dog； // 这里实例化出一个xibei对象，类型为Dog。 xibei.makeNoise(); // 这里通过对象名来调用方法。 } } 总结：实例方法和实例变量需要实例化之后，通过对象名来使用；静态方法和静态变量可以直接使用类名来使用。 ...

Hello world 下面是 Java 的第一个 Hello world。 1 2 3 4 5 public class HelloWorld { public static void main(String[] args) { System.out.println("Hello world!"); } } 面向对象的特性是：所有的代码都放在类（class）里面。 public static void main (String[] args) 是 main函数的定义。 Java 编译运行 安装好 JDK 之后，想要运行 Java 程序，需要以下两个步骤： 编译 Java 源文件。 运行字节码文件。 1 2 3 $ javac HelloWorld.java # 1. javac指令编译 $ java HelloWorld # 2. java指令运行 Hello World! 变量和循环 1 2 3 4 5 6 7 8 9 public class HelloNumbers { public static void main(String[] args) { int x = 0; while (x < 10) { System.out.print(x + " "); x = x + 1; } } } 编译运行之后这样显示： ...

引言 与我们平时枯燥乏味的教育风格不同，美国的计算机教育似乎更为风趣。计算机四大名校（Stanford, CMU, MIT, Berkeley）还公开了一系列基础的计算机课程，这些课程以极高的教育质量著称，并通过爆火的 CSDIY 等计算机自学网站广为人知。 因此西贝打算驻足一下，去体验一下这些国外计算机课程。 最首要的问题是，我应该刷哪些课程？这个问题已经在下面这个 course guide 得到解答：Eta Kappa Nu (HKN), Mu Chapter 这个 course guide 是 Berkeley 推出的，因此里面都是 Berkeley 的课程，可能具有局限性。但是其中的核心课程：CS 61A、CS 61B 和 CS 61C，非常值得学习。尤其是 CS 61A，作为计算机经典书籍 SICP 的改编，可以说是 CS 课程系列的精华之作，非常值得一学。 CS 61B is all you need. CS 61B 是一门用 Java 学习的算法与数据结构课程（重点在数据结构和算法，而不是 Java！）。 CS 61B 已经开展多年，每年都有大量的课件和资料流传下来。我以资源的完整性，选择 sp21 版本的 CS 61B 进行学习。 学习方法 我计划的学习方式：Lecture -> Reading -> Discussion -> Lab -> HW -> Project 整个流程是围绕 CS 61B 的官方网站进行的（文章最后会附有官网链接）。 ...