蓝桥杯算法（python）

蓝桥杯算法级别。

蓝桥杯的考察重点：加黑重点 (括号内了解）

        算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法。（递归、二分查找、哈希算法、分治算法、回溯算法）

        数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构。（链表、散列表、二叉树、跳表、Trie树）

编程思维：	说明
数学思维	公式计算
计算思维	程序自动化+抽象过程
计算机思维	不断试错
随机模拟思维	大量随机点模拟
模块化思维	功能拆分——化繁为简，分而治之，模块间松耦合，模块内紧耦合
规则化思维	抽象过程为规则
递归思维	函数内调用函数
脚本自动化思维	数据和功能分离

---

目录

算法复杂度

递归

fibonacci——爬楼梯 

数组

两数之和问题

合并两个有序数组

栈

队列

树

二叉树

图

贪心算法

吃饼干问题

搜索 

DFS深度优先搜索（Depth First Search）

回溯法

BFS广度优先搜索（Broadth_First Search）

二叉树的遍历

前序遍历

中序遍历

后序遍历

层次遍历

动态规划（Dynamic Programming）

背包问题

最长公共子串问题

最长公共子序列问题(LCS)

排序

快速排序

归并排序