邓俊辉数据结构排序

2024-04-28 17:46:25

快速排序（轴点）

快速划分（LUG版）

快速划分（性能分析）

重复元素（DUP版）

变种（LGU版）

选取（众数）

选取（中位数）

选取（quickSelect）

选取（LinearSelect）

希尔排序（框架和实例）

希尔排序（输入敏感性）

希尔排序（Shell序列）

希尔排序（逆序对）

邓俊辉数据结构排序相关推荐

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示有关概念: 与图论略有不同,数据结构中的树:1.需要为每一颗树指定一个特殊的顶点,作为"根"(root),对应rooted ...
邓俊辉数据结构学习心得系列——如何正确衡量一个算法的好坏
数据结构这门课主要关注如何设计合理的数据结构和算法,来简化时间复杂度和空间复杂度. 想要科学的解决这样一个优化的问题,最核心的思想也是最基础的,就是要量化问题.这也是将数学运用在实际问题中的一个基石. ...
邓俊辉数据结构学习心得系列——数据结构中所研究的算法
写在前面的话: 本文只是个人学习邓俊辉老师C++数据结构的整理,包含了很多个人的见解(从内容到材料的组织形式).所整理的内容不保证逻辑性和完整性,仅供参考. 算法的基本性质: 有正确的输入有正确的输 ...
邓俊辉数据结构学习-3-栈
栈的学习栈的应用场合逆序输出输出次序与处理过程颠倒,递归深度和输出长度不易预知不是很理解实例:进制转换大致思路:对于进制转换,我们一般使用的都是长除法,因此要保存每次得到的余数,但是最后算 ...
邓俊辉数据结构学习-7-BST
二叉搜索树(Binary-Search-Tree)--BST 要求:AVL树是BBST的一个种类,继承自BST,对于AVL树,不做太多掌握要求四种旋转,旋转是BBST自平衡的基本,变换,主要掌握旋转 ...
邓俊辉数据结构与算法C++版第十三章串 ADT
邓公数据结构与算法第十三章串 ADT 定义和特点术语 ADT接口实现模式匹配问题与需求算法测试方法蛮力匹配构思蛮力匹配:版本1 蛮力匹配:版本2 蛮力匹配:性能分析 KMP算法 ne ...
邓俊辉数据结构学习笔记3-二叉树
二叉树及其表示树有根树从图论的角度看,树等价于连通无环图.因此与一般的图相同,树也由一组项点〈vertex)以及联接与其间的若干条边〈edge) 组成.在计算机科学中,往往还会在此基础上,再指定 ...
邓俊辉数据结构词典
词典(散列循值访问) 词典(散列原理) 词典(散列冲突) 词典(散列函数基本) 步长s和m的最大公约数只能是1,这表明m只能是素数平方可以看做左移和加法的组合,所以要取中间的树才能得到尽可能 ...
邓俊辉数据结构学习笔记2
列表 typedef int Rank; //秩 #define ListNodePosi(T) ListNode<T>* //列表节点位置template<typename T&g ...

最新文章

热门文章