Skip to content

Commit ce78e19

Browse files
committed
数据结构
1 parent f3bb29b commit ce78e19

3 files changed

Lines changed: 70 additions & 10 deletions

File tree

‎course/01 玩转数据结构.md‎

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -146,4 +146,6 @@
146146
| 14-8 更多哈希冲突的处理方法 | |
147147
| | |
148148
| **第15章 结尾语** | |
149-
| 15-1 更广阔的数据结构的世界,大家加油! | |
149+
| 15-1 更广阔的数据结构的世界,大家加油! | |
150+
151+
**2018年7月10日完结**

‎notes/JavaArchitecture/01 Java 基础.md‎

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@
4444
#### 1. Java的四个基本特性(<u>抽象、封装、继承,多态</u>),对多态的理解(多态的实现方式)以及在项目中那些地方用到多态
4545

4646
- Java的四个基本特性
47-
- **抽象**:抽象是将一类对象的共同特征总结出来构造类的过程,包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为,并不关注这些行为的细节是什么。 
47+
- **抽象**:抽象是将一类对象的共同特征总结出来构造类的过程,包括<u>数据抽象</u>和<u>行为抽象</u>两方面。抽象只关注对象有哪些属性和行为,并不关注这些行为的细节是什么。 
4848
- **继承**:继承是从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类(超类、基类);得到继承信息的类被称为子类(派生类)。继承让变化中的软件系统有了一定的延续性,同时继承也是封装程序中可变因素的重要手段。
4949
- **封装**:通常认为封装是把数据和操作数据的方法绑定起来,对数据的访问只能通过已定义的接口。面向对象的本质就是将现实世界描绘成一系列完全自治、封闭的对象。我们在类中编写的方法就是对实现细节的一种封装;我们编写一个类就是对数据和数据操作的封装。可以说,封装就是隐藏一切可隐藏的东西,只向外界提供最简单的编程接口。
5050
- **多态**:多态性是指允许不同子类型的对象对同一消息作出不同的响应。
@@ -56,6 +56,10 @@
5656
- 2). **对象造型**(用父类型引用引用子类型对象,这样同样的引用调用同样的方法就会根据子类对象的不同而表现出不同的行为)。
5757
- 项目中对多态的应用
5858
- 举一个简单的例子,在物流信息管理系统中,有两种用户:订购客户和卖房客户,两个客户都可以登录系统,他们有相同的方法Login,但登陆之后他们会进入到不同的页面,也就是在登录的时候会有不同的操作,两种客户都继承父类的Login方法,但对于不同的对象,拥有不同的操作。
59+
- 面相对象开发方式优点(B65)
60+
- 较高的开发效率
61+
- 保证软件的鲁棒性
62+
- 保证软件的高可维护性
5963

6064

6165

‎notes/数据结构与算法.md‎

Lines changed: 62 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -2,28 +2,82 @@
22

33
## 数据结构与算法
44

5+
[TOC]
56

67

78

8-
9-
## 目录
10-
11-
#### 线性表
9+
### 线性表
1210

1311
- 数组
1412
- 链表
1513

16-
#### 栈和队列
14+
### 栈和队列
15+
1716

18-
#### 树和二叉树
17+
18+
### 树和二叉树
1919

2020
####
2121

22-
#### 字符串
22+
### 字符串
23+
24+
25+
26+
### 排序
27+
28+
#### 一、选择排序(Selection Sort)
29+
30+
​ 选择出数组中的最小元素,将它与数组的第一个元素交换位置。再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。不断进行这样的操作,直到将整个数组排序。
31+
32+
![](https://images2017.cnblogs.com/blog/849589/201710/849589-20171015224719590-1433219824.gif)
33+
34+
**代码实现**
35+
36+
```java
37+
public static void sort(int[] arr) {
38+
for (int i = 0; i < arr.length; i++) {
39+
// 寻找[i, n)区间里的最小值的索引
40+
int minIndex = i;
41+
for (int j = i + 1; j < arr.length; j++) {
42+
if(arr[minIndex] > arr[j]){
43+
minIndex = j;
44+
}
45+
}
46+
swap( arr , i , minIndex);
47+
}
48+
}
49+
50+
private static void swap(int[] arr, int i, int j) {
51+
int t = arr[i];
52+
arr[i] = arr[j];
53+
arr[j] = t;
54+
}
55+
```
56+
57+
**算法分析**
58+
59+
表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
60+
61+
62+
63+
#### 二、插入排序(Insertion Sort)
64+
65+
插入排序从左到右进行,每次都将当前元素插入到左侧已经排序的数组中,使得插入之后左部数组依然有序。
66+
67+
第 j 元素是通过不断向左比较并交换来实现插入过程:当第 j 元素小于第 j - 1 元素,就将它们的位置交换,然后令 j 指针向左移动一个位置,不断进行以上操作。
68+
69+
![](https://images2017.cnblogs.com/blog/849589/201710/849589-20171015225645277-1151100000.gif)
2370

24-
#### 排序算法
2571

2672

73+
(1)选择排序
74+
冒泡排序
75+
插入排序
76+
希尔排序
77+
归并排序
78+
快速排序
79+
堆排序
80+
小结
2781

2882

2983

0 commit comments

Comments
 (0)