一句话算法

article/one/one.md

@@ -15,13 +15,13 @@
 2. 杨辉三角形
 	* 公式 C(n+1,i) = C(n,i) + C(n,i-1)
 3. 百钱买百鸡
-	* 设有 i 只公鸡，j 只母鸡，k 只小鸡，并且 i+j+k 的总数为100，i×5+j×3+k/3 总价为 100
+	* 设有 i 只公鸡，j 只母鸡，k 只小鸡，并且 i+j+k 的总数为 100，i×5+j×3+k/3 总价为 100
 
 ### 排序
 1. 冒泡排序
 	* 从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置
 2. 插入排序
-	* 假设第一个记录自成一个有序序列，从第二个记录开始，按照记录的大小依次将当前记录插入到有序序列中
+	* 假设第一个记录自成一个有序序列，从第二个记录开始，按照记录的大小依次将当前记录插到有序序列中
 3. 归并排序
 	* 利用递归与分治技术将序列划分成越来越小的半子表，再对半子表排序，最后用递归将排好序的半子表合并成为越来越大的有序序列
 4. 快速排序
@@ -31,51 +31,49 @@
 6. 希尔排序
 	* 将序列分成多个子序列，然后对各个子序列分别进行直接插入排序，再对所有元素进行一次直接插入排序
 7. 堆排序
-	* 将序列看成一棵顺序存储二叉树，将其调整为一个大顶堆，再将堆的最后一个元素与堆顶元素（即二叉树的根结点）进行交换
+	* 将序列看成一棵顺序存储的二叉树，然后调整成一个大顶堆，再将堆的最后一个元素与堆顶元素（即根结点）进行交换
 8. 桶排序
 	* 将数据分到有限数量的桶里，每个桶再分别排序，有可能使用别的排序算法或是以递归方式继续使用桶排序
 9. 计数排序
-	* 只能对整数排序，使用额外的countArr数组，其中第i个元素是序列中值等于i的元素个数，再根据countArr对元素排序
+	* 只能对整数排序，使用额外的 countArr 数组，其中第i个元素是序列中值等于i的元素个数，再根据 countArr 对元素排序
 
 ### 数组
-1. 将1～1000放在含有1001个元素的数组中，找出唯一的重复元素
-	* Hash法，将数组中的元素映射到Hash数组中，并将值赋为1，当Hash数组的某处值为1时，就是重复元素
-	* 累加求和法，将数组中的所有元素相加，然后减去N个元素的和，得到的差即为重复元素
-	* 异或法，相同元素异或为0。将数组的所有元素进行一次异或，其结果再与1~N进行异或，最终结果为重复元素
-2. 最大值和最小值
-	* 分治法，将数组两两一对分组，对每组中相邻的两个元素进行比较，小的在左，大的在右
-3. 第K小的数
-	* 排序法，在排序后的数组中，下标为K-1的值就是第K小的数
-4. 连续最大和
-	* 双重循环，并重复利用已经计算的子数组和，Sum[i,j] = Sum[i,j-1] + arr[j]
-5. 循环移位
-	* 空间换时间，把A数组的第(n-k+1)到n位的元素存储到辅助数组T中，再把A中余下的元素也存储到T中，最后将T中的元素复制回A
+1. 将 1～1000 放在含有 1001 个元素的数组中，找出唯一的重复元素
+	* Hash法，将数组中的元素映射到Hash数组中，并将值赋为 1，当元素映射的Hash数组处的值为1时，它就是重复元素
+	* 累加求和法，将数组中的所有元素相加，然后减去 N 个元素的和，得到的差即为重复元素
+	* 异或法，相同元素异或为 0。将数组的所有元素进行一次异或，其结果再与 1~N 进行异或，最终结果为重复元素
+2. 第 K 小的数
+	* 排序法，在排序后的数组中，下标为 K-1 的值就是第K小的数
+3. 连续最大和
+	* 双重循环并重复利用已经计算的子数组和，Sum[i,j] = Sum[i,j-1] + arr[j]
+4. 循环移位
+	* 空间换时间，把A数组的第 (n-k+1)~n 位的元素存储到辅助数组T中，再把A中余下的元素也存储到T中，最后将T中的元素复制回A
 
 ### 数字运算
 1. 判断一个自然数是否是某个数的二次方
