my exercise codes during learn algorithms
| Chapters | Descriptions | Codes |
|---|---|---|
| Chapter1 | binnary search | chapter1 |
| Chapter2 | selection sort | chapter2 |
| Chapter3 | recursion | chapter3 |
| Chapter6 | breadFirstSearch | chapter6 |
| Chapter8 | approximation | chapter8 |
| Chapter10 | longestPublicStr | chapter10 |
在此感谢郝斌老师的分享,此目录下的代码实现参考了郝斌老师的课堂视频。
| Index | Descriptions | Codes | Notes |
|---|---|---|---|
| 1 | 线性表(一):数组实现 | array | array |
| 2 | 线性表(二):链表实现 | list | list |
| 3 | 栈的实现(一);链式存储实现 | stack link | stack link |
| 4 | 栈的实现(二):顺序存储实现 | stack sequence | stack sequence |
| 5 | 队列的实现(一):链式存储实现 | queue link | queue link |
| 4 | 队列的实现(二):顺序存储实现 | queue sequence | queue sequence |
| 5 | 几个常用递归的实现 | recurse | recursion |
| Index | Description | Code | Notes |
|---|---|---|---|
| 1 | 插入排序(一):直接插入排序 | 直接插入排序 | StraightInsertionSort |
| 2 | 插入排序(二):折半排序 | 折半排序 | BInsertionSort |
| 3 | 插入排序(三):希尔排序 | 希尔排序 | ShellSort |
| 4 | 选择排序(一):简单选择排序 | 简单选择排序 | SelectionSort |
| 5 | 选择排序(二):堆排序 | 堆排序 | HeapSort |
| 6 | 交换排序(一):冒泡排序 | 冒泡排序 | SwapSort |
| 7 | 交换排序(二):快速排序 | 快速排序 | QuickSort |
| 8 | 归并排序 | 归并排序 | MergeSort |
| Index | Description | Code | Notes |
|---|---|---|---|
| 1 | 顺序查找 | 顺序查找 | 顺序查找 |
| 2 | 折半查找 | 折半查找 | 折半查找 |
| 3 | 插值查找 | 插值查找 | 插值查找 |
| 4 | 分块查找 | 分块查找 | 分块查找 |
| 5 | 斐波那契查找 | 斐波那契查找 | 斐波那契查找 |
| Index | Description | Notes | Codes |
|---|---|---|---|
| 1 | Single Link List | Single Link List | Single Link List |
| 2 | Array | Array | Array |
| 3 | Stack-Link | Stack-Link | Stack-Link |
| 4 | Stack-Sequence | Stack-Sequence | Stack-Sequence |
| 5 | Queue-Link | Queue-Link | Queue-Link |
| 6 | Queue-Sequence | Queue-Sequence | Queue-Sequence |
| Index | Description | Codes |
|---|---|---|
| 1 | Insertion Sort(1):Straight Insertion Sort | Straight Sort |
| 2 | Insertion Sort(2):Binary Sort | Binary Sort |
| 3 | Insertion Sort(3):Shell Sort | Shell Sort |
| 4 | Swap Sort(1):Bubble Sort | Bubble Sort |
| 5 | Swap Sort(2):Quick Sort | Quick Sort |
| 6 | Selection Sort(1):Simple Selected Sort | Simple Selected Sort |
| 7 | Selection SOrt(2):Heap Sort | Heap Sort |
| Index | Description | Codes |
|---|---|---|
| 1 | Binary Search | Binary Search |
| 2 | Insert Search | Insert Search |
| 3 | Sequence Search | Sequence Search |
| 4 | Fibonacci Search | Fibonacci Search |
| 5 | Block Search | Block Search |