-
齐鲁工业大学872数据结构考研笔记
笔者水平有限，错误之处请指出。官网考纲https://yjszs.qlu.edu.cn/_upload/article/files/d6/51/76dd4bc8494eb8dbf1327a9fdeaa/3d1521b3-ce94-4de3-adc6-56a2f87aa7ef.pdf第一章绪论1.&n
-
带你玩转数据结构-单链表(适合初学者的文章,讲解的很仔细哦)
前言:🎈个人主页:🎈:✨✨✨初阶牛✨✨✨🐻推荐专栏:🍔🍟🌯C语言进阶🔑个人信条:🌵知行合一🍉本篇简介:>:讲解数据结构中链表的知识,;链表的分类,c语言实现单链表常见接口等.金句分享:✨山不向我走来,我便向山走去.✨目录前言:一、链表介绍1.1链表结构图:1.2链表分类(图解
-
C语言-数据结构与算法-详细全面的链表知识总结归纳
C语言链式存储结构的详细讲解一.前言(为什么要使用链式存储)一.单链表1.单链表的结点描述2.单链表基本操作(1)初始化单链表(2)采用头插法建立单链表(带头结点)(3).采用尾插法建立单链表(4)按照位序查找结点(4)在链表中间插入结点(5)删除第i个结点二.双链表1.双链表的结点类型描述2.双链
-
哈夫曼树编码的实现+图解（含全部代码）
目录哈夫曼树的基本概念------------哈夫曼树的构造方法 ------------------------哈夫曼编码------------------------------------全部代码 哈夫曼树的基本概念 &nbs
-
二叉树-我的基础算法刷题之路（七）
本篇博客旨在整理记录自已对二叉树的一些总结，以及刷题的解题思路，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉💪。文章目录一、理论基础：1、常见术语2、基本操作3、种类：4、存储方式：5、遍历方式：深度优先搜索（DFS）：广度
-
离散数学复习笔记（已完结）
目录前言数理逻辑命题逻辑基本概念命题等价命题蕴含对偶与范式推理理论谓词逻辑基本概念谓词演算的等价式与蕴含式谓词演算的推理推论集合论基本概念特殊运算运算性质包容排斥原理（容斥原理）序偶与笛卡尔积关系关系的基础概念关系的性质复合关系和逆关系闭包运算集合的划分等价关系与等价类相容关系序关系函数基本概念复合
-
2019年408数据结构第41题分析与实现
19年数据结构考察了一道链表的题，本篇文章将带来两种算法的实现：递归和分链重排。为了大家更好的理解，我会附上较为清晰的图解与关键代码注释，分析两种算法的时间复杂度。文章目录0、链表初始化及尾插建表1、递归解法1.1、递归解法测试运行1.2、递归的时间复杂度分析2、分链、逆转、合并（最优解）2.1、双
-
初识数据结构：链表实现图书信息管理系统（C语言，仅供参考）
目录1.创建表结构2.创建表3.打印链表4.查找功能的实现 5.插入功能的实现6.删除功能的实现 7.修改功能的实现 8.计数功能的实现 9.排序功能的实现 10.封装图书信息管理系统1.创建表结构创建书籍信息结构
-
八大排序算法之堆排序的实现+经典TopK问题
目录一.堆元素的上下调整接口1.前言2.堆元素向上调整算法接口3.堆元素向下调整算法接口二.堆排序的实现1.空间复杂度为O(N)的堆排序(以排升序为例)思路分析:代码实现:排序测试:时空复杂度分析:2.空间复杂度为O(1)的堆排序(以排降序为例)将数组arr调整成堆的思路:将数组arr调整成堆的时
-
【刷题篇】链表（上）
前言🌈前段时间我们学习了单向链表和双向链表，本期将带来3道与链表相关的OJ题来巩固对链表的理解。话不多说，让我们进入今天的题目吧！🚀本期的题目有：反转单链表、链表的中间结点、合并两个有序链表反转单链表✨a.题目b.题解分析(迭代)🍡三指针法:我们可以直接在原链表的基础上修改指针的指向，定义三个
-
一文看懂数据结构中的树 值得收藏
通常在开始学编程的时候，你会接触一些常用数据结构。到最后一般会学到哈希表。对于修读计算机科学学位的朋友，你通常要上专门的数据结构课，从了解有关链表、队列和栈的各种知识。这些统称为线性数据结构，因为依逻辑次序从头排到尾。当你开始进入下一阶段，学习树和图结构时，事情就会显得比处理线性数据结构复杂很多。这
