自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 第十四届蓝桥杯大赛软件赛省赛(C++研究生组)

第十四届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解,c++研究生组

2023-04-15 22:07:33 3227 4

原创 第十二届蓝桥杯大赛软件赛省赛(C++研究生组)

第十二届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解,c++研究生组

2023-04-03 15:10:34 507

原创 欧拉筛:筛出[1,n]中的所有素数

欧拉筛是一个用于快速筛选出1,2,⋯,n中所有素数的算法.

2023-03-06 19:39:23 471

原创 第十三届蓝桥杯大赛软件赛省赛(C++研究生组)

第十三届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解,c++研究生组

2023-03-02 15:46:39 1828

原创 Windows目录默认不区分大小写的问题

今天解压一个压缩包时系统提示重名,检查发现压缩包内有两个文件的命名仅大小写不同,而 Windows 的文件系统默认是不区分大小写的。

2023-02-20 16:50:04 1409

原创 汽车变挡原理

尽管拿到 c1 驾照已经两年多,上路次数却寥寥无几,至今仍不明白为什么要一挡起步?为什么要换挡?应该在什么时机换挡?在驾校练车的时候,教练只告诉我起步的时候该怎么做、时速多少时该加挡减挡,因此我对这些操作的原理一概不知。于是当我真正开车上路的时候,就发现我起步的时候总是比别人慢、还容易熄火,换挡前总要关注时速、还不知道操作的时机对不对。果然驾校只是教你怎么拿本,而不是教你怎么把车开好。我相信只有能够理解自己每一个操作背后的原理,才能真正随心所欲地上路。

2023-02-07 23:32:10 309

原创 【Leetcode 6305】二进制矩阵中翻转最多一次使路径不连通

【代码】【Leetcode 6305】二进制矩阵中翻转最多一次使路径不连通。

2023-02-05 18:55:41 155

原创 Matplotlib使用指南

Matplotlib 是一个用于创建各种静态、动态和交互式图像的 Python 可视化库。本文将会引导你寻找可靠的官方参考资料。

2022-10-01 11:21:34 330

原创 线性代数总结

文章目录一、行列式性质按行(列)公式*VandermondeVandermondeVandermonde 行列式二、矩阵分类性质三、向量性质向量空间SchmidtSchmidtSchmidt 正交化四、特征向量与特征值性质*线性变换的类型五、二次型性质*二次型的图像一元二次型二元二次型三元二次型六、应用线性方程组齐次非齐次CramerCramerCramer 法则求解 FibonacciFibonacciFibonacci 数列的通项公式更多应用运用二次型判断多元函数的极值点利用行列式对重积分进行换元一、

2021-08-26 16:12:23 288

原创 重积分换元法

本文旨在加深对重积分换元法的理解.文章目录〇、前置知识行列式的几何意义一、定积分的换元法二、二重积分的换元法三、三重积分的换元法〇、前置知识行列式的几何意义设方阵 A=(α1,α2,⋯ ,αn)=(a11a12…a1na21a22…a2n⋮⋮⋮an1an2…ann)A=(\pmb \alpha_1,\pmb \alpha_2,\cdots,\pmb \alpha_n)=\begin{pmatrix} a_{11} & a_{12} & \ldots & a_{1n} \\.

2021-08-26 15:49:10 1668

原创 函数极值问题

本文旨在加深对二元函数极值充分条件的理解,不追求完美证明.文章目录〇、前置知识极值点的定义泰勒中值定理二次型一、一元函数的极值二、二元函数的极值三、多元函数的极值〇、前置知识极值点的定义若 P0P_0P0​ 处的函数值大于 U˚(P0)\mathring{U}(P_0)U˚(P0​) 内的函数值,则 P0P_0P0​ 为极大值点.若 P0P_0P0​ 处的函数值小于 U˚(P0)\mathring{U}(P_0)U˚(P0​) 内的函数值,则 P0P_0P0​ 为极小值点.泰勒中值定理.

2021-08-24 15:44:40 792

原创 Fibonacci数列

