- 2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K，返回有多少子序列的最大公约数为K。结果可能很大，对1000000007取模。1 <= N <= 10^5，1 <= arr[i] <= 10^5。来自腾讯笔试。来自左程云。答案2023-08-22： 算法过程分步描述如下：1.初始化数组 dp、cnt 和 pow2，长度为 MAXN，全部初始值为 0。2.读取... 2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K，返回有多少子序列的最大公约数为K。结果可能很大，对1000000007取模。1 <= N <= 10^5，1 <= arr[i] <= 10^5。来自腾讯笔试。来自左程云。答案2023-08-22： 算法过程分步描述如下：1.初始化数组 dp、cnt 和 pow2，长度为 MAXN，全部初始值为 0。2.读取...
- 容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动，至少会一种的有22人，会篮球的有15人，会羽毛球的有17人，会网球的有12人，既会篮球又会羽毛球的有11人，既会羽毛球又会网球的有7人，既会篮球又会网球的有9人，那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著，至少读过其中一本的有20人，读过《西游记》的有10人，读过《三国演义》的有12人，读过《红楼梦》 容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动，至少会一种的有22人，会篮球的有15人，会羽毛球的有17人，会网球的有12人，既会篮球又会羽毛球的有11人，既会羽毛球又会网球的有7人，既会篮球又会网球的有9人，那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著，至少读过其中一本的有20人，读过《西游记》的有10人，读过《三国演义》的有12人，读过《红楼梦》
- 必须拿下的Springboot参数校验 必须拿下的Springboot参数校验
- 在这篇技术博文中，我们将介绍索引签名的使用方法和用例，将展示如何定义带有索引签名的接口和类，并演示如何使用索引签名来访问对象属性和处理动态属性名称的数据。我们还会讨论一些索引签名的注意事项，比如索引签名的顺序和使用 readonly 修饰符。 在这篇技术博文中，我们将介绍索引签名的使用方法和用例，将展示如何定义带有索引签名的接口和类，并演示如何使用索引签名来访问对象属性和处理动态属性名称的数据。我们还会讨论一些索引签名的注意事项，比如索引签名的顺序和使用 readonly 修饰符。
- auto关键字(C++11)8.1 类型别名思考随着不断地学习，往后我们的程序会越来越复杂，程序中用到的类型也可能越来越复杂，经常体现在：类型难于拼写含义不明确导致容易出错比如：这个std::map::iterator就是一个类型，现在我们还看不懂，还没学到。这个类型就很长，我们写的时候就很容易可能会写错，怎么简化呢？大家可能会想到用typedef去取一个别名。这确实是一个方法。使用type... auto关键字(C++11)8.1 类型别名思考随着不断地学习，往后我们的程序会越来越复杂，程序中用到的类型也可能越来越复杂，经常体现在：类型难于拼写含义不明确导致容易出错比如：这个std::map::iterator就是一个类型，现在我们还看不懂，还没学到。这个类型就很长，我们写的时候就很容易可能会写错，怎么简化呢？大家可能会想到用typedef去取一个别名。这确实是一个方法。使用type...
- 选择排序3.1 直接选择排序我们先来看第一种选择排序，直接选择排序：算法思想先从待排序的数据元素中选出最大（或最小）的一个元素，存放在序列的起始位置，再选出次大的放到第二个位置，依次循环往复，直到全部待排序的数据元素排完 。动图演示： 直接插入排序的思想呢非常简单，但是它的效率比较低，每遍历一次才选出一个数。所以：我们接下来实现一个优化一点的版本 怎么优化呢？ 我们遍历一遍其实可以选出两个数... 选择排序3.1 直接选择排序我们先来看第一种选择排序，直接选择排序：算法思想先从待排序的数据元素中选出最大（或最小）的一个元素，存放在序列的起始位置，再选出次大的放到第二个位置，依次循环往复，直到全部待排序的数据元素排完 。动图演示： 直接插入排序的思想呢非常简单，但是它的效率比较低，每遍历一次才选出一个数。所以：我们接下来实现一个优化一点的版本 怎么优化呢？ 我们遍历一遍其实可以选出两个数...
- List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的Vecto... List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的Vecto...
- 引言在计算机科学领域，红黑树（Red-Black Tree）是一种自平衡的二叉查找树，它能在O(log n)的时间复杂度内完成插入、删除和查找操作。由于其高效性和可预测性的性能，红黑树在许多领域都得到广泛应用。本文将重点介绍红黑树的遍历方式，并探讨如何将红黑树类型的数据存储到Redis中。 目录红黑树简介红黑树的遍历方式2.1 前序遍历2.2 中序遍历2.3 后序遍历将红黑树存储到Redi... 引言在计算机科学领域，红黑树（Red-Black Tree）是一种自平衡的二叉查找树，它能在O(log n)的时间复杂度内完成插入、删除和查找操作。由于其高效性和可预测性的性能，红黑树在许多领域都得到广泛应用。本文将重点介绍红黑树的遍历方式，并探讨如何将红黑树类型的数据存储到Redis中。 目录红黑树简介红黑树的遍历方式2.1 前序遍历2.2 中序遍历2.3 后序遍历将红黑树存储到Redi...
- 2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液，每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质，研究员每次可以选择一瓶溶液，将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并，此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。特别地，如果瓶子A与B的溶液体积相同，那么A与B合并之后，该物... 2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液，每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质，研究员每次可以选择一瓶溶液，将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并，此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。特别地，如果瓶子A与B的溶液体积相同，那么A与B合并之后，该物...
- Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树也有它的缺点，Tr... Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树也有它的缺点，Tr...
- 堆的应用我们已经学完堆了，那堆有啥应用呢？3.4.1 堆排序堆排序即利用堆的思想来进行排序，总共分为两个步骤：建堆升序：建大堆降序：建小堆利用堆删除思想来进行排序这就是堆排序的两个步骤。首先，简单解释一下为啥升序建大堆，降序建小堆：拿升序来说，其实建小堆也不是不能搞，只是不太好。为什么呢？现在这有一个数组，如果升序，建小堆可以首先可以得到最小的数据，🆗，就是堆顶元素。那像得到下一个次小的怎... 堆的应用我们已经学完堆了，那堆有啥应用呢？3.4.1 堆排序堆排序即利用堆的思想来进行排序，总共分为两个步骤：建堆升序：建大堆降序：建小堆利用堆删除思想来进行排序这就是堆排序的两个步骤。首先，简单解释一下为啥升序建大堆，降序建小堆：拿升序来说，其实建小堆也不是不能搞，只是不太好。为什么呢？现在这有一个数组，如果升序，建小堆可以首先可以得到最小的数据，🆗，就是堆顶元素。那像得到下一个次小的怎...
- 3. 二叉树的顺序结构及实现我们先来学习二叉树的顺序结构及其实现。3.1 二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。接下来我们将重点学习一下堆... 3. 二叉树的顺序结构及实现我们先来学习二叉树的顺序结构及其实现。3.1 二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。接下来我们将重点学习一下堆...
- 文章目录前言1. 树的概念及结构1.1 树的概念1.2 树与非树1.3 树的相关概念1.4 树的表示1.5 树在实际中的运用（表示文件系统的目录树结构）2. 二叉树概念及结构2.1 概念2.2 现实中的二叉树2.3 特殊的二叉树2.3.1 满二叉树2.3.1 完全二叉树2.4 二叉树的性质2.5 二叉树的存储结构2.5.1 顺序存储2.5.2 链式存储前言我们在前面文章学到的数据结构：顺序表... 文章目录前言1. 树的概念及结构1.1 树的概念1.2 树与非树1.3 树的相关概念1.4 树的表示1.5 树在实际中的运用（表示文件系统的目录树结构）2. 二叉树概念及结构2.1 概念2.2 现实中的二叉树2.3 特殊的二叉树2.3.1 满二叉树2.3.1 完全二叉树2.4 二叉树的性质2.5 二叉树的存储结构2.5.1 顺序存储2.5.2 链式存储前言我们在前面文章学到的数据结构：顺序表...
- 什么是动态规划？ 和分治法一样，动态规划（dynamic programming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解。 动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。 此时，分治法会做许多不必要的工作，即重复地求解公共的子问题。动态规划算法对每个子问题只求解... 什么是动态规划？ 和分治法一样，动态规划（dynamic programming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解。 动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。 此时，分治法会做许多不必要的工作，即重复地求解公共的子问题。动态规划算法对每个子问题只求解...
- 2023-08-08：给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边给你一个长度为 n 下标从 0 开始的整数数组 vals分别表示每个节点的值同时给你一个二维整数数组 edges其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边一条 好路径 需要满足以下条件：开始节点和结束节点的值 相同 。开... 2023-08-08：给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边给你一个长度为 n 下标从 0 开始的整数数组 vals分别表示每个节点的值同时给你一个二维整数数组 edges其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边一条 好路径 需要满足以下条件：开始节点和结束节点的值 相同 。开...
上滑加载中
推荐直播
-
码道新技能，AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动，聚焦两大 AI 开发场景：通过实战教学，带你打造 AI 编程自动生成视频 Skill，并实现对 GitHub 热门开源项目的智能知识抽取，手把手掌握 Skill 开发全流程，用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道：零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据，采用Transformer算法进行时序预测与涨跌分析，并集成DeepSeek API提供智能解读。同时，项目深度结合华为云CodeArts（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中 -
华为云码道全新升级，多会话并行与多智能体协作2026/05/08 周五 19:00-21:00
王一男-华为云码道产品专家；张嘉冉-华为云码道工程师；胡琦-华为云HCDE；程诗杰-华为云HCDG
华为云码道4月份版本全新升级，此次直播深度解读4月份产品特性，通过“特性解读+实操演示+实战案例+设计创新”的组合，全方位展现码道在多会话并行与多智能体协作方面的能力，赋能开发者提升效率
正在直播
热门标签