- 01多重表文件1、多重表文件（Multilist File）的特点是：记录按主关键字的顺序构成一个串联文件，并建立主关键字的索引（称为主索引）；对于每一个次关键字项建立次关键字索引（称为次索引）。2、所有具有同一次关键字的记录构成一个链表。3、主索引为非稠密索引，次索引为稠密索引。每个索引项包括次关键字、头指针和链表长度。4、多重链表文件易于构造，也易于修改。如果不要求保持链表... 01多重表文件1、多重表文件（Multilist File）的特点是：记录按主关键字的顺序构成一个串联文件，并建立主关键字的索引（称为主索引）；对于每一个次关键字项建立次关键字索引（称为次索引）。2、所有具有同一次关键字的记录构成一个链表。3、主索引为非稠密索引，次索引为稠密索引。每个索引项包括次关键字、头指针和链表长度。4、多重链表文件易于构造，也易于修改。如果不要求保持链表...
- 01抽象数据类型队列的定义1、和栈相反，队列是一种先进先出（FIFO）的线性表。它只允许在表的一端进行插入，而在另一端删除元素。2、在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。3、双端队列：是限定插入和删除操作在表的两端进行的线性表。02链队列-队列的链式表示和实现1、用链表示的队列简称为链队列，一个链队列显然需要两个分别指示队头和队尾的指针（分别称为头指针和尾... 01抽象数据类型队列的定义1、和栈相反，队列是一种先进先出（FIFO）的线性表。它只允许在表的一端进行插入，而在另一端删除元素。2、在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。3、双端队列：是限定插入和删除操作在表的两端进行的线性表。02链队列-队列的链式表示和实现1、用链表示的队列简称为链队列，一个链队列显然需要两个分别指示队头和队尾的指针（分别称为头指针和尾...
- 例26：C语言实现输出杨辉三角。解题思路：对于这道题，小林拆分为3部分进行讲解第一部分，对有特点的数（每行开头和结束的数都是1）进行赋值：for(i=0;i<10;i++)//for循环 { array[i][i]=1;//给二维数组的每一行的最后一个赋值为1 array[i][0]=1;//第二维数组的每一行的开头赋值为1 } 第二部分，给中间的数进行赋值：f... 例26：C语言实现输出杨辉三角。解题思路：对于这道题，小林拆分为3部分进行讲解第一部分，对有特点的数（每行开头和结束的数都是1）进行赋值：for(i=0;i<10;i++)//for循环 { array[i][i]=1;//给二维数组的每一行的最后一个赋值为1 array[i][0]=1;//第二维数组的每一行的开头赋值为1 } 第二部分，给中间的数进行赋值：f...
- 01定长顺序存储表示 1、类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值得字符序列。2、在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。3、串的实际长度可在这预定义长度的范围内随意，超过预定义长度的串值则被舍去，称之为“截断”。4、对串串有两种表示方法：一是以下标为0的数组分量存放串的实际长度，二是在串值后面加一个不计入串长... 01定长顺序存储表示 1、类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值得字符序列。2、在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。3、串的实际长度可在这预定义长度的范围内随意，超过预定义长度的串值则被舍去，称之为“截断”。4、对串串有两种表示方法：一是以下标为0的数组分量存放串的实际长度，二是在串值后面加一个不计入串长...
- 01表示和实现1、由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。2、由于存储单元是一维的结构，而数组是个多维的结构，则用一组连续存储单元存放数组的数据元素就有个次序约定问题。3、对于数组，一旦规定了它的维数和各维的长度，便可为它分配存储空间，反之，只要给出一组下标便可求得相应数组元素的存储位置。4、由于计算各个元... 01表示和实现1、由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。2、由于存储单元是一维的结构，而数组是个多维的结构，则用一组连续存储单元存放数组的数据元素就有个次序约定问题。3、对于数组，一旦规定了它的维数和各维的长度，便可为它分配存储空间，反之，只要给出一组下标便可求得相应数组元素的存储位置。4、由于计算各个元...
- 01二维数组的定义1、一般形式类型说明符 数组名[常量表达式][常量表达式]2、例子int a[10][6],b[3][4];3、用矩阵形式表示二维数组，是逻辑上的概念，能形象地表示出行列关系，而在内存中，各元素是连续存放的，不是二维的，是线性的。02二维数组的引用1、引用形式数组名[下标][下标]2、在引用数组元素时，下标值应在已定义的数组大小的范围内。3、例子int a[3... 01二维数组的定义1、一般形式类型说明符 数组名[常量表达式][常量表达式]2、例子int a[10][6],b[3][4];3、用矩阵形式表示二维数组，是逻辑上的概念，能形象地表示出行列关系，而在内存中，各元素是连续存放的，不是二维的，是线性的。02二维数组的引用1、引用形式数组名[下标][下标]2、在引用数组元素时，下标值应在已定义的数组大小的范围内。3、例子int a[3...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 i <= k < j，当 k 为偶数时，A[k] > A[k... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 i <= k < j，当 k 为偶数时，A[k] > A[k...
- 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。... 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。...
- 目录 第1题：同构字符串 第2题：最后一块石头的重量 第3题：最小路径和 第4题：键盘行 第5题：存在重复元素 II 第6题：两数相加 第7题：三个数的最大乘积 第8题：等价多米诺骨牌对的数量 第9题：公平的糖果棒交换 第10题：替换后的最长重复字符 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案... 目录 第1题：同构字符串 第2题：最后一块石头的重量 第3题：最小路径和 第4题：键盘行 第5题：存在重复元素 II 第6题：两数相加 第7题：三个数的最大乘积 第8题：等价多米诺骨牌对的数量 第9题：公平的糖果棒交换 第10题：替换后的最长重复字符 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案...
- 文章目录 前言平衡二叉搜索树（AVL树）AVL树的节点数据结构 在原始数据上创建AVL树调整树的节点使平衡的操作：旋转LL （右旋）：在左叶的左侧插入数据代码实现： RR（左旋）：在右子叶的右侧插入数据代码实现 LR（左右旋）：在左叶节点的右侧插入数据代码实现 RL（右左旋）：在右叶节点的左侧插入数据代码实现 新节点的插入计算平衡因子正式插入新节点 现有节... 文章目录 前言平衡二叉搜索树（AVL树）AVL树的节点数据结构 在原始数据上创建AVL树调整树的节点使平衡的操作：旋转LL （右旋）：在左叶的左侧插入数据代码实现： RR（左旋）：在右子叶的右侧插入数据代码实现 LR（左右旋）：在左叶节点的右侧插入数据代码实现 RL（右左旋）：在右叶节点的左侧插入数据代码实现 新节点的插入计算平衡因子正式插入新节点 现有节...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也...
- 文章目录 C链表初识链表单链表单链表实现尾插法 循环链表判断链表是否有环寻找链表入环点 双向链表 LeetCode 上的链表题记一段曾经的问题代码翻转链表旋转链表 STL 中的 List3、List基本函数使用 C链表 链表在C语言的数据结构中的地位可不低。后面很多的数据结构，特别是树，都是基于链表发展的。 所以学好链表，后面的结构才有看的... 文章目录 C链表初识链表单链表单链表实现尾插法 循环链表判断链表是否有环寻找链表入环点 双向链表 LeetCode 上的链表题记一段曾经的问题代码翻转链表旋转链表 STL 中的 List3、List基本函数使用 C链表 链表在C语言的数据结构中的地位可不低。后面很多的数据结构，特别是树，都是基于链表发展的。 所以学好链表，后面的结构才有看的...
- 最近遇到了一道很有趣的算法面试题，乍一看逻辑很简单，O(N^2)时间复杂度的解决方式可以在常规语义下得到解决。但是O(N^2)时间复杂度之下缓慢的运行效率和重复的计算总让人觉得还有可以优化的空间。接下来我们一起看一下这道题: 题目 无序数组中找到左侧比他小右侧比他大的数 eg: [1 3 2 4 5] result: [1 4 5] eg: [2 1 3... 最近遇到了一道很有趣的算法面试题，乍一看逻辑很简单，O(N^2)时间复杂度的解决方式可以在常规语义下得到解决。但是O(N^2)时间复杂度之下缓慢的运行效率和重复的计算总让人觉得还有可以优化的空间。接下来我们一起看一下这道题: 题目 无序数组中找到左侧比他小右侧比他大的数 eg: [1 3 2 4 5] result: [1 4 5] eg: [2 1 3...
- 维护公众号：bigsai 回复bigsai分享一些学习资源！ 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下... 维护公众号：bigsai 回复bigsai分享一些学习资源！ 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下...
- 原创公众号：bigsai，回复进群加入力扣打卡群。 昨日打卡：LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4... 原创公众号：bigsai，回复进群加入力扣打卡群。 昨日打卡：LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签