打通数据结构与算法

1、数据结构篇

• 数据结构概述 (一）

• 时间复杂度与空间复杂度（二）

• 数据结构-线性结构-线性表（三）

• 数据结构-线性结构-顺序表（四）

• 数据结构-线性结构-链表（五）

• 数据结构-线性结构-栈.（六）

• 数据结构-线性结构-队列（七）

• 数据结构-线性结构-串（八）

• 数据结构-非线性结构-树结构（九）

• 二叉树

  • 详谈二叉树1——定义、特点、性质、存储结构（十）

  • 详谈二叉树2——python数据结构之二叉树的遍历、创建（十一）

  • 线索二叉树（十一）

  • 哈夫曼树（赫夫曼树）（十二)

  • 二叉排序树/二叉搜索树/二叉查找树（十三）

  • 平衡二叉树（十四）

• 数据结构-非线性结构-图结构（十？）

• 哈希表（十八）

2 、算法篇

算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
1、算法的五个基本特性：输入、输出、有穷性、确定性和可行性
2、算法效率的度量方法：时间复杂度与空间复杂度

• 排序算法（一）

  • 快排（单路、双路、三路）（二）

• 搜索/查找算法（三）

  • 线性查找 (四）

  • 二分查找（五）

    • 插值查找（六）
    • 斐波那契查找(七）

  • 分块查找（八）

  • 哈希查找(九）

• 双指针算法（十）

• 分治算法(十一）

• 动态规划算法(十二）

• 贪心算法（十三）

• 递归算法（十四）

• 回溯算法（十五）

• 字符串模式匹配算法

  • BF算法（十六）
  • BM算法（十七）
  • KMP算法（十八）

• 普利姆算法

• 克鲁斯卡尔算法

• 迪杰斯特拉算法

• 洛伊德算法

• 马踏棋牌算法

3、数据结构可视化平台

\quad \quad 先介绍几个可视化平台，对数据结构学习有帮助的网站,可以更好的理解数据结构。
1. VisuAlgo.net/en
\quad \quad 这个网站有好多种数据结构，如链表、哈希图、树、图等，你可以通过各种操作可视化来学习数据结构。里面还有排序算法的动画示例，可以更形象的学习排序算法。

2、Data Structure Visualizations——数据结构可视化

3、BinaryTreeGraph—二叉树

4、Algorithm Visualizer——算法可视化

5、Algorithms-DataStructures-BigONotation