自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

翼同学

一步一个脚印,只管沉淀就好!

  • 博客(146)
  • 资源 (1)
  • 收藏
  • 关注

原创 【题解 | 二叉树】给定二叉树的中序遍历和前序遍历,问镜面反转后的层序遍历结果

给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

2024-04-10 13:31:20 293

原创 【题解 | 并查集】给前来参宴的各位宾客安排座位,敌对关系不能同席

给定若干人的关系(朋友或敌人),假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友,朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。。任意查询两个人是否能同席

2024-04-10 13:25:42 371

原创 【题解 | 并查集】建立家庭关系,判断父母和子女的关系来合并家庭

给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。

2024-04-09 20:08:11 825

原创 【数据结构 | 并查集】维护元素分组信息,支持高效合并集合、查询元素所在集合

并查集(Disjoint Set Union,简称并查集),也叫不相交集合(一系列没有重复元素的集合),是一种用于处理集合的数据结构。并查集主要专注于两个核心操作:合并和查找

2024-04-09 19:45:21 1047

原创 【题解 | 二叉树】给定二叉树的后序遍历和中序遍历,求层序遍历结果

给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

2024-04-09 16:42:24 347

原创 【每周精选资讯 | 第 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 988

原创 【题解 | 完全背包】零钱兑换

给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。你可以认为每种硬币的数量是无限的。

2024-04-07 16:44:59 341

原创 【算法 | 背包专题】分组背包(解题思路+题单)

分组背包问题是背包问题的一种变形。在这个问题中,物品被分成了若干组,每组中的物品相互冲突,也就是说,每组只能选择一个物品。

2024-04-07 14:11:09 837

原创 【题解 | 分组背包】从栈中取出 K 个硬币的最大面值和

一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币。每一次操作中,你可以从任意一个栈的 顶部 取出 1 个硬币,从栈中移除它,并放入你的钱包里。请你返回在 恰好 进行 k 次操作的前提下,你钱包里硬币面值之和 最大为多少 。

2024-04-07 12:43:12 228

原创 【题解 | 分组背包】最小化目标值与所选元素的差

给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的 每一行 中选择一个整数,你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。返回 最小的绝对差 。

2024-04-07 12:09:22 229

原创 【题解 | 分组背包】掷骰子等于目标和的方法数

这里有 n 个一样的骰子,每个骰子上都有 k 个面,分别标号为 1 到 k 。给定三个整数 n、k 和 target,请返回投掷骰子的所有可能得到的结果(共有 kn 种方式),使得骰子面朝上的数字总和等于 target。

2024-04-07 11:07:12 331

原创 【算法 | 背包专题】有依赖的背包问题,多个物品变成一个复合物品(互斥)

在有依赖的背包问题中,多个物品可以被视为一个复合物品,这些物品之间可能存在互斥关系(即,选择了一个就不能选择另一个)。同时,每个复合物品可能有多种选择方式。

2024-04-06 20:08:35 886

原创 【算法 | 背包专题】01背包(解题思路+题单)

现在,我们有一个背包,它有一个固定的承载重量限制 W(背包容量有限)。同时,我们有一组物品,每个物品都有自己的重量weight[i]和价值value[i]。我们需要从这组物品中选择一些物品放入背包,并且每件物品只能用一次问:在不超过背包承载重量的前提下,放入背包的物品总价值最大是多少?

2024-04-06 16:48:02 1099

原创 【题解 | 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 329

原创 【题解 | 01背包】将一个数字表示成幂的和的方案数

给你两个 正 整数 n 和 x 。请你返回将 n 表示成一些 互不相同 正整数的 x 次幂之和的方案数。

2024-04-02 11:45:26 327

原创 【题解 | 01背包】目标和

给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。

2024-04-02 11:42:49 382

原创 【题解 | 01背包】分割等和子集

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。

2024-04-01 20:39:51 298

原创 【题解 | 01背包】和为目标值的最长子序列的长度

给你一个下标从 0 开始的整数数组 nums 和一个整数 target 。返回和为 target 的 nums 子序列中,子序列 长度的最大值 。

2024-04-01 19:55:36 223

原创 【每周精选资讯 | 第 3 期】2024-03-25 ~ 2024-03-31

通义千问发布Qwen1.5-MoE-A2.7B模型、无问芯穹发布大模型开发与服务平台、小米SU7大模型与全车感知多模态融合、AI21推出创新的Jamba模型、Hume AI 发布 EVI,具备情感感知能力...

2024-04-01 10:42:08 1044

原创 【Java | 多线程】创建新线程

在Java中,创建和启动一个新的线程通常有两种方式:继承Thread类和实现Runnable接口。

2024-03-31 23:09:58 740

原创 【Java | 多线程】概述

多线程是多任务的一种特殊形式。在一个进程(任务)中,可以有多个线程,每个线程都可以被操作系统独立调度。这样,一个进程就可以同时执行多个任务,例如,一个线程处理用户输入,另一个线程处理后台任务。这可以提高应用程序的性能和响应性。

2024-03-31 23:07:50 759

原创 【每周精选资讯 | 第 2 期】2024-03-18 ~ 2024-03-24

