- 文章目录 树和森林 树的存储结构(该部分内容,近20年自考试卷中无涉及,过吧) 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程,今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前,上篇... 文章目录 树和森林 树的存储结构(该部分内容,近20年自考试卷中无涉及,过吧) 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程,今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前,上篇...
- 文章目录 数组 数组基本运算 数组的存储结构 矩阵的压缩存储(重点) 三元组表示法 自考真题 广宣时间 数组 概念如下 数组可以看成线性表的一种推广,其实就是一种线性表,一维数组又称为向量 数据由一组具有相同类型的数据元素组成,并存储在一组连续的存储单元中 若一维数组中的数据元素又是一维数组结构,则称为二维数组 依次类... 文章目录 数组 数组基本运算 数组的存储结构 矩阵的压缩存储(重点) 三元组表示法 自考真题 广宣时间 数组 概念如下 数组可以看成线性表的一种推广,其实就是一种线性表,一维数组又称为向量 数据由一组具有相同类型的数据元素组成,并存储在一组连续的存储单元中 若一维数组中的数据元素又是一维数组结构,则称为二维数组 依次类...
- 目录 题目 解题 方法一、巧用中间变量 题目 (原题链接:https://leetcode-cn.com/problems/xor-operation-in-an-array/) 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 ... 目录 题目 解题 方法一、巧用中间变量 题目 (原题链接:https://leetcode-cn.com/problems/xor-operation-in-an-array/) 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 ...
- 目录 题目 解题 方法一、暴力法 方法二、数学法 题目 (原题链接:https://leetcode-cn.com/problems/water-bottles/) 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。 请你计算 最多 ... 目录 题目 解题 方法一、暴力法 方法二、数学法 题目 (原题链接:https://leetcode-cn.com/problems/water-bottles/) 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。 请你计算 最多 ...
- 目录 题目 解题 方法一、类比法 题目 (原题链接:https://leetcode-cn.com/problems/minimum-swaps-to-arrange-a-binary-grid/) 给你一个 n x n 的二进制网格 grid,每一次操作中,你可以选择网格的 相邻两行 进行交换。 一... 目录 题目 解题 方法一、类比法 题目 (原题链接:https://leetcode-cn.com/problems/minimum-swaps-to-arrange-a-binary-grid/) 给你一个 n x n 的二进制网格 grid,每一次操作中,你可以选择网格的 相邻两行 进行交换。 一...
- 目录 题目 解题 方法一、滑动窗口 题目 (原题链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/) 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5... 目录 题目 解题 方法一、滑动窗口 题目 (原题链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/) 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5...
- 目录 题目 解题 方法一、直接法 题目 (原题链接:https://leetcode-cn.com/problems/build-an-array-with-stack-operations/) 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作... 目录 题目 解题 方法一、直接法 题目 (原题链接:https://leetcode-cn.com/problems/build-an-array-with-stack-operations/) 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作...
- (▼ _ ▼) 又到了这一节 了,这是痛苦的一节,因为我完全不懂如何像新手说明循环嵌套。。。 因为很多新手理解不了=。=,我就直接拿我以前的教程复制上来了。 首先先说循环嵌套: 循环嵌套的意思就是循环里面有一个循环,例如外面一个循环的跳出条件是i<5,i初始值是0,里面的的循环的条件和外面的一样,那么当外面循环1次那么里面就会循环5次,因为循环需要条件不成立的... (▼ _ ▼) 又到了这一节 了,这是痛苦的一节,因为我完全不懂如何像新手说明循环嵌套。。。 因为很多新手理解不了=。=,我就直接拿我以前的教程复制上来了。 首先先说循环嵌套: 循环嵌套的意思就是循环里面有一个循环,例如外面一个循环的跳出条件是i<5,i初始值是0,里面的的循环的条件和外面的一样,那么当外面循环1次那么里面就会循环5次,因为循环需要条件不成立的...
- 题目: Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.) 写代码翻转一个C风格的字符串。(C风格的意思是”abcd”需要用5个字符来表示,包含末尾的 ... 题目: Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.) 写代码翻转一个C风格的字符串。(C风格的意思是”abcd”需要用5个字符来表示,包含末尾的 ...
- 1、int(*p)[4];------p为指向含4个元素的一维整形数组的指针变量(是指针) #include <stdio.h> #include <stdlib.h> int main() { int a[4]={1,2,3,4}; int (*p)[4]; p=&a; printf("%d\n",(*p)[3]); printf("%d\n",*p); retur... 1、int(*p)[4];------p为指向含4个元素的一维整形数组的指针变量(是指针) #include <stdio.h> #include <stdlib.h> int main() { int a[4]={1,2,3,4}; int (*p)[4]; p=&a; printf("%d\n",(*p)[3]); printf("%d\n",*p); retur...
- #include <stdio.h> #include <stdlib.h> #include <string.h> void sortt(char *name[],int n) { int i,j; char *temp; for(i=0;i<5;i++) { for(j=i+1;j<5;j++) { if(strcmp(name[i],name[j])>0) /*... #include <stdio.h> #include <stdlib.h> #include <string.h> void sortt(char *name[],int n) { int i,j; char *temp; for(i=0;i<5;i++) { for(j=i+1;j<5;j++) { if(strcmp(name[i],name[j])>0) /*...
- Problem Description N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例第一行为一个整数N... Problem Description N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例第一行为一个整数N...
- 文章目录 判定树和哈夫曼树 分类与判定树 哈夫曼树与哈夫曼算法 真题参考 哈夫曼编码 小结 判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念,就是用于描述分类过程的二叉树称为判定树 记住即可 哈夫曼树与哈夫曼算法 首先了解一下什么是哈夫曼树 给定一组值p1,…pk,如何构造一棵有k个叶子... 文章目录 判定树和哈夫曼树 分类与判定树 哈夫曼树与哈夫曼算法 真题参考 哈夫曼编码 小结 判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念,就是用于描述分类过程的二叉树称为判定树 记住即可 哈夫曼树与哈夫曼算法 首先了解一下什么是哈夫曼树 给定一组值p1,…pk,如何构造一棵有k个叶子...
- 目录 题目 解题 方法一、直接法 题目 (原题链接:https://leetcode-cn.com/problems/count-good-triplets/) 给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 ... 目录 题目 解题 方法一、直接法 题目 (原题链接:https://leetcode-cn.com/problems/count-good-triplets/) 给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 ...
- Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)... Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)...
上滑加载中
推荐直播
-
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步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签