数据结构
-
力扣经典150题第六题:轮转数组问题
目录 1. 简介 2. 问题描述 3. 解题思路 方法一:使用额外数组 方法二:环状替换 4. 算法实现 方法一:使用额外数组 方法二:环状替换 5. 示例与测试 6. 总结与展望…
-
【数据结构】图论(图的储存方式,图的遍历算法DFS和BFS、图的遍历算法的应用、图的连通性问题)
目录 图论 一、 图的基本概念和术语 二、图的存储结构 1. 数组(邻接矩阵)存储表示 无向图的数组(邻接矩阵)存储表示 有向图的数组(邻接矩阵)存储表示 邻接表存储表示 有向图的…
-
【C语言】预处理
个人主页点这里~ 预处理 一、预处理符号 二、#define定义常量 三、#define定义宏 四、带有副作用的宏参数 五、宏替换的规则 六、宏与函数的对比 (一)、宏的优势 (二…
-
学习数据结构:算法的时间复杂度和空间复杂度
一、算法的复杂度 衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的…
-
出门一笑, “栈” 落江横 (Java篇)
本篇会加入个人的所谓‘鱼式疯言’ ❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言 而是理解过并总结出来通俗易懂的大白话, 小编会尽可能的在每个概念后插入鱼式疯言,帮助大家理解的.…
-
零基础学算法100天第5天——二维前缀和(基础算法)
⭐️引言⭐️ 大家好啊,我是执梗。上一篇文章详细的介绍了一维前缀和的预处理和使用。今天我们讲解的是二维前缀和。这个考点在今年十三届蓝桥杯C++B组省赛是出…
-
数组排序 sort() 方法 (映射对含有大小写的字符串进行排序)
结论先行: sort() 方法:用于对数组元素进行排序,默认升序。如果指明了参数,那数组会按照比较函数的返回值进行排序。 sort() 方法比较两个值时,将值发送给比较函数,根…
-
【数据结构】顺序表的动态分配(步骤代码详解)
🎈个人主页:豌豆射手^ 🎉欢迎 👍点赞✍评论⭐收藏 🤗收录专栏:数据结构 🤝希望本文对您有所裨益,如有不足之处,欢迎在评论区提出指正,让我们共同学习、交流进步! 【数据结构】顺序表…
-
【C语言】——指针五:转移表与回调函数
【C语言】——指针五:转移表与回调函数 一、转移表 1.1、转移表的定义 1.2、简易计算器的一般实现 1.3、用转移表实现简易计算器 二、回调函数 2.1、回调函数的定义 2.2…
-
数据结构学习笔记——多维数组、矩阵
目录 一、多维数组 (一)数组的定义 (二)二维数组 (三)多维数组的存储 (四)多维数组的下标的相关计算 二、矩阵 (一)特殊矩阵和稀疏矩阵 (二)对称矩阵及其压缩存储 (三)对…