实例介绍
【实例简介】2017年春 邓俊辉mooc 数据结构 课件
【实例截图】
【核心代码】
目 录 01. 绪论 A. 计算 1 01. 工具 4 02. 算法 9 03. 优劣 B. 计算模型 13 01. 统一尺度 17 02. 图灵机 21 03. RAM C. 渐进分析 27 01. 大 O 记号 33 02. 多项式 38 03. 指数 44 04. 复杂度层次 D. 算法分析 49 01. 级数 53 02. 迭代 57 03. 正确性 63 04. 封底估算 E. 迭代与递归 67 01. 减而治之 74 02. 分而治之 79 03. Max2 XA. 动态规划 84 01. 记忆化 89 02. 最长公共子序列 XB. 局限 97 01. 缓存 103 02. 字宽 109 03. 随机数 XC. 下界 111 01. 代数判定树 120 02. 归约 02. 向量 A. 抽象数据类型 125 01. 接口与实现 129 02. 从数组到向量 133 03. 模板类 B. 可扩充向量 137 01. 算法 142 02. 分摊 C. 无序向量 147 01. 基本操作 152 02. 查找 156 03. 去重 161 04. 遍历 D. 有序向量 164 01. 唯一化 171 02. 二分查找（A） 181 03. Fib 查找 187 04. 二分查找（B） B 193 05. 二分查找（C） 198 06. 插值查找 204 E. 起泡排序 F. 归并排序 209 01. 分而治之 212 02. 二路归并 218 03. 复杂度 03. 列表 221 A. 循秩访问 226 B. 接口与实现 C. 无序列表 232 01. 循秩访问 234 02. 查找 237 03. 插入 240 04. 基于复制的构造 242 05. 删除 245 06. 析构 247 07. 去重 249 08. 遍历 D. 有序列表 251 01. 唯一化 253 02. 查找 256 E. 选择排序 264 F. 循环节 270 G. 插入排序 278 H. 归并排序 281 I. 逆序对 285 XA. 游标实现 291 XB. Java 序列 298 XC. Python 列表 04. 栈与队列 303 A. 栈 ADT 及实现 B. 调用栈 307 01. 原理与算法 312 02. 实例 316 03. 消除递归 319 04. 尾递归 319 C. 进制转换 329 D. 括号匹配 337 E. 栈混洗 F. 中缀表达式求值 345 01. 问题 348 02. 构思 352 03. 算法 362 04. 实例 G. 逆波兰表达式 366 01. 定义 368 02. 求值 373 03. 转换 377 04. PostScript 380 H. 队列 ADT 及实现 384 I. 队列应用 388 XA. Steap Queap 393 XB. 试探回溯法：八皇后 404 XC. 试探回溯法：迷宫寻径 05. 二叉树 409 A. 树 417 B. 树的表示 424 C. 有根有序树 = 二叉树 430 D. 二叉树的实现 E. 先序遍历 439 01. 遍历 441 02. 迭代算法 A C 448 03. 观察 451 04. 迭代算法 B F. 中序遍历 455 01. 观察 460 02. 迭代算法 463 03. 实例 465 04. 分析 468 05. 后继与前驱 G. 后序遍历 471 01. 观察 476 02. 迭代算法 479 03. 实例 482 04. 分析 485 05. 表达式树 H. 层次遍历 488 01. 算法 492 02. 分析 495 03. 完全二叉树 499 I. 重构 J. Huffman 树 502 01. PFC 编码 510 02. 算法 512 03. 正确性 522 04. 实现 527 05. 改进 06. 图 530 A. 概述 B. 邻接矩阵 535 01. 构思 539 02. 实现 543 03. 简单接口 547 04. 复杂接口 552 05. 性能分析 555 C. 邻接表 D. 广度优先搜索 562 01. 算法 567 02. 实例 570 03. 推广 574 04. 性质及应用 E. 深度优先搜索 580 01. 算法 584 02. 实例（无向图） 589 03. 推广 592 04. 实例（有向图） 598 05. 性质 F. 拓扑排序 603 01. 零入度算法 609 02. 零出度算法 613 G. 优先级搜索 H. Prim 算法 618 01. 最小支撑树 624 02. 极短跨边 628 03. 实例 632 04. 正确性 635 05. 实现 I. Dijkstra 算法 639 01. 最短路径 643 02. 最短路径树 647 03. 算法 654 04. 实例 658 05. 实现 XA. 双连通分量 662 01. 兲节点 D 664 02. 判定准则 669 03. 算法 673 04. 实例 678 05. 复杂度 XB. Kruskal 算法 680 01. 算法 684 02. 实现 688 03. 并查集 680 XC. Floyd-Warshell 算法 07. 二叉搜索树 A. 概述 703 01. 循兲键码访问 707 02. 中序 711 03. 接口 B. 算法及实现 714 01. 查找 718 02. 插入 721 03. 删除 C. 平衡 727 01. 期望树高 732 02. 理想平衡与适度平衡 735 03. 等价变换 D. AVL 树 739 01. 适度平衡 743 02. 重平衡 747 03. 插入 751 04. 删除 755 05. (3 4)-重构 08. 高级搜索树 A. 伸展树 760 01. 逐层伸展 766 02. 双层伸展 772 03. 算法实现 B. B-树 780 01. 大数据 785 02. 结构 794 03. 查找 802 04. 插入 811 05. 删除 C. 红黑树 823 01. 一致性 828 02. 结构 834 03. 插入 846 04. 删除 D. 范围查询 862 01. 一维范围查询 865 02. 蛮力算法 868 03. 二分查找 871 04. 输出敏感 873 05. 平面范围查询 E. 一维 kd-树 880 01. 结构 882 02. 查询 885 03. 复杂度 F. 二维 kd-树 889 01. 结构 893 02. 构造 896 03. 正则子集 899 04. 查询 905 05. 优化 907 06. 复杂度 912 07. 高维 915 08. 四叉树 E XA. 多层搜索树 917 01. x-查询 y-查询 920 02. 最坏情况 922 03. x-查询 * y-查询 925 04. 查询 929 05. 复杂度 XB. 范围树 935 01. Y-列表 938 02. 相兲性 940 03. 构思 943 04. 分散层叠 947 05. 复杂度 XC. 区间树 951 01. 穿刺查询 954 02. 构造 960 03. 复杂度（1） 964 04. 查询 967 05. 复杂度（2） XD. 线段树 970 01. 离散化 975 02. 二叉搜索树 978 03. 最坏情况 981 04. 公共祖先 984 05. 正则子集 986 06. O(nlogn)空间 988 07. 构造 991 08. 查询 09. 词典 A. 散列 995 01. 循值访问 1005 02. 原理 1013 03. 冲突 B. 散列函数 1019 01. 基本 1025 02. 更多 C. 排解冲突 1031 01. 开放散列 1035 02. 封闭散列 1040 03. 懒惰删除 1043 04. 平方试探 1048 05. 双向平方试探 1053 06. 再散列 1055 07. 重散列 D. 桶排序 1057 01. 算法 1061 02. 最大缝隙 E. 基数排序 1066 01. 算法 1069 02. 分析 1073 03. 整数排序 1076 F. 计数排序 XA. 跳转表 1085 01. 结构 1092 02. 查找 1097 03. 插入 1101 04. 删除 XB. 位图 1104 01. 结构 1109 02. 应用 1117 03. 快速初始化 1124 XC. MD5 10. 优先级队列 A. 概述 F 1131 01. 需求与动机 1137 02. 基本实现 B. 完全二叉堆 1144 01. 结构 1149 02. 插入 1154 03. 删除 1159 04. 批量建堆 1166 C. 堆排序 D. 锦标赛排序 1174 01. 锦标赛树 1180 02. 败者树 1183 XA. 多叉堆 XB. 左式堆 1191 01. 结构 1197 02. 合并 1205 03. 插入 删除 1210 XC. 优先级搜索树 11. 串 1214 A. ADT B. 模式匹配 1219 01. 问题描述 1223 02. 蛮力算法 C. KMP 算法 1229 01. 记忆法 1234 02. 查询表 1243 03. 理解 next[]表 1247 04. 构造 next[]表 1253 05. 分摊分析 1257 06. 再改进 D. BM 算法：BC 策略 1263 01. 以终为始 1269 02. 坏字符 1275 03. 构造 BC[]表 1277 04. 性能 E. BM 算法：GS 策略 1280 01. 好后缀 1286 02. 构造 GS[]表 1290 03. 性能 F. KR 算法 1293 01. 串即是数 1300 02. 散列 1305 G. 键树 12. 排序 A. 快速排序 1310 01. 轴点 1310 02. 快速划分（LUG 版） 1321 03. 性能分析（1） 1324 04. 性能分析（2） 1329 05. 性能分析（3） 1324 06. 重复元素 1340 07. 变种（LGU 版） B. 选取 1345 01. 众数 1351 02. 中位数 1357 03. QuickSelect 1366 04. LinearSelect C. 希尔排序 1371 01. 框架 实例 1378 02. 输入敏感性 1378 03. Shell 序列 1384 04. 逆序对 1393 05. PS 序列 1398 06. Pratt 序列 1402 07. Sedgewick 序列
好例子网口号：伸出你的我的手 — 分享！
相关软件
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论