![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
Gopher-毛
通信专业本科,23年毕业。目前全身心转码,go 服务器开发工程师。所以基本不会再更新和回答通信相关的任何内容,望海涵,江山代有才人出,肯定有很多比我更优秀的人,望大家寻找新的通信大佬博主。我说:如果有不可能,那就去创造!
展开
-
【Leetcode训练】数据结构入门——数组全刷
目录[217. 存在重复元素](https://leetcode-cn.com/problems/contains-duplicate/)——简单题目描述:题解:方法一:排序复杂度分析方法二:哈希表[53. 最大子数组和](https://leetcode-cn.com/problems/maximum-subarray/)——简单题目描述img题解img复杂度分析img复杂度分析[1. 两数之和](https://leetcode-cn.com/problems/two-sum/)——简单题目描述题解方法原创 2022-01-29 14:59:57 · 1030 阅读 · 1 评论 -
【Leetcode训练】算法入门——双指针全刷
目录[977. 有序数组的平方](https://leetcode-cn.com/problems/squares-of-a-sorted-array/)——简单题目描述img题解复杂度分析方法二:双指针复杂度分析[189. 轮转数组](https://leetcode-cn.com/problems/rotate-array/)——中等题目描述题解方法一:使用额外的数组**复杂度分析**方法二:[283. 移动零](https://leetcode-cn.com/problems/move-zeroes/原创 2022-01-22 22:27:25 · 1188 阅读 · 5 评论 -
【Leetcode训练】剑指 Offer(专项突击)——双指针全刷
目录[剑指 Offer II 006. 排序数组中两个数字之和](https://leetcode-cn.com/problems/kLl5u1/)——简单题目描述:题解方法一:数组已经排序了,直接首尾双指针;[剑指 Offer II 007. 数组中和为 0 的三个数](https://leetcode-cn.com/problems/1fGaJU/)——中等题目描述题解:方法一:暴力破解(超时)方法二:双指针[剑指 Offer II 014. 字符串中的变位词](https://leetcode-cn.原创 2022-01-16 14:57:59 · 1167 阅读 · 1 评论 -
【数据结构与算法】全套数据结构笔记【持续更新】
目录【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】【数据结构与算法】线性表的链式表示和实现,超详细【C语言版】【数据结构与算法】Leetcode2:两数相加【链表学习】【数据结构与算法】栈与队列【C语言版】【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】https://blog.csdn.net/qq_45696377/article/details/120346236【数据结构与算法】线性表的链式表示和实现,超详细【C语言版】https://blog.csdn.net/q原创 2021-10-25 23:25:09 · 1037 阅读 · 2 评论 -
【数据结构与算法】栈与队列【C语言版】
目录3.1 栈和队列的定义和特点3.2 栈、队列与一般线性表的区别3.3 栈的表示和操作的实现顺序栈与顺序表=================顺序栈的表示顺序栈初始化判断顺序栈是否为空求顺序栈的长度清空顺序栈销毁顺序栈顺序栈进栈顺序栈出栈取顺序栈栈顶元素==================链栈的表示链栈的初始化判断链栈是否为空链栈进栈链栈出栈取链栈栈顶元素3.4 栈与递归以下三种情况常常用到递归方法1. 递归定义的数学函数:2. 具有递归特性的数据结构:3. 可递归求解的问题:递归算法的效率分析递归的优缺原创 2021-10-23 19:05:03 · 2599 阅读 · 1 评论 -
【数据结构与算法】Leetcode2:两数相加【链表学习】
题目:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9,9原创 2021-10-10 11:25:26 · 240 阅读 · 2 评论 -
【数据结构与算法】线性表的链式表示和实现,超详细【C语言版】
目录链式存储结构与链式存储有关的术语头指针、头结点和首元结点讨论1. 如何表示空表?2. 在链表中设置头结点有什么好处?3. 头结点的数据域内装的是什么?链表(链式存储结构)的特点链表的优缺点优点缺点2.5.1 单链表的定义和实现单链表的存储结构定义指针变量和结点变量2.5.2 单链表基本操作的实现1、初始化2、取值3、查找算法描述4、插入算法步骤算法描述5、删除算法步骤算法描述链表的运算时间效率分析1. 查找:2. 插入和删除:单链表的建立(前插法)单链表的建立(前插法)算法描述单链表的建立(尾插法)单链原创 2021-09-24 22:33:41 · 3125 阅读 · 3 评论 -
【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】
目录线性表的重要基本操作1、初始化初始化线性表L(参数用引用)初始化线性表L(参数用指针)销毁、清空线性表L求线性表L的长度、判断线性表L是否为空2、取值获取线性表L中的某个数据元素的内容3、查找在线性表L中查找值为e的数据元素4、插入插在第 i 个结点之前算法步骤算法描述算法时间复杂度分析5、删除删除第 i 个结点算法步骤算法描述算法分析顺序表的时间、空间复杂度分析顺序表(顺序存储结构)的特点顺序表的优缺点顺序表的代码实现(C++)初始化、插入结果删除结果线性表的重要基本操作1、初始化初始化线性表原创 2021-09-17 18:19:27 · 1854 阅读 · 4 评论