不管是C还是C++,不管是Java还是PHP,想成为一名合格的程序员,基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现,为你梳理出常用的数据结构和经典算法。
1-1 常用数据结构
数组、链表、堆、栈、队列、Hash表、二叉树等
1-2 算法思想
算法时间复杂度和空间复杂度的分析计算
算法思想:递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限
1-3 经典算法
经典排序:插入排序、冒泡排序、快排(分划交换排序)、直接选择排序、堆排序、合并排序
经典查找:顺序查找、二分查找、二叉排序树查找
1-4 高级数据结构
B+/B-数、红黑树、图等
1-5 高级算法
图的深度优先搜索、图的广度优先搜索、拓扑排序、Dijkstra算法(单源最短路径)、霍夫曼编码、辗转相除法、最小生成树等
1-1 常用数据结构
数组、链表、堆、栈、队列、Hash表、二叉树等
1-2 算法思想
算法时间复杂度和空间复杂度的分析计算
算法思想:递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限
1-3 经典算法
经典排序:插入排序、冒泡排序、快排(分划交换排序)、直接选择排序、堆排序、合并排序
经典查找:顺序查找、二分查找、二叉排序树查找
1-4 高级数据结构
B+/B-数、红黑树、图等
1-5 高级算法
图的深度优先搜索、图的广度优先搜索、拓扑排序、Dijkstra算法(单源最短路径)、霍夫曼编码、辗转相除法、最小生成树等