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 |