- 链式存储结构 结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻 有关术语 结点:数据元素的存储映像。由数据域和指针域两部分组成 数据域:存储元素数值数据指针域:存储直接后继结点的存储位置 链表:n 个结点由指针链组成一个链表。它是线性表的链式存储映像,称为线性表的链式存储结构 单链表 结点只有一个指针域的链表,称为单链表或线性链表 双链表 有... 链式存储结构 结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻 有关术语 结点:数据元素的存储映像。由数据域和指针域两部分组成 数据域:存储元素数值数据指针域:存储直接后继结点的存储位置 链表:n 个结点由指针链组成一个链表。它是线性表的链式存储映像,称为线性表的链式存储结构 单链表 结点只有一个指针域的链表,称为单链表或线性链表 双链表 有...
- 点击上方bigsai关注我们 前言 一次面试官笑嘻嘻的问我一个问题,场景还原一下: 然后我把这个问题透彻的研究了一下,并由浅入深的分析了一下这种问题的思路,分别是有几个pat和不同子序列问题。 有几个pat 这是pat的一道题。 分析如何求一个字符串中有多少个pat。不要想着三重for循环去枚举所有情况了,那不... 点击上方bigsai关注我们 前言 一次面试官笑嘻嘻的问我一个问题,场景还原一下: 然后我把这个问题透彻的研究了一下,并由浅入深的分析了一下这种问题的思路,分别是有几个pat和不同子序列问题。 有几个pat 这是pat的一道题。 分析如何求一个字符串中有多少个pat。不要想着三重for循环去枚举所有情况了,那不...
- 文章目录 什么是前缀树?Trie的应用场景自动补全拼写检测最长前缀匹配 Trie存在即合理Trie的实现节点结构增查前缀匹配 习题推荐 什么是前缀树? 直接说可能不太理解,我直接来张图: 晓得了吧,一种特殊的N叉树。用于检索字符串数据集中的键。 Trie的应用场景 自动补全 就是前面那张谷歌的图,我也想自己截,奈何技术跟不上啊。... 文章目录 什么是前缀树?Trie的应用场景自动补全拼写检测最长前缀匹配 Trie存在即合理Trie的实现节点结构增查前缀匹配 习题推荐 什么是前缀树? 直接说可能不太理解,我直接来张图: 晓得了吧,一种特殊的N叉树。用于检索字符串数据集中的键。 Trie的应用场景 自动补全 就是前面那张谷歌的图,我也想自己截,奈何技术跟不上啊。...
- 点击上方 bigsai 关注我 前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解分享给大家。(ps你有混淆是节点还是结点嘛) 其实说实话,可能很多人依然分不清线性表,顺序表,和链表之间的区别和联系! 线性表:逻辑结构, 就是对外暴露数据之间的关系,不关心底层如何实现,数据结... 点击上方 bigsai 关注我 前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解分享给大家。(ps你有混淆是节点还是结点嘛) 其实说实话,可能很多人依然分不清线性表,顺序表,和链表之间的区别和联系! 线性表:逻辑结构, 就是对外暴露数据之间的关系,不关心底层如何实现,数据结...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类: ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类: ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数...
- 你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术! 标题:凑算式 解题思路: 本题的求解思路是:首先应该对1~9这9个数进行全排列,排列之后数组中的数字安装题目要求分割,这个时候我们要... 你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术! 标题:凑算式 解题思路: 本题的求解思路是:首先应该对1~9这9个数进行全排列,排列之后数组中的数字安装题目要求分割,这个时候我们要...
- 文章目录 什么是前缀树?Trie的应用场景自动补全拼写检测最长前缀匹配 Trie存在即合理Trie的实现节点结构增查前缀匹配 习题推荐 什么是前缀树? 直接说可能不太理解,我直接来张图: 晓得了吧,一种特殊的N叉树。用于检索字符串数据集中的键。 Trie的应用场景 自动补全 就是前面那张谷歌的图,我也想自己截,奈何技术跟不上啊。... 文章目录 什么是前缀树?Trie的应用场景自动补全拼写检测最长前缀匹配 Trie存在即合理Trie的实现节点结构增查前缀匹配 习题推荐 什么是前缀树? 直接说可能不太理解,我直接来张图: 晓得了吧,一种特殊的N叉树。用于检索字符串数据集中的键。 Trie的应用场景 自动补全 就是前面那张谷歌的图,我也想自己截,奈何技术跟不上啊。...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始 这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列。 现在,我们以顺时针按螺旋状行走,访问此网格中的每个位置。 每当我们移动到网格的边界之外时,... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始 这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列。 现在,我们以顺时针按螺旋状行走,访问此网格中的每个位置。 每当我们移动到网格的边界之外时,...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matr... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matr...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2...
- 原创公众号:bigsai 原创不易,如果有收获请不要吝啬你的一键三连! 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 前面有很详细的讲过线性表(顺序表和链表),当时讲的链表以但链表为主,但实际上在实际应用中双链表的应用多一些就比如LinkedList。 双链表与单链表区别 逻辑上它们均是线性表的链式实现,主要的区别是节点结... 原创公众号:bigsai 原创不易,如果有收获请不要吝啬你的一键三连! 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 前面有很详细的讲过线性表(顺序表和链表),当时讲的链表以但链表为主,但实际上在实际应用中双链表的应用多一些就比如LinkedList。 双链表与单链表区别 逻辑上它们均是线性表的链式实现,主要的区别是节点结...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matr... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matr...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中,则更... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中,则更...
- 文章目录 简单题·合并二叉树题目思路代码实现 简单题·翻转二叉树思路代码实现 简单题·找到所有数组中消失的数字题目思路代码实现思路二 简单题·二叉树的直径题目思路代码实现 简单题·合并二叉树 题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两... 文章目录 简单题·合并二叉树题目思路代码实现 简单题·翻转二叉树思路代码实现 简单题·找到所有数组中消失的数字题目思路代码实现思路二 简单题·二叉树的直径题目思路代码实现 简单题·合并二叉树 题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ ...
上滑加载中
推荐直播
-
华为云码道-AI时代应用开发利器2026/03/18 周三 19:00-20:00
童得力,华为云开发者生态运营总监/姚圣伟,华为云HCDE开发者专家
本次直播由华为专家带你实战应用开发,看华为云码道(CodeArts)代码智能体如何在AI时代让你的创意应用快速落地。更有华为云HCDE开发者专家带你用码道玩转JiuwenClaw,让小艺成为你的AI助理。
回顾中 -
Skill 构建 × 智能创作:基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟,华为云软件研发工程师/万邵业(万少),华为云HCDE开发者专家
本次直播带来两大实战:华为云码道 Skill-Creator 手把手搭建专属知识库 Skill;如何用码道提效 OpenClaw 小说文本,打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路,一次讲透!
回顾中 -
码道新技能,AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动,聚焦两大 AI 开发场景:通过实战教学,带你打造 AI 编程自动生成视频 Skill,并实现对 GitHub 热门开源项目的智能知识抽取,手把手掌握 Skill 开发全流程,用 AI 提升研发效率与内容生产力。
回顾中
热门标签