摘要：
五张表关系的Mermaid ER图代码 erDiagram %% 用户信息表 sys_user { bigint(20) user_id PK "用户ID（主键）" bigint(20) dept_id "部门ID" varchar(30) user_name "用户账号" varchar(30) 阅读全文
posted @ 2025-12-23 21:48
小纸条
阅读(3)
评论(0)
推荐(0)
摘要：
一元函数梯度下降法求极小值 设一元函数 (y = f(x)) 具有一阶连续导数，目标是求解其局部极小值点 \(x^*\) 及对应的极小值 (f(x^*))。 一、核心理论基础 导数与函数单调性的关系 对任意点 (x_k)，若 (f'(x_k) > 0)，则 (f(x)) 在 (x_k) 的邻域内单调 阅读全文
posted @ 2025-12-22 23:10
小纸条
阅读(7)
评论(0)
推荐(0)
摘要：
Bash 一堆数量为N的石子。 两个玩家轮流进行操作，每次可以从堆中取走不超过 M （M≤N）个石子（必须至少取走一个）。不能进行操作的玩家判负。 核心公式：判断 \(N \bmod (M+1)\) 的结果 若结果为 0 → 先手必败 若结果不为 0 → 先手必胜 必胜策略： 当 \(N \bmod 阅读全文
posted @ 2025-12-19 23:20
小纸条
阅读(14)
评论(0)
推荐(0)
摘要：
离散化 “离散化”就是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法。例如在很多情况下，问题的范围虽然定义在整数集合Z，但是只涉及其中m个有限数值，并且与数值的绝对大小无关（只把这些数值作为代表，或只与它们的相对顺序有关）。此时，我们就可以把整数集合Z中的这m个整数与1~m建立映射关系。如 阅读全文
posted @ 2025-12-18 23:24
小纸条
阅读(5)
评论(0)
推荐(0)
摘要：
AcWing 907. 区间覆盖 一、题目核心 给定目标线段区间 [s, t] 和 N 个闭区间，选择最少数量的区间完全覆盖目标线段，无法覆盖则输出 -1。 数据范围：1 ≤ N ≤ 10^5，区间端点可取值范围 [-10^9, 10^9]。 二、核心解法：贪心算法 核心思路 按左端点排序后，每次在 阅读全文
posted @ 2025-11-22 23:48
小纸条
阅读(7)
评论(0)
推荐(0)
摘要：
AcWing 906. 区间分组 一、题目描述 给定 ( N ) 个闭区间 ([a_i, b_i])，将这些区间分成若干组，要求每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。 输入格式 第一行包含整数 ( N )，表示区间数。 接下来 ( N ) 行，每行包含两个整数 阅读全文
posted @ 2025-11-22 23:42
小纸条
阅读(7)
评论(0)
推荐(0)
摘要：
AcWing 908. 最大不相交区间数量 一、题目描述 给定 ( N ) 个闭区间 ([a_i, b_i])，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。 输入格式 第一行包含整数 ( N )，表示区间数。 接下来 ( N ) 行，每行包含两个整数 阅读全文
posted @ 2025-11-22 23:36
小纸条
阅读(12)
评论(0)
推荐(0)
摘要：
AcWing 905. 区间选点 一、题目描述 给定 ( N ) 个闭区间 ([a_i, b_i])，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 ( N )，表示区间数。 接下来 ( N ) 阅读全文
posted @ 2025-11-22 23:10
小纸条
阅读(1)
评论(0)
推荐(0)
摘要：
AcWing 104. 货仓选址 一、题目描述 1. 问题核心 在一条数轴上有N家商店，各自的坐标为A₁∼Aₙ。需要在数轴上选择一个位置建立货仓，使得货仓到所有商店的距离之和最小，最终输出这个最小距离和。 2. 输入输出格式 输入：第一行输入整数N（商店数量），第二行输入N个整数（各商店的坐标）。 阅读全文
posted @ 2025-11-22 17:46
小纸条
阅读(3)
评论(0)
推荐(0)
摘要：
动态规划专题 动态规划专题 基础入门系列 经典习题 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯 62.不同路径 63.不同路径II 343.整数拆分 96.不同的二叉搜索树 背包问题系列 01背包问题 416.分割等和子集 1049.最后一块石头的重量II 494.目标和 474. 阅读全文
posted @ 2025-11-06 12:29
小纸条
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号