FibonacciFibonacciFibonacci 数列: F0=0,F1=1,Fn=Fn−1+Fn−2(n≥2)F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}(n\ge 2)F0​=0,F1​=1,Fn​=Fn−1​+Fn−2​(n≥2)​​​ .本文重点关注 FibonacciFibonacciFibonacci 数列的通项公式与第 nnn 项的计算.文章目录一、通项公式二、计算方法一:利用递推公式方法二:矩阵快速幂方法三:通项公式计算一、通项公式构造矩阵递推式:{Fn

2021-08-24 12:06:24 214

原创 第十二届蓝桥杯国赛 cb

文章目录A: 带宽 25B: 纯质数 1903C: 完全日期 977D: 最小权值 2653631372E: 大写F: 123G: 异或变换(候补)H: 二进制问题I: 反转括号序列(候补)J: 异或三角形(候补)总结A: 带宽 25B: 纯质数 1903考场上用的欧拉筛,这里用埃氏筛。#include <bits/stdc++.h>using namespace std;const int N = 20210606;bool vis[N];vector<int>

2021-06-05 22:50:56 2657 5

原创 模拟stl中vector的实现

本文旨在尽可能还原c++stl中vector常用操作的行为,包括时间复杂度与空间复杂度。

2021-05-15 21:16:54 272

原创 12届蓝桥杯软件类省赛第一场_CB

第一次参加蓝桥杯省赛,补题写博客留个纪念~大题所附代码均在 AcWing 上提交通过。

2021-05-01 19:37:36 870 1

原创 后缀表达式与中缀表达式

文章目录后缀表达式理论51nod 3404 后缀表达式中缀表达式理论51nod 3425后缀表达式理论后缀表达式又称逆波兰式。它就是把表达式的每个运算符都放在相应的两个操作数后面,这样很方便计算机处理。(1+2)*3-4/5后缀表达式:1 2 + 3 * 4 5 / -解释: 将 + 放在 1, 2 后面 * 放在 (1+2), 3 后面 / 放在 4, 5 后面 - 放在 (1+2)*3, 4/5 后面显然,对后缀表达式从左向右扫描,每遇到一个操作符就往前取两个操作数进行

2021-04-17 14:47:43 819

原创 51nod 2072装箱问题

这是一个经典的01背包,而背包问题的本质就是动态规划,因此完全不用管什么背包不背包的,记不住还影响心情。接下来将从两个角度来解决这道动态规划。角度一令 dpidp_idpi​ 代表容量为 iii 的背包能够装入的最大体积。考虑逐个物品添加。最开始什么也没装,所以全部初始化为 000 。每一轮添加物品至容量为 iii 的背包都有两种选择——装入该物品和不装入该物品,二者取最大值即可。若装入该物品(假定其体积为 vvv ),我们可以事先装入该物品,问题就变成了寻找容量为 i−vi-vi−v 的背

2021-04-17 08:58:41 167

原创 求解逆序对的三种方法

剑指 Offer 51. 数组中的逆序对解法一:归并排序解法二:离散化+树状数组(或线段树)解法三:红黑树(插入和查询)

2021-04-09 15:25:06 372

原创 第九届蓝桥杯 cb组 明码

这个题比较有意思。解决方案先打印题目。然后 pythonpythonpython 求解 9**9 。计算九的九次方还可用连乘、快速幂、手算等方法。/**明码:九的九次方等于多少?Ans:387420489*/#include <bits/stdc++.h>using namespace std;char s[10][32];int main(){ for (int i = 0; i < 10; ++i) { for (int j =

2021-04-05 12:33:39 174

原创 hdu1686 Oulipo(kmp)

hdu1686问题描述统计串 WWW 在串 TTT 中出现了几次,可以重叠。如 "AZA" 在 "AZAZAZA" 中出现了三次解决方案改动 kmpkmpkmp 算法。用 kmp 算法匹配过程中动动手脚,让其匹配成功时假装匹配失败,以便匹配到后面的串。next 数组不能优化,否则可能错过某些符合要求的串,如问题描述中的样例。#include <bits/stdc++.h>using namespace std;typedef long long LL;void

2021-03-28 15:08:40 114

原创 hdu1711 Number Sequence(kmp)

hdu1711大概这就是裸的 kmpkmpkmp 吧。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6+6;int a[N], b[N], nxt[N];int n, m;void getNext(int *p){ int j = 1, k = 0; nxt[1] = 0; while (j <= m) { i

2021-03-28 14:23:07 132

原创 leetcode5714. 替换字符串中的括号内容(字典树)

解决方案:用字典树存储键值对,遍历字符串进行替换。

2021-03-28 13:24:54 208

空空如也

空空如也

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

TA关注的人

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