有趣的算法-CSDN.pptVIP

有趣的算法（数据结构） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. CS (Computer Science)基础 数据库 操作系统 计算机组成／体系结构 算法与数据结构 算法用途 面试找工作 “好玩” 应用 机器学习 分类 聚类 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 简介 课程大纲与简介 什么是数据结构 什么是算法 一些数学记号 时间复杂度和空间复杂度 常见问题的复杂度 数据结构线性表 堆栈 队列 实现 数组 链表 数组的插入和删除 链表的插入和删除 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 堆栈的相关问题 队列的相关问题 维护队列单调性 维护堆栈单调性 二叉树 定义和概念 二叉搜索树 二叉树的遍历 二叉树平衡的概念 其他树总结 并查集 图及相关算法 图的定义、概念和表示 最小生成树 最短路 (1)——dijkstra算法 最短路 (2) ——bellman-ford算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最短路 (3) ——floyd算法 最小生成树 (1)——prim算法 最小生成树 (2)——krusal算法 拓扑排序算法 图的搜索——广度优先算法 图的搜索——深度优先算法 无向图的连通分量 有向图的强连通分量 排序和查找 排序算法的分类 冒泡排序 插入排序 归并排序 计数排序 基数排序 快速排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 快速排序的应用 堆与优先队列 堆的建立 堆的插入和删除 杨氏矩阵简介 字符串 字符串查找算法 暴力比较（1） 字符串查找算法 KMP（2） 哈希函数入门 基于hash的查找Robin-KARP算法 翻转等其他问题 更难的问题 高级算法 贪心算法——工作安排 贪心算法—— 0/1背包 贪心算法—— 最小生成树 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 动态规划的起源 动态规划算法——编辑距离 动态规划算法——加权工作安排 动态规划算法——0-1背包 动态规划算法——最长公共子序列 动态规划算法——最长单调子序列 动态规划算法——旅行商问题 动态规划的优化 递归与分治 千万别忘记分治！ 看似简单的前缀和与后缀和 二叉树的遍历、搜索树的判断 链表的长度与翻转 数组局部最小值问题 斐波那契数列求值 二分查找 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 递归树的复杂度分析 总结 floyd原理 有趣的算法问题（1）——最大子数组和 有趣的算法问题（2）—— 交换排序 有趣的算法问题（3）—— 移动到开头和结尾的排序问题 有趣的算法问题（4）—— 字典序最小的单词 更深刻的理论——未来的路 结束语——到哪里去玩？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.