- 数据结构期末复习绪论部分
语雀链接:https://www.yuque.com/g/wushi-ls7km/ga9rkw/atvszq3vugrzblr0/collaborator/join?token=MY21l2k2LPLrQF8l&source=doc_collaborator#《数据结构期末复习绪论部分》......
- mysql服务器上用mysqldump进行数据结构与数据备份
以下是一个示例命令,它将进行完整的备份并禁用GTIDs:bash mysqldump-uyourusername-p--all-databases--triggers--routines--events--set-gtid-purged=OFF>/path/to/your/complete_dump.sql请将yourusername替换为您的MySQL用户名,/path/to/your/complete_dump.sql......
- 数据结构 ——— 链式二叉树的前中后序遍历递归实现
目录前言链式二叉树示意图编辑手搓一个链式二叉树链式二叉树的前序遍历链式二叉树的中序遍历链式二叉树的后序遍历 前言在上一章学习了链式二叉树的前中后序遍历的解析数据结构———链式二叉树的前中后序遍历解析-CSDN博客接下来要学习的是代码实现链式二叉树......
- 【初阶数据与算法】线性表之顺序表的定义与实现
文章目录一、线性表的概念二、顺序表1.概念与结构2.顺序表的分类静态顺序表动态顺序表三、顺序表的实现1.顺序表的结构2.顺序表的初始化和销毁初始化函数销毁函数3.顺序表的扩容4.顺序表的尾插和头插尾插函数头插函数5.顺序表的尾删和头删尾删函数头删函数6.顺序表......
- 【数据结构】二叉树——堆
一、二叉树的概念与结构二叉树的概念二叉树是树的一种,二叉树的特殊之处在于,每个根节点都可以有两个子节点,可以两个子节点都为空,或者一个为空,一个不为空,或者两个都有数,在构建二叉树的节点时就可以看出:现实中的二叉树:就像这颗树,每次分叉都分出两个枝条,这就是一个二叉树......
- 五、数据结构与算法
五、数据结构与算法注意:本文章学习了zst_2001大佬的视频。本人亲自写的笔记。其中部分图片是结合了给位大佬的笔记图片整理的。目的是为了帮助速记。不喜勿喷1、时间空间复杂度排序1、时间复杂度O(1)<O(log2n)<O(n)<O(nlog2n)<O(n²)<O(n^3)加法:相加,保留最高项系数化......
- Redis的ZSet底层数据结构,ZSet类型全面解析
文章目录一、ZSet有序集合类型1.1简介1.2应用场景1.3底层结构1.4ZSet常用命令二、ZSet底层结构详解2.1数据结构2.2压缩列表ZipList2.3跳表详解2.3.1跳表是什么(what)2.3.2跳表怎么做的(how)2.3.3为什么需要跳表(WHY)/跳表高效的动态插入和删除2.3.4ZSet中的跳表2.4什么时候采......
- 数据结构模拟题[十]
数据结构试卷(十)一、选择题(24分)1.下列程序段的时间复杂度为()。i=0,s=0;while(s<n){s=s+i;i++;}(A)O(n1/2)(B)O(n1/3)(C)O(n)(D)O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。(A)单向链表(B)单向循......
- 【模板】手写基本数据结构
栈STL模板STL中的stack容器提供了一众成员函数以供调用,常见的包括但不限于如下:创建一个栈:stack<int>stk;修改元素:stk.push(x);将传入的参数插入到栈顶。stk.pop();将栈顶的元素弹出。查询:stk.top();返回栈顶的元素。stk.empty();返回栈是否为空。stk.size......
- Redis常见面试题:ZSet底层数据结构,SDS、压缩列表ZipList、跳表SkipList
文章目录一、Redis数据结构概述1.1Redis有哪些数据类型1.2Redis本质是哈希表1.3Redis的哈希冲突与渐进式rehash1.4数据结构底层1.4.1简单动态字符串SDS1.4.2双向链表LinkedList(后续已废弃)1.4.3压缩列表ZipList1.4.4哈希表HashTable1.4.5跳表SkipList1.4.6......