![](https://img-blog.csdnimg.cn/3a458b7deace4db8a85d441e63c82319.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 79
以C/C++语言为载体,学习数据结构与算法,将在博客中记录学习过程,分享学习收获。加油,努力!!!
阿然成长日记
学无止境
展开
-
【刷题训练】349. 两个数组的交集(set的使用)
注意if else语句使用。原创 2024-04-08 20:09:42 · 204 阅读 · 0 评论 -
【刷题训练】LeetCode387.字符串中的第一个唯一字符
1.遍历一便字符串,并将每一个字符-‘a’得到的就是0~25的数值,把它放入大小为26的数组中,每放一次,对应数组内容+1。这样每个字符出现的次数就被统计下来了。2.在根据字符串的序列遍历一遍数组,遇到值为1的就输出这个字符。这个字符就是第一个唯一出现的字符。输入: s = “loveleetcode”输入: s = “leetcode”输入: s = “aabb”原创 2024-04-08 20:04:47 · 260 阅读 · 0 评论 -
【刷题训练】牛客:JZ31 栈的压入、弹出序列
栈的压入、弹出序列原创 2024-03-17 00:25:18 · 237 阅读 · 1 评论 -
【刷题训练】LeetCode:557. 反转字符串中的单词 III
反转字符串中单词原创 2024-03-14 19:05:50 · 286 阅读 · 0 评论 -
【刷题训练】反转字符串i 和 ii(区间部分翻转)
反转字符串原创 2024-03-14 18:22:22 · 327 阅读 · 0 评论 -
【刷题训练】LeetCode125. 验证回文串
验证回文串原创 2024-03-14 17:33:26 · 328 阅读 · 0 评论 -
【刷题训练】Leetcode415.字符串相加
字符串相加原创 2024-03-14 16:37:13 · 257 阅读 · 0 评论 -
【数据结构】排序算法的稳定性分析
相同的两个数据排序后,如果相对位置不发生变化,就是稳定的;反之,如果相对位置发生变化,就是不稳定的。原创 2023-10-18 19:24:40 · 1307 阅读 · 29 评论 -
【数据结构--八大排序】之快速排序
快速排序,挖坑法,前后指针法,霍尔法。原创 2023-10-05 19:38:20 · 1233 阅读 · 54 评论 -
【数据结构--八大排序】之希尔排序
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法,其也是一种特殊的插入排序,即将简单的插入排序进行改进后的一个更加高效的版本,也称缩小增量排序。原创 2023-10-03 14:15:17 · 674 阅读 · 37 评论 -
【数据结构--八大排序】之归并排序
归并排序原创 2023-09-27 16:31:53 · 312 阅读 · 7 评论 -
【数据结构--八大排序】之冒泡排序+选择排序+插入排序
冒泡排序,选择排序,插入排序原创 2023-09-26 22:40:33 · 906 阅读 · 29 评论 -
【数据结构--八大排序】之堆排序
堆排序原创 2023-09-23 17:48:38 · 685 阅读 · 63 评论 -
【数据结构】二叉树的·深度优先遍历(前中后序遍历)and·广度优先(层序遍历)
二叉树的·深度优先遍历(前中后序遍历)and·广度优先(层序遍历)原创 2023-09-21 22:04:09 · 2749 阅读 · 1 评论 -
【数据结构】二叉树的节点数,叶子数,第K层节点数,高度,查找x节点,判断是否为完全二叉树等方法
二叉树的节点数,叶子数,第K层节点数,高度,查找x节点,判断是否为完全二叉树等方法原创 2023-09-20 22:01:49 · 3058 阅读 · 0 评论 -
【数据结构】TOP-K问题/使用堆解决
TOP-K,求一堆数据中的前K个最大或者最小问题原创 2023-09-14 20:52:04 · 247 阅读 · 11 评论 -
【数据结构】堆的创建
堆的创建和堆排序。原创 2023-09-13 19:33:44 · 470 阅读 · 4 评论 -
【数据结构】堆的向上调整和向下调整以及相关方法
堆的向上调整,堆的向下调整原创 2023-09-11 23:55:48 · 365 阅读 · 7 评论 -
【数据结构】二叉树基础入门
二叉树的特点,完全二叉树,满二叉树的节点计算原创 2023-09-10 15:05:20 · 1396 阅读 · 6 评论 -
【数据结构】树的基础知识及三种存储结构
把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树是一种非线性的数据结构,它表现的关系是一对多它是由n(n>=0)个结点组成的有限集,当n = 0时,称为空树。在任意一棵非空树中应满足:🔸1.有且仅有一个特殊的根节点,根节点没有前驱结点🔸2.每一个非根结点有且只有一个父结点;🔸3.除了根结点外,每个子结点可以分为多个不相交的子树,并且子树是不相交的🔸4.树是递归定义的🔸 5.一颗N个结点的树有N-1条边。原创 2023-09-09 19:01:23 · 686 阅读 · 3 评论 -
【数据结构】循环队列
在上一篇博客当中我们使用了单链表的形式来模拟队列,你会发现,当执行入队列操作时,我们动态开辟了许多的节点,在元素出队列时,我们进行大量头删,释放内存等操作。实际上浪费了许多的空间与时间。顺序队列在使用过程中容易出现虚假的满状态, 为了解决这个问题,就产生了一个较巧妙的方法,将顺序队列臆造为一个环状的空间,称之为循环队列。循环队列中指针和队列元素之间的关系不变,我们只需要利用模运算就可以很容易实现指针的循环移动。原创 2023-08-18 14:48:59 · 501 阅读 · 31 评论 -
【数据结构】顺序队列模拟实现
一、队列的基本概念队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In FirstOut)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。原创 2023-08-16 23:03:16 · 525 阅读 · 19 评论 -
【数据结构】“栈”的模拟实现
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO()的原则。🔸压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。🔸出栈:栈的删除操作叫做出栈。出数据也在栈顶注意:这里我们将栈顶初始化是-1。你也可以是0;int top;}ST;原创 2023-08-12 21:10:33 · 651 阅读 · 45 评论 -
【数据结构】“单链表”的练习题(二)
单链表刷刷刷原创 2023-08-11 21:40:59 · 631 阅读 · 31 评论 -
【数据结构】‘双向链表’冲冲冲
双向链表的建立,头插尾插等操作函数原创 2023-08-09 12:56:27 · 821 阅读 · 48 评论 -
【数据结构】“单链表”的练习题(一)
单链表的算法题原创 2023-08-04 19:16:10 · 823 阅读 · 23 评论 -
【leetcode.88 《合并两个有序数组》】
输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。输入:nums1 = [0], m = 0, nums2 = [1], n = 1。输入:nums1 = [1], m = 1, nums2 = [], n = 0。解释:需要合并 [1,2,3] 和 [2,5,6]。解释:需要合并的数组是 [] 和 [1]。输出:[1,2,2,3,5,6]原创 2023-04-06 13:33:44 · 46 阅读 · 2 评论 -
【数据结构】之十分好用的“链表”赶紧学起来!(第一部分单向链表)
📃个人主页👈点击可跳转📆个人专栏:🔹🔹🚩不能则学,不知则问,耻于问人,决无长进。原创 2023-07-30 21:25:39 · 212 阅读 · 24 评论 -
【数据结构】27.移除元素
📃个人主页👈点击可跳转📆个人专栏:🔹🔹🚩不能则学,不知则问,耻于问人,决无长进前言本次博客收录在数据结构栏目中。感兴趣的朋友可以点击上方个人专栏跳转👆。原创 2023-07-29 13:24:32 · 517 阅读 · 16 评论 -
【C语言数据结构】模拟·顺序表·总项目实现
我在上一篇博客中,详细讲解啦每一个函数的实现思路和代码展现,在这一篇博客中,我将像是做项目一样,去实现顺序表的总体实现。本次项目当中遇到许多之气没有注意到的问题,尤其是数组越界问题等等,在接下来学习数据结构预算法是非常重要的,🌈相信自己,踏踏实实走好每一步,梦想终会成为现实!⛵️。原创 2023-07-28 22:59:15 · 250 阅读 · 16 评论 -
【数据结构】·顺序表函数实现·赶紧学起来呀
本期博客主要是讲解动态的顺序表也就是链表,它比静态表更加具有实用性等等优势,。好了,接下来让我们一起学习吧💪🔸线性表是最基本、最简单、也是最常用的一种数据结构。🔸 线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。🔸线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,yey🍉线性表(linear list)是n个具有相同特性的数据元素的有限序列。原创 2023-07-28 22:16:52 · 234 阅读 · 5 评论 -
【数据结构】--189.轮转数组
🌸hello大家好✨又见面了。本篇算法中关于数组问题,很适合刚开始学习数据结构与算法的小伙伴学习。小编也是刚刚开始,希望一起学习,多多交流,共同进步!关于数组的算法题,一般不会太难,学会找到最高效的那种方法,并掌握它是最关键的。各位看官老爷,咱下回再见!原创 2023-07-27 19:11:13 · 490 阅读 · 1 评论 -
【数据结构】---时间复杂度与空间复杂度
不管是算时间复杂度,还是空间复杂度。我们都要根据代码的思想,探求程序运行的过程,来思考复杂度。不能片面的根据数量,次数的多少来算。原创 2023-07-26 16:14:15 · 541 阅读 · 51 评论