首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构与算法——排序算法-选择排序
数据结构与算法——排序算法-选择排序,基本介绍选择排序(selectsorting)也属于内部排序法,是从欲排序的数据中,按指定的规则选出来某个元素,再依规定交换位置后达到排序的目的。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。基本思想选择排序(selec
98
后端
01-01 08:00
后端
数据结构与算法-排序(六)堆排序(Heap Sort)
数据结构与算法-排序(六)堆排序(Heap Sort),数据结构与算法-排序(六)堆排序(HeapSort)摘要堆排序需要用到一种数据结构,大顶堆。大顶堆是一种二叉树结构,本质是父节点的数大于它的左右子节点的数,左右子节点的大小顺序不限制,也就是根节点是最大的值。这里就是不断的将大顶堆的根节点的元素和尾部元素交换,交换到大顶堆没有可以被交换的元素为止。后面再说大顶堆的逻辑。逻辑首先将序列通过大顶堆
191
后端
01-01 08:00
后端
数据结构与算法 java描述 第一章 算法及其复杂度
数据结构与算法 java描述 第一章 算法及其复杂度,数据结构与算法java描述第一章算法及其复杂度目录数据结构与算法java描述笔记第一章算法及其复杂度线性递归递归算法的复杂度分析二分递归多分支递归递归跟踪法递推方程法O(1)⎯⎯取非极端元素O(logn)⎯⎯进制转换O(n)⎯⎯数组求和O(n22)⎯⎯起泡排序O(2rr)⎯⎯幂函数问题规模、运行时间及时间复杂度空间复杂度大O记号大Ω记号Θ记号渐
126
后端
01-01 08:00
后端
数据结构与算法入门题
数据结构与算法入门题,数据结构与算法入门题排序std::sort函数#includeusingnamespacestd;boolcmp(inta,intb){//重写比较规则,默认小于运算符定序returna>b;}intmain(){intb[30];sort(b,b+30,cmp);return0;}算符重载structstu{intsno;intgrade;booloperator<(con
152
后端
01-01 08:00
后端
数据结构(一)- 单链表
数据结构(一)- 单链表,数据结构(一)-单链表目录数据结构(一)-单链表增加节点删除节点从一个位置增加节点显示所有节点内容排序节点单链表单链表的实现单链表增删查改及排序显示等各种操作测试单链表单链表[LinkedList]:由各个内存结构通过一个Next指针链接在一起组成,每一个内存结构都存在后继内存结构【链尾除外】,内存结构由数据域和Next指针域组成。单链表图示(网图侵删):单链表的实现链表
138
后端
01-01 08:00
后端
数据结构与算法-排序(二)选择排序(Selection Sort)
数据结构与算法-排序(二)选择排序(Selection Sort),数据结构与算法-排序(二)选择排序(SelectionSort)摘要选择排序的逻辑是先遍历比较出序列中最大的,然后把最大的放在最后位置。遵循这个逻辑,用代码实现时,做到1.减少比较次数之外,这里引入一个新的指标-稳定性,2.保证排序过程中的稳定性也是一个优化处理代码逻辑从头遍历序列,分别和尾部元素比较,记录最大的元素坐标遍历完成后
120
后端
01-01 08:00
后端
数据结构 09-排序3 Insertion or Heap Sort (25 分)
数据结构 09-排序3 Insertion or Heap Sort (25 分),数据结构09-排序3InsertionorHeapSort(25分)AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,
172
后端
01-01 08:00
后端
数据结构之Stack | 让我们一块来学习数据结构
数据结构之Stack | 让我们一块来学习数据结构,数据结构之Stack|让我们一块来学习数据结构栈的介绍栈就是和列表类似的一种数据结构,它可用来解决计算机世界里的很多问题。栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样的操作很快,而且容易实现。栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端称为栈顶。咖啡厅
139
后端
01-01 08:00
后端
数据结构与算法---跳跃表
数据结构与算法---跳跃表,数据结构与算法---跳跃表前言最近接触到了跳跃表,感觉很牛x,这不又把《数据结构与算法分析》翻开了,也查了一些资料,这里总结一下自己的理解。概念及特点跳跃表是一种分层结构的有序链表,其查找和插入的平均时间复杂都是O(logN)。相比数组插入的时间复杂度O(N)和平衡二叉树插入过程中为满足平衡而实施复杂旋转操作,跳跃表有很大优势;同时跳跃表在并行计算中也非常有用,因为跳跃
145
后端
01-01 08:00
后端
数据结构——八大排序算法(面试必备)
数据结构——八大排序算法(面试必备),数据结构——八大排序算法(面试必备)目录1.交换排序——冒泡排序2.交换排序——快速排序3.选择排序——简单选择排序4.选择排序——堆排序什么是堆堆排序基本思想步骤图解代码实现5.插入排序——简单插入排序6.插入排序——希尔排序7.归并排序8.基数排序1.交换排序——冒泡排序从要排序序列的第一个元素开始,一次比较相邻元素的值,发现逆序则交换,将值较大的元素逐渐
126
«
1
2
...
5
6
7
8
9
10
11
12
13
»