- 博客(12)
- 收藏
- 关注
RSS订阅原创 MySQL学习笔记(2):数据库基本命令
我们在安装MySQL时会自动创建一些数据库，这个指令就可以直接列出已经存在的数据库，这是效果，因为我主要使用的是MySQL-Front（MF），很方便的可以看库和库中的表格和数据，不常使用，稍作了解。
2025-03-16 16:53:11
409
原创 MySQL学习笔记(1):了解常见数据库，数据库的主要概念
当前主流数据库分为和，这是由它们的数据结构的差异区分的。将数据储存在表中的数据库，以二维表为数据结构。表和字段类型之间的关系需要明确定义，比如创建一个student表，我们就可以在表内创建学号id，姓名sname等字段，这在我们接下来的操作中确保了数据的和，关系型数据库主要以为操作指令，也称作。
2025-03-07 08:00:00
875
原创 DP学习笔记(8):完全背包求方案数，01背包求具体方案
在上一篇我们学习了01背包求方案数，今天我们学习完全背包求方案数。首先我们要区分一下01背包和完全背包的区别，。我们在学习01背包求方案数时，要将，在完全背包上我们需要多选，所以将就可以满足我们的需求核心的状态和状态转移方程都是一样的下面我们使用一道例题来验证我们的想法是否正确。
2025-03-06 21:00:31
926
原创 DP学习笔记(7):有依赖背包，背包求方案数
设 主件的重量main_w[N] 价值main_c[N],附件的重量sec_w[N][N],价值sec_c[N][N]那么01背包的状态转移方程是不是就的状态转移方程假设有两个附件需要选择，那么选附件的情况就有三种sec_w[i][1] 的就把看作一个重量，看作一个价值将只选主件中的和替换就得到了选附件1的状态转移方程下面选附件2和附件1，2同理，不多阐述直接上状态转移方程下面用一道例题来验证我们的状态转移方程是否正确。
2025-03-05 23:21:54
1202
原创 DP学习笔记(6):二维费用背包，分组背包
所以我们的dp序列可以在的情况下采用二维数组来表示状态，，如果，就需要使用三维数组作为dp序列，这样的话时间复杂度就是，一旦数据稍大就容易超时。设两个背包M1，M2,下面是二维费用背包的状态和状态转移方程状态:dp[j][k]前i件物品在背包M1的容量不超过j 背包M2的容量不超过k的情况下的最小/最大 价值状态转移方程:我们借一道例题来分析状态转移方程。
2025-03-05 11:28:30
831
原创 DP学习笔记(5):多重背包，多重背包优化：二进制分解，混合背包
一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。第2..N+1行：每行三个整数Wi,Ci,Pi，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数(Pi)。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买00件到ss件均可），其中v≤100，w≤1000，s≤10。
2025-02-27 19:46:35
337
原创 DP学习笔记(4):01背包朴素版,01背包滚动数组优化,完全背包
但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。第一行：两个整数，M(背包容量，M≤200)和NN(物品数量，N≤30)；第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；仅一行，一个数，表示最大总价值。
2025-02-27 19:28:01
270
原创 DP学习笔记(3):最长回文子序列，多序列DP：最长公共子序列，多序列DP：编辑距离
i j下标 1 2 3 4 5 6 7a[] 1 3 2 5 3 7 1 状态:dp[i][j] 区间[i][j]的最长回文子序列的长度状态转移方程:if(a[i]==a[j]) dp[i][j]=dp[i+1][j-1]+2else dp[i][j] = max(dp[i + 1][j], dp[i][j - 1])注释：这里 解释一下为什么 i 要从后往前 因为根据状态转移方程 if(a[i]==a[j]) dp[i][j]=dp[i+1][j-1]+2else dp
2025-02-21 21:39:28
456
原创 DP学习笔记(2):最大子矩阵，最长上升子序列，最长不下降序列（包括输出路径）
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵9 2 -6 2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。
2025-02-20 21:36:36
335
原创 DP学习笔记(1):了解DP，路径/网格dp，序列dp
动态规划（Dynamic Programming，DP）是一种解决复杂问题的算法思想，。其核心目标是避免重复计算，提升效率，尤其适用于具有以下特点的问题。
2025-02-19 21:23:41
461
原创 奥赛一本通——1098：质因数分解
题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2×10^9。【输出】输出只有一行，包含一个正整数 pp，即较大的那个质数。【输入样例】21【输出样例】7。
2025-01-11 12:00:00
671
原创 第十二届蓝桥杯真题——卡片
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。给定 n, 请问小蓝的卡片至少有多少种?
2025-01-10 14:15:04
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人