- 博客(31)
- 收藏
- 关注
RSS订阅原创 git 建立分支并推文件
4. 查看分支状态（可以看到是有变化的）8. 将暂存区的更改推入分支。5. 查看当前仓库状态。6. 将更改添加到暂存区。
2023-08-05 16:32:27
189
原创 js-DOM查询
3. 通过name属性获取一组元素节点对象。1. 通过id属性获取一个元By素节点对象。2. 通过标签名获取一组元素节点对象。通过document对象调用。
2023-07-19 17:41:50
156
原创 vscode如何创建并打开html文件（骨灰级新手友好）
open in browser要下载1.1.0版本，但是会发现只能找到2.2.0的，所以我们这样做。填上一个你已经安装好的浏览器， 我这里填的是火狐，你填其它的也可以。(简体中文)，重启后发现就变成中文（对于原来是英文版的小伙伴）1. 先打开Visual Studio Code。最后在空白处点击鼠标右键， 然后选择。2. 下载三个插件 ，点击第五个图标。选择1.1.0版本的安装即可。然后配置你要打开在哪个浏览器。设置放置的位置后就可以得到。然后右击鼠标，点击“右键鼠标 -> 点击。
2023-04-12 08:21:29
15081
2
原创 冲蓝桥杯冲省一之易忽略的东西
有时候你会遇到机房的电脑比较老，装的DEV版本比较老，没有C++11的功能，这时候你可以通过自己设置环境来增加C++11的功能。记住不能用cin读入，因为cin读入字符串的时候遇到空格会停止，例如输入abc fg时，字符串其实只读入了abc.在遇到空格、回车时，都会认为当前输入已经结束，自动切换到下一输入。有些题目会要求以时间的格式输出， 例如 01:09，我经常忘记，每次都要查查。这样一组没有限制个数的数组时，可以这样读入。（1）能被4整除，但不能被100整除。这些都是比较容易忘记的小细节，
2023-04-06 19:59:20
285
原创 图论扩展之最小生成树
两种基础的最小生成树算法的学习和区分可看视频最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示_哔哩哔哩_bilibili时间复杂度是 O(mlogm), n 表示点数，m 表示边数先将所有边权排序，再从小到大一个个加入边，一旦形成环，该边就被抛弃，当加入了（n-1）条边时，则最小生成树创建完成用并查集来维护是否形成环朴素版时间复杂度是 O(n2+m), n 表示点数，m 表示边数优先队列优化版：时间复杂度 O(mlogn)利用了贪心的思想， 首先先将起点入队，更新相邻的边，min
2022-07-13 15:23:00
183
原创 图论扩展之最短路
此处原作者链接为：对于超级源点和超级汇点的理解_RunningBeef的博客-CSDN博客_超级源点定义：一个名称为0的点，连接所有起点，且权值均为0；适用情况：当题目要求有多个起点或者多个终点时，建立超级源点，则可以将题目抽象为只有一个起点0.图示： 有一个起点，多个终点时的变形情况：将起点成终点，终点看成起点，就可以转成多个起点，一个终点的情况了，注意有向图的方向转变题目三:给出一张图，图中有若干起点与若干终点，在所有终点到起点的距离中的最短距离。解题方法（多个起点与多个终点） 超级源点与超级汇点三种题
2022-07-12 18:37:25
178
原创 A. AD 2020
A. 公元 2020 年每次测试的时间限制1秒每个测试的内存限制256 MB2020 年是当年，是闰年，从公历的星期三开始，即公元 2020 年 (CE) 和纪元年 (AD)，第三个千年的第 20 年，21 世纪的第 20 年世纪，以及 2020 年代十年的第一年。2020年被世界卫生组织指定为护士和助产士年。联合国已宣布 2020 年为国际植物健康年。 2020 年被国际声学委员会指定为国际声音年。因为2020年发生了太多令人难忘的事情，所以现在有人提议将所有子字符串包含“202”的日期
2022-05-21 06:15:12
400
3
原创 java写入文件练习题
【问题描述】键盘输入英文字符，第奇数个的字符+1、第偶数个的字符-1存入文件1.txt【输入形式】【输出形式】【样例输入】abcd【样例输出】badc(不需要输出显示，需要存入文件1.txt)【样例说明】【评分标准】...
2022-05-13 07:42:58
288
原创 java文件基础创建输入
1.文件的基本创建import java.io.*;public class FileCreat{ public static void main(String[] args) { File file = new File("apple.txt"); try { file.createNewFile(); System.out.println("文件已创建");
2022-05-13 07:40:33
156
原创 B. Dorms War
B. 宿舍战争它找到所有位置 i (1≤i<m) 使得 si+1 是 k 个特殊字母之一。然后它会从密码 s 中删除所有这些位置，即使 si 是一个特殊字符。如果没有要删除的位置，则程序会显示一条声音很大的错误消息。例如，假设字符串 s 是“abcdef”，特殊字符是“b”和“d”。如果他运行一次程序，位置 1 和 3 将被删除，因为它们位于特殊字符之前，因此密码变为“bdef”。如果他再次运行程序，它会删除位置 1，密码变为“def”。如果他是明智的，他不会运行它第三次。Hosssam 想
2022-05-07 13:25:23
544
3
原创 A. Prof. Slim
题目给定一个包含 n 个整数 a1,a2,…,an 的数组，其中 ai≠0，检查您是否可以通过使用以下操作任意次数（可能为零）对该数组进行排序。如果数组的元素以非递减顺序排列，则数组已排序。选择两个索引 i 和 j (1≤i,j≤n) 使得 ai 和 aj 具有不同的符号。换句话说，一个必须是正面的，一个必须是负面的。交换 ai 和 aj 的符号。例如，如果您选择 ai=3 和 aj=-2，那么它们将变为 ai=-3 和 aj=2。输入第一行包含一个整数 t (1≤t≤104)——测试用例的
2022-05-07 10:43:32
392
1
原创 B. Sifid and Strange Subsequences
奇怪的子序列如果一个序列 (b1,b2,…,bk) 的任何一对元素之间的绝对差大于或等于序列中的最大元素，则称该序列为奇异序列。输入第一行包含一个整数 t (1≤t≤104)——测试用例的数量。测试用例的描述如下。每个测试用例的第一行包含一个整数 n (1≤n≤105) — 数组 a 的长度。每个测试用例的第二行包含 n 个整数 a1,a2,…,an (−109≤ai≤109) — 数组 a 的元素。保证所有测试用例的 n 总和不超过 105。输出对于每个测试用例，输出一个整数—
2022-05-07 10:05:51
134
原创 vector动态数组
首先，vector的速度比map快，同等数据条件下，使用map更容易超时。1.一维动态数组vector <int> s( n ); // n 指的是数组长度优点：该数组长度可以定义超过普通数组长度#include<iostream>#include<vector>using namespace std;const int N = 1e8 + 10;vector < int > s(N);int main(){ s[N-.
2022-04-25 18:30:22
393
1
原创 dfs单词接龙（详细）分析
单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数n表示单词数，以下n行每行有一个单词（只含有大写...
2022-04-14 12:10:59
786
原创 C++中按长度将字符串排序
#include<iostream>using namespace std;int a[1005][200];int main(){ int t; cin >> t; for(int i = 0; i < t; i ++) { int n; cin >> n; int x; for(int j = 0; j < n; j..
2022-04-08 12:59:56
3369
2
原创 蓝桥杯—数列求值
题目就不复制下来了哈，大家自己看看连接https://codeforces.com/problemset/problem/1330/B ...
2022-04-05 19:07:09
240
原创 字符串匹配I（kmp模板）
首先先奉上什么是KMP表的链接，不然题目没法做呀https://blog.csdn.net/weixin_52622200/article/details/110563434题目：给你一个主串 ss 和一个模式串 pp，现在问你在串 ss 中 是否能找到串 pp，即串 pp 能否在 ss 串中匹配成功。注意：输入的所有串只包含小写英文字母。输入格式第一行输入模式串 pp；第二行输入主串 ss。输出格式如果模式串 pp 在主串 ss 中出现过，请输出其在主串中最开始出现的下
2022-04-03 15:25:08
244
原创 字符串匹配II（kmp模板）
首先先奉上什么是KMP表的链接，不然题目没法做呀https://blog.csdn.net/weixin_52622200/article/details/110563434题目：还是同样的给你一个主串 ss 和一个模式串 pp，现在问你在串 ss 中 是否能找到串 pp，即串 pp 能否在 ss 串中匹配成功。现在让你求出模板串 pp 在主串 ss 中所有出现的位置的起始下标。注意：注意：输入的所有串只包含小写英文字母。输入格式第一行输入主串 ss。第二行输入模式串 pp；.
2022-04-03 15:08:43
101
原创 滑动窗口（单调队列）
题目：有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is[1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], andk = 3k=3。输入格式输入一共有两行，第一行有两个正整数n,kn,k。第二行nn个整数，表示序列aa输出格式输出共两行，第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值样例输入8...
2022-04-03 14:52:54
214
原创 双指针：最大的和
前缀和 + 双指针#include<iostream>#include<algorithm>#include<string>#define long long intusing namespace std;const int N = 1e6 + 10;int a[N];int b[N];int c[N];int n, k;int main(){ cin >> n >> k; int sum = 0;.
2022-03-27 14:59:06
347
1
原创 判断子序列
双指针算法#include <iostream>#include <cstring>#include <algorithm>#define fors(i, a, b) for(int i = a; i < b; i ++ )#define deb(x) cout << #x << "=" << x << endl#define deb2(x, y) cout << #x &...
2022-03-27 14:57:02
64
原创 最长连续不重复子序列
双指针来源：暴力解法的优化定义两个指针分别指向最长连续不重复子序列的起始位置和终止位置。起始位置指向第一个元素，终止位置从1开始依次遍历，若当前终止位置的数值出现重复，就把起始位置的指针指向与当前终止位置数值相同的元素的下一个位置，再继续进行终止位置的遍历。期间不断计算起始位置到终止位置的距离，并更新最大长度，即可求出最长连续不重复子序列的长度。#include<iostream>#include<algorithm>using namespace s...
2022-03-27 14:28:56
605
原创 聪明的异或
异或 ^：相同为0， 不同为1#include<iostream>using namespace std;int main(){ int t; cin >> t; while(t --) { int a, b, c; cin >> a >> b; c = a ^ b; printf("%d\n", c); } re.
2022-03-27 13:48:58
3510
原创 玩转二进制
(lowbit) O(nlogn)O(nlogn)使用lowbit操作，进行，每次lowbit操作截取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数，lowbit原理根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，就是我们想要的lowbit操作代码如下：#include<iostream>...
2022-03-27 13:43:35
403
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人