aha-algorithm-python

KO | EN

gitlite — search

#hacktoberfest #react #llm #android #rust #deep-learning #linux #macos #nodejs #awesome #cli #kubernetes #awesome-list #mcp

aha-algorithm-python

(★ 11)

啊哈！算法代码实现：Python版本

aha-algorithm-python Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

**《啊哈！算法》**中所有代码的python实现

# 目录

### 第一章 一大波数正在靠近——排序

| 标题                            | 代码                                                       |
| :------------------------------ | ---------------------------------------------------------- |
| 第1节  最快最简单的排序——桶排序 | [Chapter_1/bucket_sort.py](Chapter_1/bucket_sort.py)       |
| 第2节  邻居好说话——冒泡排序     | [Chapter_1/bubble_sort.py](Chapter_1/bubble_sort.py)       |
| 第3节  最常用的排序——快速排序   | [Chapter_1/quick_sort.py](Chapter_1/quick_sort.py)         |
| 第4节  小哼买书                 | [Chapter_1/xiaohengmaishu.py](Chapter_1/xiaohengmaishu.py) |

### 第2章 栈、队列、链表

| 标题                      | 代码                                                         |
| ------------------------- | ------------------------------------------------------------ |
| 第1节  解密QQ号——队列     | [Chapter_2/queue.py](Chapter_2/queue.py)                     |
| 第2节  解密回文——栈       | [Chapter_2/stack.py](Chapter_2/stack.py)                     |
| 第3节  纸牌游戏——小猫钓鱼 | [Chapter_2/xiaomaodiaoyu.py](Chapter_2/xiaomaodiaoyu.py)     |
| 第4节  链表               | [Chapter_2/list.py](Chapter_2/list.py)                       |
| 第5节  模拟链表           | [Chapter_2/simulation_list.py](Chapter_2/simulation_list.py) |

### 第3章 枚举！很暴力

| 标题              | 代码                                                         |
| ----------------- | ------------------------------------------------------------ |
| 第1节  坑爹的奥数 | [Chapter_3/aoshu.py](Chapter_3/aoshu.py)                     |
| 第2节  炸弹人     | [Chapter_3/zhadanren.py](Chapter_3/zhadanren.py)             |
| 第3节  火柴棍等式 | [Chapter_3/huochaigundengshi.py](Chapter_3/huochaigundengshi.py) |
| 第4节  数的全排列 | [Chapter_3/quanpailie.py](Chapter_3/quanpailie.py)           |

### 第4章 万能的搜索

| 标题                                | 代码                                                         |
| ----------------------------------- | ------------------------------------------------------------ |
| 第1节  不撞南墙不回头——深度优先搜索 | [Chapter_4/dfs.py](Chapter_4/dfs.py)                         |
| 第2节  解救小哈                     | [Chapter_4/jiejiuxiaoha.py](Chapter_4/jiejiuxiaoha.py)       |
| 第3节  层层递进——广度优先搜索       | [Chapter_4/bfs.py](Chapter_4/bfs.py)                         |
| 第4节  再解炸弹人                   | [Chapter_4/zaijiezhadanren.py](Chapter_4/zaijiezhadanren.py) |
| 第5节  宝岛探险                     | [Chapter_4/baodaotanxian.py](Chapter_4/baodaotanxian.py)     |
| 第6节  水管工游戏                   | [Chapter_4/shuiguangongyouxi.py](Chapter_4/shuiguangongyouxi.py) |

### 第5章 图的遍历

| 标题                              | 代码                                                       |
| --------------------------------- | ---------------------------------------------------------- |
| 第1节  深度和广度优先究竟是指啥   | [Chapter_5/dfs_bfs.py](Chapter_5/dfs_bfs.py)               |
| 第2节  城市地图——图的深度优先遍历 | [Chapter_5/chengshiditu.py](Chapter_5/chengshiditu.py)     |
| 第3节  最少转机——图的广度优先遍历 | [Chapter_5/zuishaozhuanji.py](Chapter_5/zuishaozhuanji.py) |

### 第6章 最短路径

| 标题                                  | 代码                                                         |
| ------------------------------------- | ------------------------------------------------------------ |
| 第1节  只有五行的算法——Floyd-Warshall | [Chapter_6/floyd.py](Chapter_6/floyd.py)                     |
| 第2节  Dijkstra算法——单源最短路       | [Chapter_6/dijkstra.py](Chapter_6/dijkstra.py)               |
| 第3节  Bellman-Ford——解决负权边       | [Chapter_6/dellman_ford.py](Chapter_6/dellman_ford.py)       |
| 第4节  Bellman-Ford的队列优化         | [Chapter_6/dellman_ford_queue.py](Chapter_6/dellman_ford_queue.py) |
| 第5节  最短路径算法对比分析           | ——                                                           |

### 第7章 神奇的树

| 标题                      | 代码                                             |
| ------------------------- | ------------------------------------------------ |
| 第1节  开启“树”之旅       | ——                                               |
| 第2节  二叉树             | ——                                               |
| 第3节  堆——神奇的优先队列 | [Chapter_7/dui.py](Chapter_7/dui.py)             |
| 第4节  擒贼先擒王——并查集 | [Chapter_7/bingchaji.py](Chapter_7/bingchaji.py) |

### 第8章 更多精彩算法

| 标题                              | 代码                                         |
| --------------------------------- | -------------------------------------------- |
| 第1节  镖局运镖——图的最小生成树   | [Chapter_8/kruskal.py](Chapter_8/kruskal.py) |
| 第2节  再谈最小生成树             | [Chapter_8/prim.py](Chapter_8/prim.py)       |
| 第3节  重要城市——图的割点         | [Chapter_8/gedian.py](Chapter_8/gedian.py)   |
| 第4节  关键道路——图的割边         | [Chapter_8/gebian.py](Chapter_8/gebian.py)   |
| 第5节  我要做月老——二分图最大匹配 | [Chapter_8/erfentu.py](Chapter_8/erfentu.py) |

aha-algorithm-python

aha-algorithm-python Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

aha-algorithm-python

aha-algorithm-python Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README