大家好,我是翼同学。这里是【每周精选资讯】的第二期内容。

2024-03-29 09:33:35 745

原创 【每周精选资讯 | 第 1 期】2024-03-11 ~ 2024-03-17

大家好,我是翼同学。这里是【每周精选资讯】的第一期内容。

2024-03-28 20:14:35 635

原创 【算法 | 广度优先搜索】5道BFS题(解析+代码)

我们可以将广度优先搜索理解为“水波扩散”,想象一下,你在一个平静的湖面上扔了一块石头,石头落入水面的那一点,就像是广度优先搜索的起始节点。石头落水后,水面会形成一圈圈扩散开去的波纹,每一圈波纹就像是从起始节点开始,经过相同步数可以到达的所有节点。

2024-03-28 13:20:57 848

原创 【数据结构 | 堆】常见堆结构的实现 + 反向索引堆实现

堆是一种特殊的完全二叉树,它满足任意节点的值都大于等于(或小于等于)其子节点的值。堆常用于实现优先队列和堆排序等算法,本节还实现了一个加强堆(反向索引堆)

2024-03-26 16:58:17 682

原创 【数据结构 | 图论】如何用链式前向星存图(保姆级教程,详细图解+完整代码)

链式前向星是一种用于存储图的数据结构,它的主要思想是将每个节点的所有出边存储在一起,通过数组的方式连接(类似静态数组实现链表)。这种方法的优点是存储空间小,查询速度快,尤其适合于处理大规模的图数据,在一些笔试或者竞赛的场景中经常使用。

2024-03-26 13:30:22 1503

原创 【题解 | 最小生成树】繁忙的都市(Kruskal算法实现)

在这个问题中,我们需要找到一种道路改造方案,使得所有的交叉路口都能够直接或间接地连通,同时改造的道路尽量少,且改造的道路中分值最大的道路分值尽量小。这就是一个最小生成树问题。

2024-03-23 13:17:05 697

原创 【题解 | Kruskal / Prim】求最小生成树的各边的长度之和

给出一个无向图,如果该图连通,则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。

2024-03-21 11:15:11 542

原创 【题解 | 拓扑排序】模板题(链式前向星 + 优先队列 = 字典序最小)

有向无环图上有n个点,m条边。求这张图字典序最小的拓扑排序的结果。字典序最小指希望排好序的结果中,比较靠前的数字尽可能小。

2024-03-21 10:19:38 651

原创 【题解 | 并查集】模板题

一道简单的并查集模板题。

2024-03-18 18:12:45 627

原创 【题解 | 单调栈】Look Up S

约翰的N头奶牛站成一排,奶牛i的身高是Hi​。现在,每只奶牛都在向右看齐。对于奶牛i,如果奶牛j满足ij且Hi​Hj​,我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。

2024-03-18 18:07:58 712

原创 【题解 | 字符串搜索】单词接龙

已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分。

2024-03-17 15:59:49 996

原创 【题解 | 枚举】进制位

著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。同时可以确定该表表示的是4进制加法。

2024-03-17 13:48:14 930

原创 【题解 | 单调栈】求数列所有后缀最大值的位置

【单调栈】每次操作结束后要求输出所有后缀最大值下标的按位异或和

2024-03-15 14:18:51 787

原创 【题解 | 基础动态规划】红牌

对于每个步骤 `i` 和每个小组 `j`,我们有两种选择:1. 我们可以选择在上一步中选择同一小组,这种情况下,所需的天数为 `dp[i-1][j] + days[i][j]`。2. 我们可以选择在上一步中选择前一个小组,这种情况下,所需的天数为 `dp[i-1][j-1] + days[i][j]`。如果当前是第一个小组,那么它的前一个小组是最后一个小组,所需的天数为 `dp[i-1][M] + days[i][j]`。

2024-03-11 11:00:28 508

原创 【题解 | 基础动态规划】:数字三角形

给定一个由数字组成的三角形,从顶部开始,每次可以向下移动到相邻的数字。你的任务是找到从顶部到底部的路径,使得路径上的数字之和最大。

2024-03-10 12:10:37 932

原创 【数据库原理与应用(第3版)】第三章:关系数据库理论(选择与填空)

【代码】【数据库原理与应用(第3版)】第三章:关系数据库理论(选择与填空)

2023-09-24 16:53:12 237

原创 【数据库原理与应用(第3版)】第二章:数据模型(选择与填空)

【代码】【数据库原理与应用(第3版)】第二章:数据模型(选择与填空)

2023-09-24 16:52:33 367

原创 【数据库原理与应用(第3版)】第一章:数据库系统概论(选择与填空)

【代码】【数据库原理与应用(第3版)】第一章:数据库系统概论(选择与填空)

2023-09-24 16:51:42 197

图论基础----思维导图

1)内容概要 图论基础----思维导图 2)涉及知识点: 1. 图的基本概念 2. 节点的度数 3. 子图,图的运算和图的同构 4. 路与回路 5. 图的连通性 6. 图的矩阵表示 7. 赋权图及最短路径

2022-05-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除