有趣的算法（数据结构）.ppt

有趣的算法（数据结构） CS (Computer Science)基础 数据库 操作系统 计算机组成／体系结构 算法与数据结构 算法用途 面试找工作 “好玩” 应用 机器学习 分类 聚类 简介 课程大纲与简介 什么是数据结构 什么是算法 一些数学记号 时间复杂度和空间复杂度 常见问题的复杂度 数据结构线性表 堆栈 队列 实现 数组 链表 数组的插入和删除 链表的插入和删除 堆栈的相关问题 队列的相关问题 维护队列单调性 维护堆栈单调性 二叉树 定义和概念 二叉搜索树 二叉树的遍历 二叉树平衡的概念 其他树总结 并查集 图及相关算法 图的定义、概念和表示 最小生成树 最短路 (1)——dijkstra算法 最短路 (2) ——bellman-ford算法 最短路 (3) ——floyd算法 最小生成树 (1)——prim算法 最小生成树 (2)——krusal算法 拓扑排序算法 图的搜索——广度优先算法 图的搜索——深度优先算法 无向图的连通分量 有向图的强连通分量 排序和查找 排序算法的分类 冒泡排序 插入排序 归并排序 计数排序 基数排序 快速排序 快速排序的应用 堆与优先队列 堆的建立 堆的插入和删除 杨氏矩阵简介 字符串 字符串查找算法 暴力比较（1） 字符串查找算法 KMP（2） 哈希函数入门 基于hash的查