摘要: ✨✨所属专栏:C++✨✨ ✨✨作者主页:嶔某✨✨ C++发展历史 C++的起源可以追溯到1979年,当时BjarneStroustrup(本贾尼·斯特劳斯特卢普,这个翻译的名字不同的地⽅可能有差异)在⻉尔实验室从事计算机科学和软件⼯程的研究⼯作。⾯对项⽬中复杂的软件开发任务,特别是模拟和操作系统的开 阅读全文
posted @ 2024-07-09 00:11 QinMou~ 阅读(20) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 排序的概念 排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j], 阅读全文
posted @ 2024-06-05 00:24 QinMou~ 阅读(6) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 二叉树的遍历 前序、中序以及后序遍历 学习二叉树结构,最简单的方式就是遍历。所谓二叉树遍历(Traversal)是按照某种特定的规则,依次对二叉树中的结点进行相应的操作,并且每个结点只操作一次。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树 阅读全文
posted @ 2024-05-25 19:03 QinMou~ 阅读(5) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 树 树的概念 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 (1)有一个特殊的结点,称为根结点,根结点没有前驱结点 (2)除根结点外,其 阅读全文
posted @ 2024-05-20 23:39 QinMou~ 阅读(8) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:LeetCode刷题专栏✨✨ ✨✨作者主页:嶔某✨✨ 上一篇:数据结构_栈和队列(Stack & Queue)-CSDN博客 有效的括号 解析: 这里我们用数组实现的栈来解决这个问题,在有了栈的几个基础接口之后,我们运用这几个接口解决问题。 首先新建一个栈并初始化,进入循环如果当前指针 阅读全文
posted @ 2024-05-13 20:02 QinMou~ 阅读(5) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 栈: 代码:function/数据结构_栈/stack.c · 钦某/c-language-learning - 码云 - 开源中国 (gitee.com)https://gitee.com/wang-qin928/c-language-learn 阅读全文
posted @ 2024-05-09 22:49 QinMou~ 阅读(6) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 储存空间 我们知道顺序表的实质就是一个数组,数组的物理地址是连续的;而链表是由一个个的节点组成的,物理地址不一定连续、因为在malloc空间的时候不能保证,每次开辟的空间都与上次开辟的空间相邻。 随机访问(排序) 在随机访问的时候,顺序表可以直接使 阅读全文
posted @ 2024-05-07 09:48 QinMou~ 阅读(24) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:LeetCode刷题专栏✨✨ ✨✨作者主页:嶔某✨✨ 第一题: 这道题的代码很简单,但是后续的一些问题在思考的过程是很复杂的。下面我们就一起来分析一下吧! 链表带环的意思就是说链表的某个节点的next指针指向了前面的某个节点(如图),当然、在极端情况下,也可能指向自己。我们在做题的时候 阅读全文
posted @ 2024-04-29 01:52 QinMou~ 阅读(6) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:LeetCode刷题专栏✨✨ ✨✨作者主页:嶔某✨✨ 题目描述: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 就比如:1->2->3 阅读全文
posted @ 2024-04-24 13:17 QinMou~ 阅读(7) 评论(0) 推荐(0)
摘要: ✨✨所属专栏:LeetCode刷题专栏✨✨ ✨✨作者主页:嶔某✨✨ 题目: 题解: 看到这个题目首先我们要排除链表逆置的想法,如图、因为c1节点只有一个next指针,逆置后不可能同时指向a2和b3节点。 其次有的的同学想到一个一个节点来比较值,首先这是错误的。 第一:AB两个链表的长度不一定相同,不 阅读全文
posted @ 2024-04-24 12:39 QinMou~ 阅读(4) 评论(0) 推荐(0)