Skip to content

Commit 48c27cd

Browse files
committed
no message
1 parent 954b47f commit 48c27cd

1 file changed

Lines changed: 71 additions & 4 deletions

File tree

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

Lines changed: 71 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,73 @@
1+
<!-- TOC -->
2+
3+
- [前言](#前言)
4+
- [第一部分:数据结构](#第一部分数据结构)
5+
- [一、线性表](#一线性表)
6+
- [二、栈和队列](#二栈和队列)
7+
- [三、树和二叉树](#三树和二叉树)
8+
- [1. 红黑树](#1-红黑树)
9+
- [2. 二叉树](#2-二叉树)
10+
- [二分查找法](#二分查找法)
11+
- [二叉树遍历](#二叉树遍历)
12+
- [3. 二分搜索树](#3-二分搜索树)
13+
- [深度优先遍历(前序、中序、后序遍历)](#深度优先遍历前序中序后序遍历)
14+
- [广度优先遍历(层序遍历)](#广度优先遍历层序遍历)
15+
- [4. AVL树](#4-avl树)
16+
- [5. B和B+](#5-b和b)
17+
- [四、字符串和数组](#四字符串和数组)
18+
- [第二部分:算法思想](#第二部分算法思想)
19+
- [一、排序](#一排序)
20+
- [1. 选择排序(Selection Sort)](#1-选择排序selection-sort)
21+
- [2. 插入排序(Insertion Sort)](#2-插入排序insertion-sort)
22+
- [3. 冒泡排序(Bubble Sort)](#3-冒泡排序bubble-sort)
23+
- [4. 希尔排序(Shell Sort)](#4-希尔排序shell-sort)
24+
- [5. 归并排序(Merge Sort)](#5-归并排序merge-sort)
25+
- [6. 快速排序(Quick Sort)](#6-快速排序quick-sort)
26+
- [1. 普通快速排序](#1-普通快速排序)
27+
- [2. 双路快速排序](#2-双路快速排序)
28+
- [3. 三路快速排序](#3-三路快速排序)
29+
- [7. 堆排序(Heap Sort)](#7-堆排序heap-sort)
30+
- [1. 堆](#1-堆)
31+
- [2. 上浮和下沉](#2-上浮和下沉)
32+
- [3.插入元素](#3插入元素)
33+
- [4. 删除最大元素](#4-删除最大元素)
34+
- [5. 堆排序](#5-堆排序)
35+
- [6. 堆排序的应用——Top K问题](#6-堆排序的应用top-k问题)
36+
- [8. 计数排序和流排序](#8-计数排序和流排序)
37+
- [9. 排序算法总结](#9-排序算法总结)
38+
- [二、递归和回溯法](#二递归和回溯法)
39+
- [1. 例题](#1-例题)
40+
- [2. 排列问题](#2-排列问题)
41+
- [3. 组合问题](#3-组合问题)
42+
- [4. 回溯法的剪枝](#4-回溯法的剪枝)
43+
- [5. 二维平面回溯法](#5-二维平面回溯法)
44+
- [6. floodfill算法](#6-floodfill算法)
45+
- [三、动态规划](#三动态规划)
46+
- [1. 斐波那契数列](#1-斐波那契数列)
47+
- [1.1 递归方式(自顶向下)](#11-递归方式自顶向下)
48+
- [1.2 记忆化搜索(自底向上)](#12-记忆化搜索自底向上)
49+
- [1.3 动态规划](#13-动态规划)
50+
- [2. 背包问题](#2-背包问题)
51+
- [(1)记忆化搜索](#1记忆化搜索)
52+
- [(2)动态规划](#2动态规划)
53+
- [(3)动态规划优化思路1](#3动态规划优化思路1)
54+
- [(4)动态规划优化思路2](#4动态规划优化思路2)
55+
- [(5)背包问题更多变种](#5背包问题更多变种)
56+
- [3. 最长上升子序列](#3-最长上升子序列)
57+
- [4. 最长公共子序列](#4-最长公共子序列)
58+
- [四、贪心算法](#四贪心算法)
59+
- [1. assign-cookies](#1-assign-cookies)
60+
- [第三部分:面试指南](#第三部分面试指南)
61+
- [1. 判单链表是否对称](#1-判单链表是否对称)
62+
- [2. 合并两个有序数组成一个有序数组](#2-合并两个有序数组成一个有序数组)
63+
- [3. 求二叉树中值为x的结点的层号](#3-求二叉树中值为x的结点的层号)
64+
- [阿里面经OneNote](#阿里面经onenote)
65+
- [第四部分:参考资料](#第四部分参考资料)
66+
67+
<!-- /TOC -->
168
# 前言
269

3-
本文将系统总结算法面试和经典数据结构相关知识点,在这里分成”数据结构“和”算法“两部分展开。这里将展示主要的核心知识点,关于代码面试的Leetcode习题请转向代码仓库:[Interview-code](https://github.com/frank-lam/interview_code)
70+
本文将系统总结算法面试和经典数据结构相关知识点,在这里分成 【数据结构】 和 【算法】 两部分展开。这里将展示主要的核心知识点,关于代码面试的Leetcode习题请转向代码仓库:[Interview-code](https://github.com/frank-lam/interview_code)
471

572

673

@@ -33,7 +100,7 @@
33100

34101
## 三、树和二叉树
35102

36-
###1. 红黑树
103+
### 1. 红黑树
37104

38105
红黑树的特性:
39106

@@ -47,10 +114,10 @@
47114

48115
(5)从任意一个节点到叶子节点,经过的黑色节点是一样的。[这里也就可以得到插入的节点必然为红色]
49116

50-
红黑树(一)之 原理和算法详细介绍 - 如果天空不死 - 博客园
51-
http://www.cnblogs.com/skywang12345/p/3245399.html
52117

53118

119+
红黑树(一)之 原理和算法详细介绍 - 如果天空不死 - 博客园
120+
http://www.cnblogs.com/skywang12345/p/3245399.html
54121

55122
JCFInternals/5-TreeSet and TreeMap.md at 049c84bb65a3114ba4b8355d83c490fb9b26c6af · CarpenterLee/JCFInternals
56123
https://github.com/CarpenterLee/JCFInternals/blob/049c84bb65a3114ba4b8355d83c490fb9b26c6af/markdown/5-TreeSet%20and%20TreeMap.md

0 commit comments

Comments
 (0)