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）是一种基于二叉堆数据结构的排序算法。它将待排序的元素构建成一个最大堆（或最小堆），然后逐步将堆顶元素与堆的最后一个元素交换位置，并重新调整堆，使得剩余未排序部分继续满足堆的性质。通过不断重复这个过程，最终将得到一个有序的序列。
排序算法---选择排序
选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选取最小（或最大）的元素，将其与未排序部分的第一个元素进行交换，从而逐步形成有序序列
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页面置换算法的实现方法。
