数据结构
-
【算法】链表-20240105
这里写目录标题 一、LCR 023. 相交链表 二、142. 环形链表 II 一、LCR 023. 相交链表 给定两个单链表的头节点 headA 和 headB ,请找出并返回两个…
-
KMP算法(洛谷P3375)(力扣28.找出字符串中第一个匹配项的下标)
思路 KMP的经典思想就是:当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息去避免从头再去做匹配。 什么是KMP,KMP有什么用? 说到KMP,先说一下KM…
-
【数据结构】特殊矩阵的压缩存储|保姆级详解+图解
作者:努力学习的大一在校计算机专业学生,热爱学习和创作。目前在学习和分享:算法、数据结构、Java等相关知识。 博主主页: @是瑶瑶子啦 所属专栏: 【数据结构】:该专栏专注于数据…
-
variable `xxx‘ has initializer but incomplete type 错误分析及解决办法
一、错误提示 编译时报错: variable `xxx’ has initializer but incomplete type 二、产生原因及解决办法 在编译某一个文件时,对变量…
-
【高阶数据结构】二叉树的非递归遍历
🌈欢迎来到数据结构专栏~~二叉树的非递归遍历 (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort 目前状态:大三非科班啃C++中 🌍博客主页:张…
-
【算法系列篇】与链表相关的算法
文章目录 前言 1. 两数相加 1.1 题目要求 1.2 做题思路 1.3 Java代码实现 2. 两两交换链表中的节点 2.1 题目要求 2.2 做题思路 2.3 Java代码实…
-
【C++】红黑树 — map/set 底层
这里写自定义目录标题 一、红黑树概念及性质 1. 概念 2. 性质 二、红黑树的实现 1. 红黑树节点的定义 2. 红黑树的定义 3. 红黑树的插入 4. 红黑树的验证 5. 红黑…
-
【数据结构】二叉树的顺序结构及实现
目录 1. 二叉树的顺序结构 2. 堆的概念及结构 3. 堆的实现 3.1 堆向下调整算法 3.2 堆的创建 3.3 建堆时间复杂度 3.4 堆的插入 3.5 堆的删除 3.6 堆…
-
LeetCode 27.移除元素
文章目录 💡题目分析 💡解题思路 🚩思路1:暴力求解 — 遍历 🔔接口源码: 🚩思路2:…
-
数据结构——栈
目录 一、栈 1.1 栈的基本概念 1.2 栈的实现 二、栈的接口实现 (1)初始化栈 (2)入栈 (3)出栈 (4)获取栈顶元素 (5)获取栈中有效元素个数 (6)检测栈是否为…
-
【数据结构】顺序表—C语言版(数据结构开篇小菜,全网最详细!小白看一遍就学会!!!)
文章目录 🍔一、前言 🍟1. 什么是数据结构 🍔二、顺序表的概念—-线性表 🍟1. 什么是线性表 &#x…
-
7-1 子集和问题–回溯法(算法设计与分析)
7-1 子集和问题 作者 陈晓梅 单位 广东外语外贸大学 设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中…
-
【数据结构与算法】顺序表增删查改的实现(动态版本+文件操作)附源码
目录 一.前言 二.顺序表 1.概念及结构 2.顺序表结构体的定义 3.初始化顺序表,销毁顺序表和打印 3.接口 a.尾插 SepListpushback 头插 SepList…
-
Leetcode刷题之环形链表
莫等闲,白了少年头,空悲切。 –岳飞 目录 1.环形链表 2.环形链表Ⅱ 1.环形…
-
元旦特辑:Note6—选择排序
目录 前言❌ 1. 基本思想⚠️ 2. 直接选择排序🟢 2.1 思路分析✳️ 2.2 代码实现❎ 2.2.1 sort.h 2.2.2 sort.c 2.2.3 t…
