From 855bd5de40e0fa3f43e7811f3feadb7424b2a27c Mon Sep 17 00:00:00 2001
From: CyC2018 <1029579233@qq.com>
Date: Fri, 23 Mar 2018 09:53:15 +0800
Subject: [PATCH] auto commit
---
notes/剑指 offer 题解.md | 6 +++---
notes/算法.md | 4 ++--
2 files changed, 5 insertions(+), 5 deletions(-)
diff --git a/notes/剑指 offer 题解.md b/notes/剑指 offer 题解.md
index 33986407..b367d103 100644
--- a/notes/剑指 offer 题解.md
+++ b/notes/剑指 offer 题解.md
@@ -82,7 +82,7 @@
# 前言
-## 变量命名规范
+## 变量命名约定
- nums 表示数字数组，array 表示通用数组，matrix 表示矩阵；
- n 表示数组长度、字符串长度、树节点个数，以及其它具有一维性质的数据结构的元素个数；
@@ -115,7 +115,7 @@ O(nlogn) + O(n2)，第一个指时间复杂度，第二个
```html
position-0 : (2,3,1,0,2,5) // 2 <-> 1
- (1,3,2,0,2,5) // 1 <-> 2
+ (1,3,2,0,2,5) // 1 <-> 3
(3,1,1,0,2,5) // 3 <-> 0
(0,1,1,3,2,5) // already in position
position-1 : (0,1,1,3,2,5) // already in position
@@ -196,7 +196,7 @@ public boolean Find(int target, int[][] matrix) {
在字符串尾部填充任意字符，使得字符串的长度等于字符串替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。
-令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 从后向前遍历，当遍历到一个空格时，就需要令 P2 指向的位置填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。
+令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。
从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。
diff --git a/notes/算法.md b/notes/算法.md
index 7b1b1219..a030cac8 100644
--- a/notes/算法.md
+++ b/notes/算法.md
@@ -497,7 +497,7 @@ public class Selection {
## 插入排序
-插入排序从左到右进行，每次都将当前元素插入到左部已经排序的数组中，使得插入之后左部数组依然有序。
+入排序从左到右进行，每次都将当前元素插入到左部已经排序的数组中，使得插入之后左部数组依然有序。
@@ -606,7 +606,7 @@ private static void sort(Comparable[] a, int lo, int hi) {
-因为每次都将问题对半分成两个子问题，而这种对半分的算法复杂度一般为 O(NlogN)，因此该归并排序方法的时间复杂度也为 O(NlogN)。
+因为每次都将问题对半分成两个子问题，而这种对半分的算法复杂度一般为 O(NlogN)，因此该归并排序方法的时间复杂度也为 O(NlogN)。
因为小数组的递归操作会过于频繁，因此使用插入排序来处理小数组将会获得更高的性能。
