- 博客(152)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【题解 | 模拟】名人堂与代金券
对于在中国大学MOOC学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。
2024-04-17 22:18:55
216
原创 【题解 | 模拟】天梯赛练习集：点赞狂魔
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。
2024-04-17 13:19:38
601
原创 【题解 | DFS】天梯赛练习集：功夫传人
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 N 倍 —— 我们称这种弟子为“得道者”。
2024-04-17 12:39:40
596
原创 【每周精选资讯 | 第 5 期】2024-04-08 ~ 2024-04-14
百度智能云发布干帆大模型一体机，加速企业私有化部署大模型、北大开源 aiXcoder-7B 代码大模型，专为企业私有部署设计、WPS AI 企业版发布：多个大模型自由切换英特尔发布 AI 芯片 Gaudi 3，称性能超越英伟达 H100、马云内部发声：AI时代刚刚到来，我们正当其时、QQ音乐：上线“AI助手”，提供用户情绪价值、谷歌推出代码生成和理解大模型 CodeGemma、360 智脑：开源 7B 参数大模型、Udio AI音乐生成器发布，让音乐创作触手可及...
2024-04-15 11:37:59
879
原创 【题解 | 二叉树】给定二叉树的中序遍历和前序遍历，问镜面反转后的层序遍历结果
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-04-10 13:31:20
330
原创 【题解 | 并查集】给前来参宴的各位宾客安排座位，敌对关系不能同席
给定若干人的关系（朋友或敌人），假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。。任意查询两个人是否能同席
2024-04-10 13:25:42
375
原创 【题解 | 并查集】建立家庭关系，判断父母和子女的关系来合并家庭
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。
2024-04-09 20:08:11
826
原创 【数据结构 | 并查集】维护元素分组信息，支持高效合并集合、查询元素所在集合
并查集（Disjoint Set Union，简称并查集），也叫不相交集合（一系列没有重复元素的集合），是一种用于处理集合的数据结构。并查集主要专注于两个核心操作：合并和查找
2024-04-09 19:45:21
1163
原创 【题解 | 二叉树】给定二叉树的后序遍历和中序遍历，求层序遍历结果
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2024-04-09 16:42:24
389
原创 【每周精选资讯 | 第 4 期】2024-04-01 ~ 2024-04-08
阿里巴巴：推出Qwen1.5-32B 模型、文心一言：定制自己的 AI 声音、动画线条图自动填色、SWE-agent：AI程序员、OpenAI：收集高质量训练数据、Stability AI 发布 Stable Audio 2.0、OpenAI：开放GPT3.5，无需注册...
2024-04-08 10:06:52
991
原创 【题解 | 完全背包】零钱兑换
给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。
2024-04-07 16:44:59
343
原创 【算法 | 背包专题】分组背包（解题思路+题单）
分组背包问题是背包问题的一种变形。在这个问题中，物品被分成了若干组，每组中的物品相互冲突，也就是说，每组只能选择一个物品。
2024-04-07 14:11:09
850
原创 【题解 | 分组背包】从栈中取出 K 个硬币的最大面值和
一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币。每一次操作中，你可以从任意一个栈的 顶部 取出 1 个硬币，从栈中移除它，并放入你的钱包里。请你返回在 恰好 进行 k 次操作的前提下，你钱包里硬币面值之和 最大为多少 。
2024-04-07 12:43:12
229
原创 【题解 | 分组背包】最小化目标值与所选元素的差
给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的 每一行 中选择一个整数，你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。返回 最小的绝对差 。
2024-04-07 12:09:22
230
原创 【题解 | 分组背包】掷骰子等于目标和的方法数
这里有 n 个一样的骰子，每个骰子上都有 k 个面，分别标号为 1 到 k 。给定三个整数 n、k 和 target，请返回投掷骰子的所有可能得到的结果（共有 kn 种方式），使得骰子面朝上的数字总和等于 target。
2024-04-07 11:07:12
331
原创 【算法 | 背包专题】有依赖的背包问题，多个物品变成一个复合物品（互斥）
在有依赖的背包问题中，多个物品可以被视为一个复合物品，这些物品之间可能存在互斥关系（即，选择了一个就不能选择另一个）。同时，每个复合物品可能有多种选择方式。
2024-04-06 20:08:35
890
原创 【算法 | 背包专题】01背包（解题思路+题单）
现在，我们有一个背包，它有一个固定的承载重量限制 W（背包容量有限）。同时，我们有一组物品，每个物品都有自己的重量weight[i]和价值value[i]。我们需要从这组物品中选择一些物品放入背包，并且每件物品只能用一次问：在不超过背包承载重量的前提下，放入背包的物品总价值最大是多少？
2024-04-06 16:48:02
1217
原创 【题解 | 01背包】最后一块石头的重量 II
有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎（可能石头剩余）。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量 。
2024-04-03 12:32:52
757
原创 【题解 | 01背包】一和零
给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。
2024-04-02 12:00:47
330
原创 【题解 | 01背包】将一个数字表示成幂的和的方案数
给你两个 正 整数 n 和 x 。请你返回将 n 表示成一些 互不相同 正整数的 x 次幂之和的方案数。
2024-04-02 11:45:26
327
原创 【题解 | 01背包】目标和
给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。
2024-04-02 11:42:49
384
原创 【题解 | 01背包】分割等和子集
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
2024-04-01 20:39:51
298
原创 【题解 | 01背包】和为目标值的最长子序列的长度
给你一个下标从 0 开始的整数数组 nums 和一个整数 target 。返回和为 target 的 nums 子序列中，子序列 长度的最大值 。
2024-04-01 19:55:36
224
原创 【每周精选资讯 | 第 3 期】2024-03-25 ~ 2024-03-31
通义千问发布Qwen1.5-MoE-A2.7B模型、无问芯穹发布大模型开发与服务平台、小米SU7大模型与全车感知多模态融合、AI21推出创新的Jamba模型、Hume AI 发布 EVI，具备情感感知能力...
2024-04-01 10:42:08
1047
原创 【Java | 多线程】概述
多线程是多任务的一种特殊形式。在一个进程（任务）中，可以有多个线程，每个线程都可以被操作系统独立调度。这样，一个进程就可以同时执行多个任务，例如，一个线程处理用户输入，另一个线程处理后台任务。这可以提高应用程序的性能和响应性。
2024-03-31 23:07:50
759
原创 【算法 | 广度优先搜索】5道BFS题（解析+代码）
我们可以将广度优先搜索理解为“水波扩散”，想象一下，你在一个平静的湖面上扔了一块石头，石头落入水面的那一点，就像是广度优先搜索的起始节点。石头落水后，水面会形成一圈圈扩散开去的波纹，每一圈波纹就像是从起始节点开始，经过相同步数可以到达的所有节点。
2024-03-28 13:20:57
862
原创 【数据结构 | 堆】常见堆结构的实现 + 反向索引堆实现
堆是一种特殊的完全二叉树，它满足任意节点的值都大于等于（或小于等于）其子节点的值。堆常用于实现优先队列和堆排序等算法，本节还实现了一个加强堆（反向索引堆）
2024-03-26 16:58:17
685
原创 【数据结构 | 图论】如何用链式前向星存图（保姆级教程，详细图解+完整代码）
链式前向星是一种用于存储图的数据结构，它的主要思想是将每个节点的所有出边存储在一起，通过数组的方式连接（类似静态数组实现链表）。这种方法的优点是存储空间小，查询速度快，尤其适合于处理大规模的图数据，在一些笔试或者竞赛的场景中经常使用。
2024-03-26 13:30:22
1520
原创 【题解 | 最小生成树】繁忙的都市（Kruskal算法实现）
在这个问题中，我们需要找到一种道路改造方案，使得所有的交叉路口都能够直接或间接地连通，同时改造的道路尽量少，且改造的道路中分值最大的道路分值尽量小。这就是一个最小生成树问题。
2024-03-23 13:17:05
699
原创 【题解 | Kruskal / Prim】求最小生成树的各边的长度之和
给出一个无向图，如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。
2024-03-21 11:15:11
544
原创 【题解 | 拓扑排序】模板题（链式前向星 + 优先队列 = 字典序最小）
有向无环图上有n个点，m条边。求这张图字典序最小的拓扑排序的结果。字典序最小指希望排好序的结果中，比较靠前的数字尽可能小。
2024-03-21 10:19:38
652
原创 【题解 | 单调栈】Look Up S
约翰的N头奶牛站成一排，奶牛i的身高是Hi。现在，每只奶牛都在向右看齐。对于奶牛i，如果奶牛j满足ij且HiHj，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。
2024-03-18 18:07:58
713
原创 【题解 | 字符串搜索】单词接龙
已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分。
2024-03-17 15:59:49
997
原创 【题解 | 枚举】进制位
著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。同时可以确定该表表示的是4进制加法。
2024-03-17 13:48:14
931
图论基础----思维导图
2022-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人