《ascal经典算法》PPT课件.ppt_第1页
《ascal经典算法》PPT课件.ppt_第2页
《ascal经典算法》PPT课件.ppt_第3页
《ascal经典算法》PPT课件.ppt_第4页
《ascal经典算法》PPT课件.ppt_第5页
已阅读5页，还剩21页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

经典算法,语言与计算机,递归调用 向前引用 随机化 指针类型 按位运算,排序（一）,冒泡排序（起泡排序） 选择排序 插入排序 Shell排序 快速排序,排序（二）,线性时间排序 查找第k大元素 带第二关键字的排序,数论（一）,素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 二分求解线性递推方程,数论（二）,求最大公约数 求最小公倍数 扩展的辗转相除 求解一元一次同余式 中国剩余定理 高斯消元,四则运算,表达式计算 高精度加法 高精度减法 高精度乘法 高精度除法,图论：最小生成树,Prim算法 Kruskal算法 Boruvka算法 次小生成树,图论：求最短路,Dijkstra算法 Bellman-Ford算法 Floyd-Warshall算法 次短路 差分约束系统,图论：DFS遍历,深度优先搜索 欧拉回路 求弱连通分量 求强连通分量 求割点 求桥,图论：BFS遍历,广度优先搜索（宽度优先搜索） 求不带权的最短路 求图的直径 AOV问题（拓扑排序） AOE问题,图论：二分图,验证二分图 匈牙利算法 KM算法 稳定婚姻系统,树,求树的最短链 二叉树的四种遍历 已知先序中序求后序 已知中序后序求先序 已知先序后序求中序 LCA问题的Tarjan离线算法 Huffman编码,数据结构（一）,表和栈 Hash表与开散列 分段Hash 并查集 堆 二叉查找树,数据结构（二）,平衡二叉树 树状数组 线段树 块状链表,排列与组合,生成所有排列 生成所有组合 生成下一个排列 生成下一个组合,计算几何（一）,计算斜率 计算点积 计算余弦 计算平面两点的距离 计算空间两点的距离 计算广义空间两点的距离 判断三点是否共线,计算几何（二）,计算叉积 判断两向量的左右关系 判断两点是否在直线同侧 判断两线段是否相交 计算多边形面积 计算点到直线的距离,计算几何（三）,计算交点坐标 判断点是否在多边形内 半平面相交 求点集的凸包,计算几何（四）,计算带权中位数 求多边形的重心 判断点是否在圆内 线段的延长 离散化与扫描,0-1背包 完全背包 乘法问题 数塔问题 装箱问题,动态规划（一）,动态规划（二）,最长上升序列（LIS） 最长公共子串（LCM） 最小代价子母树,分治与递归,二分查找 归并排序 最近点对问题 求最大子序列和的O(nlogn)算法 Hanoi塔问题及其变种 棋盘覆盖问题 循环赛日程表问题,贪心,最优装载问题 部分背包问题 独立区间的选择 覆盖区间的选择 区间的最小点覆盖 点的最小区间覆盖,递推,
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论