01 2025 档案
摘要:示例:给出一行用逗号隔开的数字,要求把这串数组存到数组a中 21,30,62,5,31 写法一:双指针写法 int n = 0; int a[N]; void getnum(string &s) { for (int i = 0; i < s.size(); i++) { int j = i, nu
阅读全文
摘要:摩尔投票法 学习资料: 1.算法讲解116【扩展】摩尔投票大加强,线段树里捉海王 练习题 169.多数元素 写法一 class Solution { public: //摩尔投票法 https://www.bilibili.com/video/BV1Br421G7hB/ int majorityEl
阅读全文
摘要:【XR-3】核心城市 题目描述 X 国有 座城市, 条长度为 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将 座城市钦定为 X 国的核心城市,这 座城市需满足以
阅读全文
摘要:题目 样例 输入 1 20 输出 3 4 5 5 12 13 8 15 17 解释,1-20内有多组勾股数,但满足两两互质的只有上述三组。下图是1-20内的全部勾股数组 思路: n的范围在1e4,三重for循环会超时,所以可以枚举a,b,用ab计算c,看c是否满足条件,可以做到的
阅读全文
摘要:1.数据量较小时,可以用队列模拟 2.数据量较大时,需要使用递推公式 公式推导举例 找规律,举个例子 n = 5, m = 4, n下标从0开始,m下标从1开始 f[1] = 0; f[2] = (f[1] + a[4]) % i; f[3] = (f[2] + a[3]) % i; f[4] =
阅读全文
摘要:传递悄悄话 层序遍历数组形式的下标如下 #include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 1010, M = N * 2; int n; int h[N], e
阅读全文
摘要:01背包 恰好等于条件下求最小物品数 MELON的难题 每个物品(石头)的价值w[i]就是其自己的个数,为1 体积题目已给出。 状态定义:f[i][j]表示在前i个物品中选,且体积总和恰好等于j需要的物品个数的最小值 初始化: f[i][0] = 0 , 1 <= i <= n f[0][j] =
阅读全文
摘要:前置知识 需要安装好docker 安装教程见这篇博客 安装好之后记得换国内源 把如下内容全选复制进去 { "builder": { "gc": { "defaultKeepStorage": "20GB", "enabled": true } }, "experimental": false, "r
阅读全文
摘要:最长上升子序列 两道模板题(一样的) 洛谷 B3637 最长上升子序列 AcWing 895. 最长上升子序列 题目描述 这是一个简单的动规板子题。 给出一个由 个不超过 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是
阅读全文
摘要:77. 翻转单词顺序 讲解视频:https://www.acwing.com/video/2728/ 单词反转函数(字符串只能包含空格和字母) class Solution { public: string reverseWords(string s) { reverse(s.begin(), s.
阅读全文
摘要:使用方法: 新建一个文本文件,把下面代码复制进去,再把名字改成.clang-format,然后粘贴到项目文件夹的根目录下即可,效果如下图。 当然,IDE需要设置启用clang-format。 注:喜欢大括号不换行风格的把BreakBeforeBraces: Allman这句删掉即可,默认就是大括号不
阅读全文
摘要:习惯了leetcode里面public顶格写,vscode格式化代码public不顶格看着难受。 如图: 只要在.clang-format文件中添加下面这行就行 # 访问修饰符偏移 AccessModifierOffset: -4 # -4就是public顶格 如果是用vscode插件配置的: "C
阅读全文
摘要:clang-format的下载以及环境变量配置 官方项目地址:https://github.com/llvm/llvm-project/releases 下滑找到win64.exe 下载慢的可以去这个github代下网站:https://d.serctl.com/ 下载好后不用安装,直接解压这个ex
阅读全文
摘要:P2700 逐个击破 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int N = 2e5 + 10, M = N; int n
阅读全文
摘要:P1123 取数游戏 搜索顺序:按格子枚举。 思想类比AcWing 843. n-皇后问题按格子枚举方法,以及 AcWing 1116. 马走日 AcWing 1117. 单词接龙 AcWing 1118. 分成互质组 ,体会恢复现场写在for循环内部与写在for循环外部的区别。 最大的区别:恢复现
阅读全文
摘要:学习资料 1.如何使用「多源 BFS」降低时间复杂度 2.【Leetcode】图的多源BFS详解 3.多源BFS 矩阵距离 4.算法讲解062【必备】宽度优先遍历及其扩展 标准多源BFS 求网格图被全部遍历所需轮数(层数) 994. 腐烂的橘子 - 力扣(LeetCode) using PII =
阅读全文
摘要:配docker环境时复制进去国内镜像源后,发现apply按钮为灰色,点不了,如下图 解决方法: 往下滑,找到下图圈住的选项打勾 再回到Docker Engine界面,发现可以点apply按钮了 直接把下面的全选覆盖掉原来的(两个任选其一即可) { "builder": { "gc": { "defa
阅读全文
摘要:原作者github项目地址:https://github.com/c0re100/qBittorrent-Enhanced-Edition 找到当前的最新版本 根据自身需要选择下载版本,这里选的是windows版本 打不开github的可以从这里下载 密码:3vzq 下载好安装后,左上角两个图标分别
阅读全文
摘要:链接: https://pan.baidu.com/s/1Oe82uQCIpDkTZJHQKAzWRw?pwd=fwik 提取码: fwik
阅读全文
摘要:99. 岛屿数量 讲解:https://programmercarl.com/kamacoder/0099.岛屿的数量广搜.html#思路 DFS代码 #include <iostream> #include <cstring> using namespace std; const int N =
阅读全文
摘要:地址:https://github.com/niXman/mingw-builds-binaries/releases 一般来说下这个就行 下载好之后得到 解压得到 复制上方路径 在搜索栏搜环境变量 然后按win+r输入cmd 输入gcc -v ,显示版本号即配置成功
阅读全文