Update 01.md

x1aoda1 · web-flow · commit 34732a3422ef · 2020-12-23T17:30:28.000+08:00
diff --git a/docs/01.md b/docs/01.md
@@ -1,22 +1,23 @@
 
 - [1 &#26102;&#38388;&#22797;&#26434;&#24230;&#12289;&#31354;&#38388;&#22797;&#26434;&#24230;&#12289;&#25490;&#24207;&#12289;&#24322;&#25110;&#36816;&#31639;](#1)
-  * [1.1 &#26102;&#38388;&#22797;&#26434;&#24230;](#11------)
-    + [1.1.1 &#25490;&#24207;&#25805;&#20316;](#111-----)
-      - [1.1.1.1 &#36873;&#25321;&#25490;&#24207;](#1111-----)
-      - [1.1.1.2 &#20882;&#27873;&#25490;&#24207;](#1112-----)
-      - [1.1.1.3 &#25554;&#20837;&#25490;&#24207;](#1113-----)
-  * [1.2 &#31354;&#38388;&#22797;&#26434;&#24230;](#12------)
-  * [1.3 &#24120;&#25968;&#39033;&#26102;&#38388;&#22797;&#26434;&#24230;](#13---------)
-  * [1.4 &#31639;&#27861;&#26368;&#20248;&#35299;](#14------)
-  * [1.5 &#24120;&#35265;&#26102;&#38388;&#22797;&#26434;&#24230;](#15--------)
-  * [1.6 &#31639;&#27861;&#21644;&#25968;&#25454;&#32467;&#26500;&#33033;&#32476;](#16----------)
-  * [1.7 &#35748;&#35782;&#23545;&#25968;&#22120;](#17------)
-  * [1.8 &#35748;&#35782;&#20108;&#20998;&#27861;](#18------)
-  * [1.9 &#35748;&#35782;&#24322;&#25110;&#36816;&#31639;](#19-------)
-
-<h1 id='1'>1 &#26102;&#38388;&#22797;&#26434;&#24230;&#12289;&#31354;&#38388;&#22797;&#26434;&#24230;&#12289;&#25490;&#24207;&#12289;&#24322;&#25110;&#36816;&#31639;</h2>
-
-##  1.1 &#26102;&#38388;&#22797;&#26434;&#24230;
+  * [1.1 &#26102;&#38388;&#22797;&#26434;&#24230;](#11)
+    + [1.1.1 &#25490;&#24207;&#25805;&#20316;](#111)
+      - [1.1.1.1 &#36873;&#25321;&#25490;&#24207;](#1111)
+      - [1.1.1.2 &#20882;&#27873;&#25490;&#24207;](#1112)
+      - [1.1.1.3 &#25554;&#20837;&#25490;&#24207;](#1113)
+  * [1.2 &#31354;&#38388;&#22797;&#26434;&#24230;](#12)
+  * [1.3 &#24120;&#25968;&#39033;&#26102;&#38388;&#22797;&#26434;&#24230;](#13)
+  * [1.4 &#31639;&#27861;&#26368;&#20248;&#35299;](#14)
+  * [1.5 &#24120;&#35265;&#26102;&#38388;&#22797;&#26434;&#24230;](#15)
+  * [1.6 &#31639;&#27861;&#21644;&#25968;&#25454;&#32467;&#26500;&#33033;&#32476;](#16)
+  * [1.7 &#35748;&#35782;&#23545;&#25968;&#22120;](#17)
+  * [1.8 &#35748;&#35782;&#20108;&#20998;&#27861;](#18)
+  * [1.9 &#35748;&#35782;&#24322;&#25110;&#36816;&#31639;](#19)
+
+<h1 id='1'>1 &#26102;&#38388;&#22797;&#26434;&#24230;&#12289;&#31354;&#38388;&#22797;&#26434;&#24230;&#12289;&#25490;&#24207;&#12289;&#24322;&#25110;&#36816;&#31639;</h1>
+
+<h2 id='11'>1.1 &#26102;&#38388;&#22797;&#26434;&#24230;</h2>
+ 
 - &#24120;&#25968;&#26102;&#38388;&#25805;&#20316;&#65306;
 1. &#31639;&#25968;&#36816;&#31639;&#65306;+ - * /
 2. &#20301;&#36816;&#31639;&#65306;>>&#65288;&#24102;&#31526;&#21495;&#21491;&#31227;&#21160;&#65289;&#12289; >>>&#65288;&#19981;&#24102;&#31526;&#21495;&#21491;&#31227;&#21160;&#65289; &#12289; <<&#12289; | &#12289;& &#12289;^ 
@@ -38,9 +39,10 @@ y = an^2 + bn + c
 
 ==&#24573;&#30053;&#25481;&#20302;&#38454;&#39033;&#65292;&#24573;&#30053;&#25481;&#24120;&#25968;&#39033;&#65292;&#24573;&#30053;&#25481;&#39640;&#38454;&#39033;&#30340;&#31995;&#25968;&#65292;&#24471;&#21040;&#26102;&#38388;&#22797;&#26434;&#24230;&#20026;n^2==
 
-### 1.1.1 &#25490;&#24207;&#25805;&#20316;
+<h3 id='111'>1.1.1 &#25490;&#24207;&#25805;&#20316;</h3>
+
+<h4 id='1111'>1.1.1.1 &#36873;&#25321;&#25490;&#24207;</h4>
 
-#### 1.1.1.1 &#36873;&#25321;&#25490;&#24207;
 ```Java
 package class01;
 
@@ -159,7 +161,8 @@ public class Code01_SelectionSort {
 
 }
 ```
-#### 1.1.1.2 &#20882;&#27873;&#25490;&#24207;
+<h4 id='1112'>1.1.1.2 &#20882;&#27873;&#25490;&#24207;</h4>
+
 ```Java
 package class01;
 
@@ -272,7 +275,8 @@ public class Code02_BubbleSort {
 
 }
 ```
-#### 1.1.1.3 &#25554;&#20837;&#25490;&#24207;
+<h4 id='1113'>1.1.1.3 &#25554;&#20837;&#25490;&#24207;</h4>
+
 ```Java
 package class01;
 
@@ -392,28 +396,28 @@ public class Code03_InsertionSort {
 
 ==&#25554;&#20837;&#25490;&#24207;&#21644;&#21069;&#38754;&#20004;&#31181;&#25490;&#24207;&#30340;&#19981;&#21516;&#26159;&#22312;&#20110;&#65292;&#25554;&#20837;&#25490;&#24207;&#36319;&#25968;&#32452;&#21021;&#22987;&#39034;&#24207;&#26377;&#20851;&#65292;&#22312;&#21021;&#22987;&#26377;&#24207;&#30340;&#24773;&#20917;&#19979;&#65292;&#26377;&#21487;&#33021;&#26102;&#38388;&#22797;&#26434;&#24230;&#20026;O(N),&#26377;&#21487;&#33021;&#20026;O(N ^2)&#65292;&#20294;&#26159;&#25105;&#20204;&#20272;&#35745;&#26102;&#38388;&#22797;&#26434;&#24230;&#35201;&#25353;&#29031;&#26368;&#24046;&#30340;&#24773;&#20917;&#26469;&#20272;&#35745;&#65292;&#25152;&#20197;&#25554;&#20837;&#25490;&#24207;&#30340;&#26102;&#38388;&#22797;&#26434;&#24230;&#20173;&#28982;O(N ^2)==
 
-## 1.2 &#31354;&#38388;&#22797;&#26434;&#24230;
+<h2 id='12'>1.2 &#31354;&#38388;&#22797;&#26434;&#24230;</h2>
 
 &#30003;&#35831;&#26377;&#38480;&#20960;&#20010;&#21464;&#37327;&#65292;&#21644;&#26679;&#26412;&#37327;n&#27809;&#20851;&#31995;&#65292;&#23601;&#26159;&#31354;&#38388;&#22797;&#26434;&#24230;O(1)&#65292;&#22914;&#26524;&#35201;&#24320;&#36767;&#19968;&#20010;&#31354;&#38388;&#25968;&#32452;&#21644;&#26679;&#26412;&#37327;n&#26159;&#19968;&#26679;&#22823;&#65292;&#29992;&#26469;&#25903;&#25345;&#25105;&#20204;&#30340;&#31639;&#27861;&#27969;&#31243;&#37027;&#20040;O(N)&#12290;&#21453;&#20043;&#29992;&#25143;&#23601;&#26159;&#35201;&#23454;&#29616;&#25968;&#32452;&#25335;&#36125;&#65292;&#25105;&#20204;&#24320;&#36767;&#19968;&#20010;&#26032;&#30340;n&#22823;&#23567;&#25968;&#32452;&#29992;&#26469;&#25903;&#25745;&#29992;&#25143;&#30340;&#38656;&#27714;&#65292;&#37027;&#20040;&#20173;&#28982;&#26159;O(1)
 
-
-## 1.3 &#24120;&#25968;&#39033;&#26102;&#38388;&#22797;&#26434;&#24230;
+<h2 id='13'>1.3 &#24120;&#25968;&#39033;&#26102;&#38388;&#22797;&#26434;&#24230;</h2>
 
 &#22914;&#26524;&#20004;&#20010;&#30456;&#21516;&#26102;&#38388;&#22797;&#26434;&#24230;&#30340;&#31639;&#27861;&#35201;&#27604;&#36739;&#24615;&#33021;&#65292;&#36825;&#20010;&#26102;&#20505;&#38656;&#35201;&#27604;&#36739;&#21333;&#20010;&#24120;&#25968;&#39033;&#26102;&#38388;&#65292;&#23545;&#33021;&#21147;&#35201;&#27714;&#36739;&#39640;&#65292;&#27809;&#26377;&#24847;&#20041;&#65292;&#19981;&#22914;&#26679;&#26412;&#37327;&#35797;&#39564;&#23454;&#38469;&#27979;&#35797;&#26469;&#27604;&#36739;
 
-## 1.4 &#31639;&#27861;&#26368;&#20248;&#35299;
+<h2 id='14'>1.4 &#31639;&#27861;&#26368;&#20248;&#35299;</h2> 
 
 &#25105;&#20204;&#35748;&#20026;&#26368;&#20248;&#35299;&#30340;&#32771;&#34385;&#39034;&#24207;&#26159;&#65292;&#20808;&#28385;&#36275;&#26102;&#38388;&#22797;&#26434;&#24230;&#25351;&#26631;&#65292;&#20877;&#21435;&#20351;&#29992;&#36739;&#23569;&#30340;&#31354;&#38388;&#12290;&#19968;&#33324;&#26469;&#35828;&#65292;&#31639;&#27861;&#39064;&#65292;ACM&#31561;&#19981;&#20250;&#21345;&#24120;&#25968;&#39033;&#26102;&#38388;
 
-## 1.5 &#24120;&#35265;&#26102;&#38388;&#22797;&#26434;&#24230;
+<h2 id='15'>1.5 &#24120;&#35265;&#26102;&#38388;&#22797;&#26434;&#24230;</h2> 
+
 > &#20381;&#27425;&#20174;&#22909;&#21040;&#22351; O(1) -> O(logN) -> O(N) -> O(N*logN) -> O(N^2) -> O(N^3) ... -> O(N!)
 
-## 1.6 &#31639;&#27861;&#21644;&#25968;&#25454;&#32467;&#26500;&#33033;&#32476;
+<h2 id='16'>1.6 &#31639;&#27861;&#21644;&#25968;&#25454;&#32467;&#26500;&#33033;&#32476;</h2> 
 
 1. &#30693;&#36947;&#24590;&#20040;&#31639;&#30340;&#31639;&#27861;
 2. &#30693;&#36947;&#24590;&#20040;&#35797;&#30340;&#31639;&#27861;(&#36882;&#24402;)
 
-## 1.7 &#35748;&#35782;&#23545;&#25968;&#22120;
+<h2 id='17'>1.7 &#35748;&#35782;&#23545;&#25968;&#22120;</h2> 
 
 1. &#20934;&#22791;&#20320;&#24819;&#35201;&#27979;&#35797;&#30340;&#26041;&#27861;a
 2. &#23454;&#29616;&#19968;&#20010;&#22797;&#26434;&#24230;&#19981;&#22909;&#65292;&#20294;&#26159;&#23481;&#26131;&#23454;&#29616;&#30340;&#26041;&#27861;b
@@ -422,7 +426,7 @@ public class Code03_InsertionSort {
 5. &#22914;&#26524;&#26377;&#19968;&#20010;&#38543;&#26426;&#26679;&#26412;&#20351;&#24471;&#23545;&#27604;&#32467;&#26524;&#19981;&#19968;&#33268;&#65292;&#25171;&#21360;&#26679;&#26412;&#36827;&#34892;&#20154;&#24037;&#24178;&#39044;&#65292;&#25913;&#23545;&#26041;&#27861;a&#21644;&#26041;&#27861;b
 6. &#24403;&#26679;&#26412;&#25968;&#37327;&#24456;&#22810;&#65292;&#27979;&#35797;&#23545;&#27604;&#20381;&#28982;&#27491;&#30830;&#65292;&#21487;&#20197;&#30830;&#23450;&#26041;&#27861;a&#24050;&#32463;&#27491;&#30830;
 
-## 1.8 &#35748;&#35782;&#20108;&#20998;&#27861;
+<h2 id='18'>1.8 &#35748;&#35782;&#20108;&#20998;&#27861;</h2> 
 
 1. &#22312;&#19968;&#20010;&#26377;&#24207;&#25968;&#32452;&#20013;&#65292;&#25214;&#26576;&#20010;&#25968;&#26159;&#21542;&#23384;&#22312;
 
@@ -703,8 +707,7 @@ public class Code06_BSAwesome {
 
 }
 ```
-
-## 1.9 &#35748;&#35782;&#24322;&#25110;&#36816;&#31639;
+<h2 id='19'>1.9 &#35748;&#35782;&#24322;&#25110;&#36816;&#31639;</h2>
 
 &#24322;&#25110;&#36816;&#31639;&#65306;&#30456;&#21516;&#20026;0&#65292;&#19981;&#21516;&#20026;1
 

-Original file line number
+Diff line change
@@ @@ -1,22 +1,23 @@ @@
 - [1 时间复杂度、空间复杂度、排序、异或运算](#1)
 -  * [1.1 时间复杂度](#11------)
 -    + [1.1.1 排序操作](#111-----)
 -      - [1.1.1.1 选择排序](#1111-----)
 -      - [1.1.1.2 冒泡排序](#1112-----)
 -      - [1.1.1.3 插入排序](#1113-----)
 -  * [1.2 空间复杂度](#12------)
 -  * [1.3 常数项时间复杂度](#13---------)
 -  * [1.4 算法最优解](#14------)
 -  * [1.5 常见时间复杂度](#15--------)
 -  * [1.6 算法和数据结构脉络](#16----------)
 -  * [1.7 认识对数器](#17------)
 -  * [1.8 认识二分法](#18------)
 -  * [1.9 认识异或运算](#19-------)
+-
 -<h1 id='1'>1 时间复杂度、空间复杂度、排序、异或运算</h2>
+-
 -##  1.1 时间复杂度
 +  * [1.1 时间复杂度](#11)
 +    + [1.1.1 排序操作](#111)
 +      - [1.1.1.1 选择排序](#1111)
 +      - [1.1.1.2 冒泡排序](#1112)
 +      - [1.1.1.3 插入排序](#1113)
 +  * [1.2 空间复杂度](#12)
 +  * [1.3 常数项时间复杂度](#13)
 +  * [1.4 算法最优解](#14)
 +  * [1.5 常见时间复杂度](#15)
 +  * [1.6 算法和数据结构脉络](#16)
 +  * [1.7 认识对数器](#17)
 +  * [1.8 认识二分法](#18)
 +  * [1.9 认识异或运算](#19)
++
 +<h1 id='1'>1 时间复杂度、空间复杂度、排序、异或运算</h1>
++
 +<h2 id='11'>1.1 时间复杂度</h2>
++
 - 常数时间操作：
 . 算数运算：+ - * /
 . 位运算：>>（带符号右移动）、 >>>（不带符号右移动） 、 <<、 | 、& 、^
 ==忽略掉低阶项，忽略掉常数项，忽略掉高阶项的系数，得到时间复杂度为n^2==
 -### 1.1.1 排序操作
 +<h3 id='111'>1.1.1 排序操作</h3>
++
 +<h4 id='1111'>1.1.1.1 选择排序</h4>
 -#### 1.1.1.1 选择排序
 ```Java
 package class01;
+}
 ```
 -#### 1.1.1.2 冒泡排序
 +<h4 id='1112'>1.1.1.2 冒泡排序</h4>
++
 ```Java
 package class01;
+}
 ```
 -#### 1.1.1.3 插入排序
 +<h4 id='1113'>1.1.1.3 插入排序</h4>
++
 ```Java
 package class01;
 ==插入排序和前面两种排序的不同是在于，插入排序跟数组初始顺序有关，在初始有序的情况下，有可能时间复杂度为O(N),有可能为O(N ^2)，但是我们估计时间复杂度要按照最差的情况来估计，所以插入排序的时间复杂度仍然O(N ^2)==
 -## 1.2 空间复杂度
 +<h2 id='12'>1.2 空间复杂度</h2>
 申请有限几个变量，和样本量n没关系，就是空间复杂度O(1)，如果要开辟一个空间数组和样本量n是一样大，用来支持我们的算法流程那么O(N)。反之用户就是要实现数组拷贝，我们开辟一个新的n大小数组用来支撑用户的需求，那么仍然是O(1)
+-
 -## 1.3 常数项时间复杂度
 +<h2 id='13'>1.3 常数项时间复杂度</h2>
 如果两个相同时间复杂度的算法要比较性能，这个时候需要比较单个常数项时间，对能力要求较高，没有意义，不如样本量试验实际测试来比较
 -## 1.4 算法最优解
 +<h2 id='14'>1.4 算法最优解</h2>
 我们认为最优解的考虑顺序是，先满足时间复杂度指标，再去使用较少的空间。一般来说，算法题，ACM等不会卡常数项时间
 -## 1.5 常见时间复杂度
 +<h2 id='15'>1.5 常见时间复杂度</h2>
++
 > 依次从好到坏 O(1) -> O(logN) -> O(N) -> O(N*logN) -> O(N^2) -> O(N^3) ... -> O(N!)
 -## 1.6 算法和数据结构脉络
 +<h2 id='16'>1.6 算法和数据结构脉络</h2>
 . 知道怎么算的算法
 . 知道怎么试的算法(递归)
 -## 1.7 认识对数器
 +<h2 id='17'>1.7 认识对数器</h2>
 . 准备你想要测试的方法a
 . 实现一个复杂度不好，但是容易实现的方法b
 . 如果有一个随机样本使得对比结果不一致，打印样本进行人工干预，改对方法a和方法b
 . 当样本数量很多，测试对比依然正确，可以确定方法a已经正确
 -## 1.8 认识二分法
 +<h2 id='18'>1.8 认识二分法</h2>
 . 在一个有序数组中，找某个数是否存在
+}
 ```
+-
 -## 1.9 认识异或运算
 +<h2 id='19'>1.9 认识异或运算</h2>
 异或运算：相同为0，不同为1