排序算法---堆排序

堆排序(Heap Sort)是一种基于二叉堆数据结构的排序算法。它将待排序的元素构建成一个最大堆(或最小堆),然后逐步将堆顶元素与堆的最后一个元素交换位置,并重新调整堆,使得剩余未排序部分继续满足堆的性质。通过不断重复这个过程,最终将得到一个有序的序列。

排序算法---选择排序

选择排序是一种简单直观的排序算法,其基本思想是每次从待排序的元素中选取最小(或最大)的元素,将其与未排序部分的第一个元素进行交换,从而逐步形成有序序列

list的介绍及其模拟实现

list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似:最主要的不同在于forward_list是

数据结构——【堆】

快速排序算法详解(原理,时间复杂度,实现代码)

快速排序只是使用数组原本的空间进行排序,所以所占用的空间应该是常量级的,但是由于每次划分之后是递归调用,所以递归调用在运行的过程中会消耗一定的空间,在一般情况下的空间复杂度为 O(logn),在最差的情况下,若每次只完成了一个元素,那么空间复杂度为 O(n)。此时以基准数6为分界点,6左边的数都小于

[数据结构 C++] AVL树的模拟实现

C++实现AVL树

数据结构(全)

线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法

二叉树详解(深度优先遍历、前序,中序,后序、广度优先遍历、二叉树所有节点的个数、叶节点的个数)

1. 满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。2. 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅

数据结构-带头双向循环链表

数据结构-带头双向循环链表

双向链表基本操作及顺序和链表总结

上方的链表指的是双向链表,顺序表指的是数组顺序表。

C++ [STL之list模拟实现]

list的底层与vector和string不同,实现也有所差别,特别是在迭代器的设计上,本节将为大家介绍list简单实现,并揭开list迭代器的底层!list模拟实现到这里就介绍了,本篇我们简单介绍了一下list的增删功能实现(与链表差别不大),重点介绍了list的迭代器思想,深入理解list的迭代

Qt数据结构详解

从列表中移除一项并获取这个项目takeAt(),还有相应的takeFirst()和takeLast();获取一个项目的索引indexOf();判断是否含有相应的项目contains();获取一个项目出现的次数count()。对于QList,可以使用“

数据结构之双向链表详解

本文着重讲解了LinkedList(无头双向单链表)的实现和LinkedList的使用。内附代码和图文分析,看完就会!

虚拟内存页面置换算法(操作系统)

通过这次实验,加深对虚拟内存页面置换概念的理解,进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。

双向链表原来是这样实现的!

我会定期分享我的学习经验,也欢迎大家留言和交流,让我们共同学习和进步!双链表是一种由节点组成的数据结构,每个节点都包含一个数据域和两个指针域,分别指向前一个节点和后一个节点。这种结构为双链表带来了高度的灵活性,使其适用于各种复杂的编程场景。(ListNode)注意下述代码皆是:在SList.h头文件

C++模版

C++模版

单链表——OJ题(一)

本文主要对平时的链表OJ进行解析,帮助大家更加深入理解关于链表的性质特点。

【双向链表的实现】

世上有两种耀眼的光芒,一种是正在升起的太阳,一种是正在努力学习编程的你!一个爱学编程的人。各位看官,我衷心的希望这篇博客能对你们有所帮助,同时也希望各位看官能对我的文章给与点评,希望我们能够携手共同促进进步,在编程的道路上越走越远!提示:以下是本篇文章正文内容,下面案例可供参考List.h//定义双

数据结构奇妙旅程之顺序表和链表

目录​编辑一.顺序表1.底层实现2.构造方法3.常用方法4.Arrays的遍历方法​编辑5.实战演示首先我们要清楚,数据结构是一门逻辑十分清晰的学科,所以我们需要清楚的认识到每个结构的底层是什么,这样才能更好的掌握这个结构。3.常用方法ArrayList是一个普通的类,实现了List接口,所以它实现

单链表在线OJ题(详解+图解)

我们可以直接使用while循环,并且使用双指针的方法,当这个当前节点的值与value相等时,我们就可以使用我们存储的prev(也就是cur前面一个节点)来删除当前cur节点,令prev的next等于cur的next,同时cur也要记得往后移动,while循环的终止条件就是当cur为空时就不进去,此时

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