一、继承 /封装的概念比较简单，这里略过去了/ 1）特点 【继承】子类拥有父类的 非private (public & protected)的属性和功能； 【扩展】子类具有自己的属性和功能，即子类可以扩展父类没有的属性和功能； 【重写】子类还可以以自己的方式实现父类的功能 2）构造方法 子类从它的父类中继承 非private 的方法、属性等，但对于构造方法，有...

“所有编程初学者都会有这样的问题，就是碰到问题就直觉地用计算机能够理解的逻辑来描述和表达待解决的问题及具体的求解过程。这其实是用计算机的方式去思考，比如计算器这个程序，先要求输入两个数和运算符号，然后根据运算符号判断选择如何运算，得到结果，这本身没有错，但这样的思维却使得我们的程序只为满足实现当前的需求，程序不容易维护，不容易扩展，更不容易复用，从而达不到高质量代码的要求。”

小土刀’s Blog 复习的时候一定先读上面这篇Blog，关于gdb指令的内容很详尽 具体的过程在这篇Blog里非常详尽，且大一下学期在学校的计算机系统基础课上已经做过BombLab，本篇只记录一些需要注意的细节 Phase_1 0000000000400ee0 <phase_1>: 400ee0: 48 83 ec 08 s...

Explanation const int N = 100010; int p[N];//保存并查集 struct E{ int a; int b; int w; bool operator < (const E& rhs){//通过边长进行排序 return this->w < rhs.w; } }ed...

过程动画 代码实现 int g[N][N], dist[N]; bool visited[N]; int n, m; int dijkstra() { memset(dist, 0x3f, sizeof(dist)); //把起点到所有点的距离都初始化为大数0x3f dist[1] = 0; //起点到自己的最短距离是0 //外层循环(每次把一个点加入...

Notion note

1.4看上去也挺重要的，但是我第一遍做的时候没有做，总复习可以做一下 1.1 Let A[1..60] = 11, 12,…, 70. How many comparisons are performed by Algorithm binarysearch when searching for the following values of x? (a) 33. (b) 7...

LinkedList Double-end Queue 1️⃣Generics in Java public class LinkedListDeque <T> { //结点类Node作为'内部类'嵌套在LinkedListDeque类里面 private class LinkNode{ T item; LinkN...

emptySpaceExists(Board b) 我的实现： /** Returns true if at least one space on the Board is empty. * Empty spaces are stored as null. * */ public static boolean emptySpaceExists(Board b) { int ...

==这一讲是重点，多看几遍slides== Junit JUnit 输出的信息有点难看，手动调用每个测试也很烦人 新语法 #1 用 \@org.junit.Test 来注解每个测试 将所有测试方法改为 non-static 方法 使用 JUnit 运行程序运行所有测试并将结果列表化 IntelliJ 提供了默认的运行程序/渲染器, 确定删除 main...