Skip to content

Commit fe347b9

Browse files
committed
Nginx入门到实战修改
1 parent ce78e19 commit fe347b9

2 files changed

Lines changed: 116 additions & 6 deletions

File tree

‎course/04 Nginx从入门到实战.md‎

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,9 @@ https://news.netcraft.com/archives/2018/02/13/february-2018-web-server-survey.ht
88
| 章节 | 记录 |
99
| ------------------------------------------------------------ | ---- |
1010
| **第1章 课程前言** | |
11-
| 1-1 课程介绍 | 5/24 |
12-
| 1-2 学习环境准备 | 5/24 |
11+
| 1-1 课程介绍 | |
12+
| 1-2 学习环境准备 | |
13+
| | |
1314
| **第2章 基础篇** | |
1415
| 2-1 什么是Nginx | |
1516
| 2-2 常见的中间件服务 | |
@@ -39,6 +40,7 @@ https://news.netcraft.com/archives/2018/02/13/february-2018-web-server-survey.ht
3940
| 2-26 Nginx的访问控制—access_module局限性 | |
4041
| 2-27 Nginx的访问控制—auth_basic_module配置 | |
4142
| 2-28 Nginx的访问控制—auth_basic_module局限性 | |
43+
| | |
4244
| **第3章 场景实践篇** | |
4345
| 3-1 场景实践篇内容介绍 | |
4446
| 3-2 Nginx作为静态资源web服务_静态资源类型 | |
@@ -70,6 +72,7 @@ https://news.netcraft.com/archives/2018/02/13/february-2018-web-server-survey.ht
7072
| 3-28 Nginx作为缓存服务_场景配置演示 | |
7173
| 3-29 Nginx作为缓存服务_场景配置补充说明 | |
7274
| 3-30 Nginx作为缓存服务_分片请求 | |
75+
| | |
7376
| **第4章 深度学习篇** | |
7477
| 4-1 Nginx动静分离_动静分离场景演示 | |
7578
| 4-2 Nginx动静分离_动静分离场景演示(1) | |
@@ -105,6 +108,7 @@ https://news.netcraft.com/archives/2018/02/13/february-2018-web-server-survey.ht
105108
| 4-32 Nginx与Lua的开发_实战场景灰度发布场景演示2 | |
106109
| 4-33 Nginx与Lua的开发_实战场景灰度发布场景演示3 | |
107110
| 4-34 Nginx与Lua的开发_实战场景灰度发布场景演示4 | |
111+
| | |
108112
| **第5章 Nginx架构篇** | |
109113
| 5-1 Nginx常见问题_架构篇介绍 | |
110114
| 5-2 Nginx常见问题__多个server_name中虚拟主机读取的优先级 | |

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

Lines changed: 110 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@
2727

2828
#### 一、选择排序(Selection Sort)
2929

30-
​ 选择出数组中的最小元素,将它与数组的第一个元素交换位置。再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。不断进行这样的操作,直到将整个数组排序。
30+
选择出数组中的最小元素,将它与数组的第一个元素交换位置。再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。不断进行这样的操作,直到将整个数组排序。
3131

3232
![](https://images2017.cnblogs.com/blog/849589/201710/849589-20171015224719590-1433219824.gif)
3333

@@ -68,11 +68,117 @@ private static void swap(int[] arr, int i, int j) {
6868

6969
![](https://images2017.cnblogs.com/blog/849589/201710/849589-20171015225645277-1151100000.gif)
7070

71+
**代码实现**
72+
73+
```java
74+
public static void sort(int[] arr) {
75+
for (int i = 0; i < arr.length; i++) {
76+
for (int j = i + 1; j >= 0; j--) {
77+
if (arr[j] < arr[j - 1])
78+
swap(arr, j, j - 1); // 大量的交换会消耗时间
79+
else
80+
break;
81+
}
82+
}
83+
}
84+
85+
// 改进版插入排序(减少了数组元素的操作次数)
86+
public static void better_sort(int[] arr) {
87+
for (int i = 0; i < arr.length; i++) {
88+
int e = arr[i];
89+
int j = i;
90+
for (; j > 0; j--) {
91+
if (e < arr[j - 1])
92+
arr[j] = arr[j - 1];
93+
else
94+
break;
95+
}
96+
arr[j] = e;
97+
}
98+
}
99+
100+
private static void swap(int[] arr, int i, int j) {
101+
int t = arr[i];
102+
arr[i] = arr[j];
103+
arr[j] = t;
104+
}
105+
```
106+
107+
**算法分析**
108+
109+
插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
110+
111+
112+
113+
#### 三、冒泡排序(Bubble Sort)
114+
115+
通过从左到右不断交换相邻逆序的相邻元素,在一轮的交换之后,可以让未排序的元素上浮到右侧。
116+
117+
在一轮循环中,如果没有发生交换,就说明数组已经是有序的,此时可以直接退出。
118+
119+
![](https://images2017.cnblogs.com/blog/849589/201710/849589-20171015223238449-2146169197.gif)
120+
121+
**代码实现**
122+
123+
```java
124+
private static void sort(int[] arr) {
125+
for (int i = arr.length - 1; i > 0; i--) { // 从最后一位开始确定
126+
boolean swapped = false;
127+
for (int j = 0; j < i; j++) {
128+
if(arr[j] > arr[j+1]){
129+
swapped = true;
130+
swap(arr,j,j+1);
131+
}
132+
}
133+
if(!swapped)
134+
return;
135+
}
136+
}
137+
138+
private static void swap(int[] arr, int i, int j) {
139+
int t = arr[i];
140+
arr[i] = arr[j];
141+
arr[j] = t;
142+
}
143+
```
144+
145+
146+
147+
#### 四、希尔排序(Shell Sort)
148+
149+
1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫**缩小增量排序**。
150+
151+
152+
153+
**算法描述**
154+
155+
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,具体算法描述:
156+
157+
- 选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;
158+
- 按增量序列个数k,对序列进行k 趟排序;
159+
- 每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。仅增量因子为1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。
160+
161+
![](https://images2018.cnblogs.com/blog/849589/201803/849589-20180331170017421-364506073.gif)
162+
163+
**代码实现**
164+
165+
166+
167+
168+
169+
**算法分析**
170+
171+
对于大规模的数组,插入排序很慢,因为它只能交换相邻的元素,每次只能将逆序数量减少 1。
172+
173+
希尔排序的出现就是为了改进插入排序的这种局限性,它通过交换不相邻的元素,每次可以将逆序数量减少大于 1。
174+
175+
希尔排序使用插入排序对间隔 h 的序列进行排序。通过不断减小 h,最后令 h=1,就可以使得整个数组是有序的。
176+
71177

72178

73-
(1)选择排序
74-
冒泡排序
75-
插入排序
179+
选择排序 √
180+
冒泡排序√
181+
插入排序 √
76182
希尔排序
77183
归并排序
78184
快速排序

0 commit comments

Comments
 (0)