python的算法分析_Python算法设计与分析.pdfVIP

python的算法分析_Python算法设计与分析 第1章 算法初步 1n 1．1　什么是算法　1n 1．1．1　算法的定义　1n 1．1．2　算法与程序的区别　1n 1．2　时间复杂度　2n 1．2．1　运⾏时间和程序复杂程度的n 关系　2n 1．2．2　时间复杂度是渐进的　2n 1．2．3　简单程序的时间复杂度分析　3n 1．2．4　时间复杂度的意义　6n 1．3　空间复杂度　8n 1．4　算法的应⽤　8n 1．5　Python算法的优势　9n 1．6　⼩结　9n 1．7　习题　10n 第1章 算法初步 1n 1．1　什么是算法　1n 1．1．1　算法的定义　1n 1．1．2　算法与程序的区别　1n 1．2　时间复杂度　2n 1．2．1　运⾏时间和程序复杂程度的n 关系　2n 1．2．2　时间复杂度是渐进的　2n 1．2．3　简单程序的时间复杂度分析　3n 1．2．4　时间复杂度的意义　6n 1．3　空间复杂度　8n 1．4　算法的应⽤　8n 1．5　Python算法的优势　9n 1．6　⼩结　9n 1．7　习题　10n 第2章　排序算法　12n 2．1　初级排序算法　12n 2．1．1　插⼊排序　12n 2．1．2　选择排序　14n 2．1．3　冒泡排序　17n 2．2　⾼级排序算法　19n 2．2．1　归并排序　19n 2．2．2　快速排序　21n 2．2．3　希尔排序　24n 2．2．4　堆排序　26n 2．2．5　桶排序　30n 2．3　⼩结　32n 2．4　习题　32n 第3章　查找　34n 3．1　顺序查找　34n 3．2　⼆分查找　35n 3．3　树　41n 3．4　⼆叉树　43n 3．4．1　⼆叉树的性质　43n 3．4．2　满⼆叉树　44n 3．4．3　完全⼆叉树　44n 3．4．4　创建⼆叉树　45n 3．4．5　遍历⼆叉树　46n 3．5　⼆叉搜索树　47n 3．5．1　⼆叉搜索树基础　47n 3．5．2　⼆叉搜索树的操作　47n 3．6　平衡⼆叉树　56n 3．6．1　⼆叉搜索树的效率　56n 3．6．2　AVL树　56n 3．7　⼩结　62n 3．8　习题　62n 第4章　双指针问题　65n 4．1　单链表　65n 4．1．1　建⽴单链表　65n 4．1．2　遍历单链表　66n 4．1．3　插⼊单链表　66n 4．1．4　删除单链表第n个数　68n 4．2　双指针的应⽤　69n 4．2．1　数组合并问题　69n 4．2．2　删除单链表倒数第n个数　71n 4．3　⼩结　72n 4．4　习题　72n 第5章　哈希算法　73n 5．1　哈希算法的原理　73n 5．2　哈希函数　74n 5．2．1　除法哈希算法　74n 5．2．2　乘法哈希算法　75n 5．2．3　平⽅取中法　75n 5．2．4　随机数哈希算法　75n 5．3　解决冲突　76n 5．3．1　开放定址法　76n 5．3．2　拉链址法　77n 5．4　哈希算法的应⽤　78n 5．4．1　两个数的和问题　78n 5．4．2　团体赛问题　79n 5．4．3　猜数字游戏　81n 5．5　⼩结　83n 5．6　习题　83n 第6章　深度优先搜索算法　85n 6．1　搜索　85n 6．2　图上的深度优先搜索　85n 6．2．1　⽆向图　85n 6．2．2　图的术语　86n 6．2．3　图上的搜索　88n 6．2．4　经典例题讲解(最⼤的油⽥)　89n 6．3　⼆叉树上的深度优先搜索　91n 6．3．1　⼆叉树相关术语　91n 6．3．2　⼆叉树上的搜索　92n 6．3．3　经典例题讲解(员⼯派对)　92n 6．3．4　经典例题讲解(城市危机)　97n 6．4　⼩结　105n 6．5　习题　106n 第7章　⼴度优先搜索算法　107n 7．1　依旧是图的搜索　107n 7．2　队列中的存储⽅式　108n 7．3　经典例题讲解　111n 7．3．1　艰难旅⾏　111n 7．3．2　混乱地铁　114n 7．3．3　温室⼤棚　116n 7．4　⼩结　120n 7．5　习题　120n 第8章　回溯算法　121n 8．1　回溯算法原理　121n 8．2　回溯算法的应⽤　124n 8．2．1　N皇后　124n 8．2．2　数独　128n 8．2．3　排列组合　132n 8．2．4　两个扩展问题　137n 8．3　⼩结　139n 8．4　习题　139n 第9章　动态规划　141n 9．1　动态规