Skip to content

Commit 639f12d

Browse files
committed
Update format
1 parent 360264b commit 639f12d

14 files changed

Lines changed: 147 additions & 0 deletions
Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,21 @@
1+
- [二分查找](#二分查找)
2+
- [整数二分](#整数二分)
3+
- [二分步骤](#二分步骤)
4+
- [例题:数的范围](#例题数的范围)
5+
- [代码模板](#代码模板)
6+
- [浮点数二分](#浮点数二分)
7+
- [例题:开平方](#例题开平方)
8+
- [代码模板](#代码模板-1)
9+
- [总结](#总结)
10+
- [练习:数的三次方根](#练习数的三次方根)
11+
- [code](#code)
12+
- [总结](#总结-1)
13+
- [练习:剑指 Offer II 072. 求平方根](#练习剑指-offer-ii-072-求平方根)
14+
- [code](#code-1)
15+
- [总结](#总结-2)
16+
- [二分模板整理](#二分模板整理)
17+
18+
119
# 二分查找
220

321
## 整数二分

basic/bitwise_operation.md renamed to basic/basic_algorithms/bitwise_operation.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,10 @@
1+
- [位运算](#位运算)
2+
- [lowbit(x):返回x的最后一位1。](#lowbitx返回x的最后一位1)
3+
- [例题:二进制中1的个数](#例题二进制中1的个数)
4+
- [code](#code)
5+
- [位运算模板](#位运算模板)
6+
7+
18
# 位运算
29

310
位运算常用操作:查看整数n的二进制表示中第k位是几。

basic/difference_algorithm.md renamed to basic/basic_algorithms/difference_algorithm.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,12 @@
1+
- [差分算法及模板应用](#差分算法及模板应用)
2+
- [一维差分](#一维差分)
3+
- [例题:差分](#例题差分)
4+
- [代码模板](#代码模板)
5+
- [二维差分](#二维差分)
6+
- [例题:差分矩阵](#例题差分矩阵)
7+
- [代码模板](#代码模板-1)
8+
9+
110
# 差分算法及模板应用
211

312
## 一维差分
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,12 @@
1+
- [离散化及模板详解](#离散化及模板详解)
2+
- [基本思想](#基本思想)
3+
- [算法思路](#算法思路)
4+
- [模板](#模板)
5+
- [例题:区间和](#例题区间和)
6+
- [题目分析](#题目分析)
7+
- [code](#code)
8+
9+
110
# 离散化及模板详解
211

312
### 基本思想
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,15 @@
1+
- [双指针算法](#双指针算法)
2+
- [举例:分行输出字符串](#举例分行输出字符串)
3+
- [基本思路:采用双指针算法](#基本思路采用双指针算法)
4+
- [模板应用](#模板应用)
5+
- [最长连续不重复子序列](#最长连续不重复子序列)
6+
- [双指针算法模板:](#双指针算法模板)
7+
- [双指针基本思路:](#双指针基本思路)
8+
- [代码](#代码)
9+
- [数组元素的目标和](#数组元素的目标和)
10+
- [判断子序列](#判断子序列)
11+
12+
113
## 双指针算法
214

315
双指针算法的常见情况:

basic/high_accuracy_algorithm.md renamed to basic/basic_algorithms/high_accuracy_algorithm.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,23 @@
1+
- [高精度算法详解](#高精度算法详解)
2+
- [高精度加法](#高精度加法)
3+
- [大整数的存储](#大整数的存储)
4+
- [计算过程](#计算过程)
5+
- [例题:高精度加法](#例题高精度加法)
6+
- [算法模板](#算法模板)
7+
- [高精度减法](#高精度减法)
8+
- [计算过程](#计算过程-1)
9+
- [例题:高精度减法](#例题高精度减法)
10+
- [算法模板](#算法模板-1)
11+
- [高精度乘法](#高精度乘法)
12+
- [计算过程](#计算过程-2)
13+
- [例题:高精度乘法](#例题高精度乘法)
14+
- [算法模板](#算法模板-2)
15+
- [高精度除法](#高精度除法)
16+
- [计算过程](#计算过程-3)
17+
- [例题:高精度除法](#例题高精度除法)
18+
- [算法模板](#算法模板-3)
19+
20+
121
# 高精度算法详解
222

323
## 高精度加法
Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,10 @@
1+
- [区间合并算法及模板应用](#区间合并算法及模板应用)
2+
- [基本思想](#基本思想)
3+
- [算法思路](#算法思路)
4+
- [例题:区间合并](#例题区间合并)
5+
- [code](#code)
6+
7+
18
# 区间合并算法及模板应用
29

310
## 基本思想

basic/KMP.md renamed to basic/data_structure/KMP.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
- [KMP](#kmp)
2+
- [最朴素的做法(暴力做法)](#最朴素的做法暴力做法)
3+
- [KMP算法](#kmp算法)
4+
- [code](#code)
5+
6+
17
## KMP
28

39
KMP算法,又称模式匹配算法,能够在线性时间内判定字符串 A[1\~N]是否为字符串B[1\~M]的子串,并求出字符串A在字符串B中各次出现的位置。

basic/double_linked_list.md renamed to basic/data_structure/double_linked_list.md

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,14 @@
1+
- [双链表图解及模板总结](#双链表图解及模板总结)
2+
- [双链表的参数](#双链表的参数)
3+
- [双链表的初始化](#双链表的初始化)
4+
- [节点k的右边插入一个数x](#节点k的右边插入一个数x)
5+
- [在k的左边插入一个数](#在k的左边插入一个数)
6+
- [删除节点k](#删除节点k)
7+
- [例题:双链表](#例题双链表)
8+
- [code](#code)
9+
- [模板总结](#模板总结)
10+
11+
112
# 双链表图解及模板总结
213

314
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,8 @@
1+
- [队列算法模板](#队列算法模板)
2+
- [例题:滑动窗口](#例题滑动窗口)
3+
- [code](#code)
4+
5+
16
# 队列算法模板
27

38
![](https://raw.githubusercontent.com/timerring/picgo/master/picbed/image-20221018164619567.png)

0 commit comments

Comments
 (0)