-	* 二分查找法，判断mid=(1+n)/2的二次方power与m的大小；如果power＞m，那么就说明要在[1, mid-1]区间继续查找；否则就在[mid+1, n]区间继续查找
-2. 判断一个数是否为2的n次方
-	* 对1执行移位操作，每次左移一位，即通过移位得到的值必定是2的n次方
-	* 2的n次方对应的二进制中只有一位是1，并且num & (num-1)运算结果是0
+	* 二分查找法，判断 mid=(1+n)/2 的二次方 power 与 m 的大小；如果 power＞m，那么就说明要在 [1, mid-1] 区间继续查找；否则就在 [mid+1, n] 区间继续查找
+2. 判断一个数是否为 2 的 n 次方
+	* 对 1 执行移位操作，每次左移一位，即通过移位得到的值必定是 2 的 n 次方
+	* 2 的 n 次方对应的二进制中只有一位是 1，并且 num&(num-1) 运算结果是 0
 3. 不使用除号实现整数相除
 	* 使被除数不断减去除数，直到相减的结果小于除数为止
 4. 用递增运算符（++）实现加减乘除运算
-	* 加法，a+b即对 a 执行 b 次递增操作
+	* 加法，a+b 即对 a 执行 b 次递增操作
 	* 减法，a-b（a≥b）即不断地对 b 执行递增操作，直到等于 a 为止，记录执行递增操作的次数
-	* 乘法，a×b即利用已经实现的加法操作把 a 相加 b 次，就得到了 a×b 的积
-	* 除法，a/b即利用乘法，使 b 不断乘以 1，2，…，n，直到b×n＞b时，就可以得到商 n-1
+	* 乘法，a×b 即利用已经实现的加法操作把 a 相加 b 次，就得到了 a×b 的积
+	* 除法，a/b 即利用乘法，使 b 不断乘以 1，2，…，n，直到 b×n＞b 时，就可以得到商 n-1
 5. 比较两个数的大小
-	* 绝对值法，如果|a-b|==a-b，那么 max(a,b)=a；否则 max(a,b)=b
+	* 绝对值法，如果 |a-b|==a-b，那么 max(a,b)=a；否则 max(a,b)=b
 	* 二进制法，如果 a＞b，那么 a-b 的二进制最高位为 0，与任何数执行与操作的结果还是 0
 6. 求二进制数中 1 的个数
-	* 移位法，当这个数的最后一位是 1时，则计数器加 1。然后右移丢弃最后一位，循环该操作
-	* 每进行一次 n&(n-1) 计算，其结果中都会少了一位 1，不断循环直至为0，记录操作次数
+	* 移位法，当这个数的最后一位是 1 时，则计数器加 1。然后右移丢弃最后一位，循环该操作
+	* 每进行一次 n&(n-1) 计算，其结果中都会少了一位 1，不断循环直至为 0，记录操作次数
 7. 不使用循环输出 1～100 
-	* 递归自身，每次加1
+	* 递归自身，每次加 1
 
 ### 链表
-1. 找出链表倒数第N个结点
-	* 使用两个指针，快指针比慢指针先前移N步，然后两个指针同时移动。当快指针到底后，慢指针的位置就是所要找的结点
+1. 找出链表倒数第 N 个结点
+	* 使用两个指针，快指针比慢指针先前移 N 步，然后两个指针同时移动。当快指针到底后，慢指针的位置就是所要找的结点
 2. 链表逆序
 	* 从链表的第二个结点开始，把遍历到的结点插入到头结点的后面，直到遍历结束，head→1→2→3→4→5→6→7，变为 head→2→1→3→4→5→6→7
 3. 移除重复项
@@ -90,7 +88,7 @@
 ### 栈
 1. 翻转元素
 	* 申请一个额外的队列，先把栈中的元素依次出栈放到队列里，然后把队列里的元素按照出队的顺序入栈
-2. O(1)求栈的最小元素
+2. O(1) 求栈的最小元素
 	* 使用两个栈结构，一个存储数据，一个存储最小元素，在入栈存储时，判断是否是最小元素
 
 ### 二叉树