首页 > Python算法 阅读数:125

Python算法入门教程

算法图标算法是指一系列用来解决单个或多个问题,或有执行计算功能的命令的集合。

算法是灵魂,不掌握算法就是无米之炊。语言是工具,不掌握语言,编程就成了空中楼阁。二者都是必要的,缺一不可。在计算机等系统中,算法是处理某一问题的思路方法,而语言能具体表达算法从而使之运行起来通过算法需要完成的任务。

本套教程适合有 Python 语言基础,了解基本数据结构知识,渴望深入学习算法的读者阅读。

打个比方,你头脑里有了一套新思想,一个新发现,你可以用中文写出来,也可以用英文写出来,让大家明白。思想和发现可以比作是算法,用中文或英文可以比作是程序语言。因此核心是算法,但程序语言是实现算法的载体。

本套教程都以 Python 语言进行描述,内容包括算法初步、排序算法、查找、双指针问题、哈希算法、深度优先搜索算法、广度优先搜索算法、回溯算法、动态规划、贪心算法、分治算法、并查集、最短路径算法和数论算法等常见算法。每个算法都做了深入的讲解,同时通过实例介绍了如何应用这些算法。

本套 Python 算法入门教程内容全面,通俗易懂,读者要认真学习。

第1章 认识算法
1. Python和算法
2. 算法与程序的区别
3. 时间复杂度的概念与计算
4. 简单Python程序的时间复杂度分析
5. 计算时间复杂度究竟有什么意义?
6. 空间复杂度的概念与计算
7. 算法的应用领域主要有哪些
第2章 Python排序算法
1. Python插入排序算法
2. Python选择排序算法
3. Python冒泡排序算法
4. Python归并排序算法
5. Python快速排序算法
6. Python希尔排序算法
7. Python堆排序算法
8. Python桶排序算法
第3章 Python查找算法
1. Python顺序查找
2. Python二分(折半)查找
3. 树的基本概念
4. Python二叉树详解
5. 满二叉树和完全二叉树的区别
6. Python二叉树的三种遍历方式
7. Python二叉搜索树(二叉查找树)
8. Python平衡二叉树(AVL树)
第4章 Python双指针问题
1. Python单链表的基本操作(创建、遍历、插入和删除)
2. Python实现数组合并
3. Python删除单链表倒数第n个节点
第5章 Python hash算法
1. hash(哈希)算法原理
2. 常见hash算法介绍
3. hash冲突的2种解决方法
4. Python hash算法应用实例(3个)
第6章 深度优先搜索算法
1. 图是什么?(数据结构中的图)
2. 图的深度优先搜索(DFS)思路
3. 图的深度优先搜索经典例题——寻找最大油田
4. 二叉树的深度优先搜索(DFS)思路
5. 二叉树的深度优先搜索应用实例—员工派对
6. 二叉树的深度优先搜索应用实例—城市危机
第7章 广度优先搜索算法
1. 图的广度优先搜索(BFS)思路
2. 广度优先搜索为什么选择队列来存储
3. 广度优先搜索应用实例—艰难旅行
4. 广度优先搜索应用实例—混乱地铁
5. 广度优先搜索应用实例—温室大棚
第8章 回溯算法
1. 回溯算法的基本思想
2. N皇后问题—回溯算法经典例题
3. 数独问题—回溯算法经典例题
4. 排列组合—回溯算法经典例题
5. 组合总和—回溯算法经典例题
6. 斐波那契的拆分—回溯算法经典例题
第9章 动态规划
1. 动态规划算法简介
2. 矿工问题—动态规划经典题目
3. 爬楼梯问题—动态规划经典题目
4. 背包问题—动态规划经典题目
5. 最长递增子序列问题—动态规划经典题目
第10章 贪心算法
1. 贪心算法是什么
2. 硬币找零问题—贪心算法经典例子
3. 活动安排问题—贪心算法经典例子
4. 哈夫曼编码—贪心算法经典例子
第11章 分治算法
1. 分治算法的基本思想
2. 二分查找—分治算法经典例题
3. 二维数组的查找—分治算法经典例题
4. 凸包问题—分治算法经典例题
5. 快速傅立叶变换—分治算法经典例题
第12章 并查集算法
1. 并查集的3种基本操作
2. 并查集及其应用
3. 朋友圈—并查集应用实例
4. 连通子图—并查集应用实例
第13章 最短路径算法
1. 戴克斯特拉算法
2. 贝尔曼-福特算法
3. 弗洛伊德算法
4. A*搜索算法
第14章 数论算法
1. 欧几里得算法
2. 中国余数定理
3. 素性检验算法
相关链接: