- 原创公众号:bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴... 原创公众号:bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 ...
- 一、题目内容 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的... 一、题目内容 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 二、解题思路 1.由于... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 二、解题思路 1.由于...
- 文章目录 介绍哈夫曼树的构造代码实现: 介绍 定义: 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 简而言之,就是按照一个贪心思想和规则进行树的构造,而构造出来的这个树的权值最小! 其中W... 文章目录 介绍哈夫曼树的构造代码实现: 介绍 定义: 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 简而言之,就是按照一个贪心思想和规则进行树的构造,而构造出来的这个树的权值最小! 其中W...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22,  ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22,  ...
- 题目链接 题意就是给若干点,求最近点对问题。 首先这题是我很久前看到的,我那时候用了o(n^2)因为数据量太大,计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟,一下子就懂了。理解了其中的奥秘。对于分冶的问题,就是一个问题可以拆成若干个子问题,若干个子问题之间没有联系,并且这个问题的处理方法同样适用... 题目链接 题意就是给若干点,求最近点对问题。 首先这题是我很久前看到的,我那时候用了o(n^2)因为数据量太大,计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟,一下子就懂了。理解了其中的奥秘。对于分冶的问题,就是一个问题可以拆成若干个子问题,若干个子问题之间没有联系,并且这个问题的处理方法同样适用...
- 文章目录 认识并查集并查集解析基本思想如何查看a,b是否在一个集合?a,b合并,究竟是a的祖先合并在b的祖先上,还是b的祖先合并在a上?其他路径压缩? 代码实现结语 认识并查集 对于并查集(不相交集合),很多人会感到很陌生,没听过或者不是特别了解。实际上并查集是一种挺高效的数据结构。实现简单,只是所有元素统一遵从一个规律所以让办事情的效率高效起... 文章目录 认识并查集并查集解析基本思想如何查看a,b是否在一个集合?a,b合并,究竟是a的祖先合并在b的祖先上,还是b的祖先合并在a上?其他路径压缩? 代码实现结语 认识并查集 对于并查集(不相交集合),很多人会感到很陌生,没听过或者不是特别了解。实际上并查集是一种挺高效的数据结构。实现简单,只是所有元素统一遵从一个规律所以让办事情的效率高效起...
- 题目链接 今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序,tl了。。直接蒙蔽。后来想用c 看看效果,,把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时,,后来在冥冥中看过很多c 代码把大的数组放到main函数的外面,我试了一下,竟然ac了。。390ms。。后来看了下Java有ac的代码,发现他使... 题目链接 今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序,tl了。。直接蒙蔽。后来想用c 看看效果,,把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时,,后来在冥冥中看过很多c 代码把大的数组放到main函数的外面,我试了一下,竟然ac了。。390ms。。后来看了下Java有ac的代码,发现他使...
- 并查集要有的一些属性:value:表示当前值,指针:(不一定是指针)指向父节点。 还有一个属性number:表示该树存在的总个数。(也可以用深度表示)。我用小树插在大树上。 如果是普通数字表示的树,可以简化: 初始全部-1,-1表示指向自己,数组的值表示指向。你可能会问那么总数怎么表示,很简单,其实我们不需要知道所有节点的总数,只需要根节点的总数就可以了,正常情况下根节... 并查集要有的一些属性:value:表示当前值,指针:(不一定是指针)指向父节点。 还有一个属性number:表示该树存在的总个数。(也可以用深度表示)。我用小树插在大树上。 如果是普通数字表示的树,可以简化: 初始全部-1,-1表示指向自己,数组的值表示指向。你可能会问那么总数怎么表示,很简单,其实我们不需要知道所有节点的总数,只需要根节点的总数就可以了,正常情况下根节...
- 前端代码: <script> $(function () { var list=new Array(); list.push(6); list.push(9); console.log(list); $.ajax({ url: "/ssm/preview", type: "GET", data: { "list":list, "sha":"sha" }, tradit... 前端代码: <script> $(function () { var list=new Array(); list.push(6); list.push(9); console.log(list); $.ajax({ url: "/ssm/preview", type: "GET", data: { "list":list, "sha":"sha" }, tradit...
- 目录 一、题目内容 二、解题思路 三、 代码 一、题目内容 游戏规则:你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入:... 目录 一、题目内容 二、解题思路 三、 代码 一、题目内容 游戏规则:你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入:...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 二... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 二...
- 最近发生了些事情,所以有点忙,然后心情还有点小复杂,所好久不上文章了,在这里和大家道个歉!! ! !! 歉道完了,大家气也消了吧!下面开始讲正题了! 最近利用晚上闲下来的时间整理了一些基础的排序算法,这些排序算法一般的就是在学习数据结构的时候都是要求掌握的,作为一个开发者来说,会排序那是最基础的技能,也是最重要的技能,下面我们就一起来看看吧! ... 最近发生了些事情,所以有点忙,然后心情还有点小复杂,所好久不上文章了,在这里和大家道个歉!! ! !! 歉道完了,大家气也消了吧!下面开始讲正题了! 最近利用晚上闲下来的时间整理了一些基础的排序算法,这些排序算法一般的就是在学习数据结构的时候都是要求掌握的,作为一个开发者来说,会排序那是最基础的技能,也是最重要的技能,下面我们就一起来看看吧! ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签