社区
任铄的课程社区_NO_1
2022软考软件设计师--基础知识培训视频
帖子详情
数据结构基础--排序(二)
任铄
2023-01-12 14:52:15
课时名称
课时知识点
数据结构基础--排序(二)
讲解了冒泡排序、快速排序和归并排序。
...全文
66
回复
打赏
收藏
数据结构基础--排序(二)
课时名称课时知识点数据结构基础--排序(二)讲解了冒泡排序、快速排序和归并排序。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分
本资源为BT文件,下载速度快,如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课,普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分,算法(一)主要集中在
基础
的
数据结构
、
排序
、查找算法。 相关主题有:并查集算法,二分查找,栈,队列,背包,插入
排序
,选择
排序
,希尔
排序
,快速
排序
, 三切分快排,归并
排序
,堆
排序
,二分堆,二分查找树,红黑树,链表,线性哈希表,Graham扫描,kd树。 算法(二)主要讲解图论和字符串处理的相关算法。相关主题有:深度优先搜索,宽度优先搜索,拓扑
排序
,Kosaraju-Sharir算法,Kruskal算法,Prim算法,Dijkistra算法,Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。
算法导论(正宗中文第三版)3-1
在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。 《算法导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰,对本科生的
数据结构
课程和研究生的算法课程都是非常实用的教材,在it专业人员的职业生涯中,本书也是一本案头必备的参考书或工程实践手册。 第3版的主要变化: 新增了van emde boas树和多线程算法,并且将矩阵
基础
移至附录。 修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。 移除两章很少讲授的内容:二项堆和
排序
网络。 修订了动态规划和贪心算法相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵
基础
和strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。 修改了对knuth-morris-pratt字符串匹配算法的讨论。 新增100道练习和28道思考题,还更新并补充了参考文献。
数据结构
--
-拓扑
排序
详解
前言 The time of test,family is best. Name:Willam Time:2017/3/61、拓扑
排序
的介绍对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑
排序
,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。 拓扑
排序
对应施工的流程图具有特别重要
数据结构
PTA
基础
实验7-2.2 插入
排序
还是堆
排序
基础
实验7-2.2 插入
排序
还是堆
排序
题目解法一:不找规律,直接按照插入
排序
和堆
排序
的流程走一遍解法二:找到插入
排序
和堆
排序
的本质区别 题目 根据维基百科的定义: 插入
排序
是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 堆
排序
也是将输入分为有序和无序两部分,迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征,使得在当前无序区中选取最大元素变得简单。 现给定原始序列和由某
排序
算法
[
数据结构
--
手撕
排序
算法第三篇 ] 希尔
排序
手撕
排序
算法系列之:希尔
排序
。 从本篇文章开始,我会介绍并分析常见的几种
排序
,大致包括插入
排序
,冒泡
排序
,希尔
排序
,选择
排序
,堆
排序
,快速
排序
,归并
排序
等。 大家可以点击此链接阅读其他
排序
算法:
排序
算法_大合集(data-structure_Sort) 本篇主要来手撕希尔
排序
~~ 目录 1.常见的
排序
算法 1.1 插入
排序
基本思想 2.希尔
排序
2.1希尔
排序
(缩小增量
排序
) 2.1.1预
排序
阶段 2.1.2插入
排序
阶段 2.2单趟希尔
排序
2.2.1思路分析 3.希尔排...
任铄的课程社区_NO_1
3
社区成员
505
社区内容
发帖
与我相关
我的任务
任铄的课程社区_NO_1
河北师范大学软件学院优秀讲师,软考专家、十多年高校教学经验,高级项目经理、系统分析师。
复制链接
扫一扫
分享
社区描述
河北师范大学软件学院优秀讲师,软考专家、十多年高校教学经验,高级项目经理、系统分析师。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章