《堆排序》与《Top—k》
堆》的模拟实现-CSDN博客。
F - Digital Roots HUOJ
F - Digital Roots HUOJ
图灵之旅--ArrayList&顺序表&LinkedList&链表&&栈&&Stack&&队列&&Queue
顺序表,链表,栈,队列,ArrayList,LinkedList,Stack,Queue
2023.2.6
【代码】2023.2.6。
数据结构入门（1）数据结构介绍
本文将开始介绍计算机里的数据结构。数据结构是指数据对象中元素之间的关系，以及对这些关系的操作。数据结构可以分为线性结构和非线性结构。线性结构是指数据元素之间存在一对一的关系，例如数组、链表、栈和队列等。非线性结构是指数据元素之间存在一对多或多对多的关系，例如树和图等。数据结构的设计与实现是计算机科学
排序算法的时间复杂度存在下界问题
而针对这个，我们是可以从理论上进行证明，也就是任何的排序算法，只要这个排序算法会存在一个取出元素的动作，那就会存在以上的结论，时间复杂度大于等于O(n*lg(n))，例如在冒泡排序中，依次取出 两个元素，对这个元素进行比较大小，然后调整被比较元素的位置。每个节点对应元素的一种排列方式的话，那如果数组
排序（2）（希尔排序）
3.两种循环思路实现第一步预处理：即将所有数据分成gap组，gap越大大的数越快到后面，小的数越快到前面，gap越小挪动越慢越接近有序gap越大和越小时解决o(n)，gap=1时是直接插入排序，并在组内完成插入排序。效果为不断趋近于有序,时复为gap*(1+2+......n/gap),约为log3
排序算法---堆排序
堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它将待排序的元素构建成一个最大堆（或最小堆），然后逐步将堆顶元素与堆的最后一个元素交换位置，并重新调整堆，使得剩余未排序部分继续满足堆的性质。通过不断重复这个过程，最终将得到一个有序的序列。
排序算法---选择排序
选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选取最小（或最大）的元素，将其与未排序部分的第一个元素进行交换，从而逐步形成有序序列
寒假作业2024.2.6
1.现有无序序列数组为23,24,12,5,33,5347，请使用以下排序实现编程。例如:调用 DigitSum(1729),则返回 1+7+2+9，它的和是 19。写个递归函数 DigitSum(n),输入一个非负整数，返回组成它的数字之和。写一个宏，可以将一个 int 型整数的二进制位的奇数位和
【图解数据结构】深入剖析时间复杂度与空间复杂度的奥秘
本文主要讲解算法的定义、算法的特性、 算法的设计要求、算法的度量方法、推导大O阶；重点讲解了时间复杂度和空间复杂度以及大量习题。
list的介绍及其模拟实现
list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似：最主要的不同在于forward_list是
c语言实战之贪吃蛇
c语言实战之贪吃蛇
链表——超详细
意识到这个问题之后，便可以不用循环遍历到尾部，也能实现尾插操作。
快速排序算法详解（原理，时间复杂度，实现代码）
快速排序只是使用数组原本的空间进行排序，所以所占用的空间应该是常量级的，但是由于每次划分之后是递归调用，所以递归调用在运行的过程中会消耗一定的空间，在一般情况下的空间复杂度为 O(logn)，在最差的情况下，若每次只完成了一个元素，那么空间复杂度为 O(n)。此时以基准数6为分界点，6左边的数都小于
[数据结构 C++] AVL树的模拟实现
C++实现AVL树
数据结构(全)
线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法
二叉树详解(深度优先遍历、前序，中序，后序、广度优先遍历、二叉树所有节点的个数、叶节点的个数)
1. 满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。2. 完全二叉树：完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅
数据结构-带头双向循环链表
数据结构-带头双向循环链表
