- 博客(37)
- 收藏
- 关注
RSS订阅原创 JS高级_尚硅谷笔记（数据对象、数据变量内存、对象、函数、原型、执行上下文、作用域、创建对象等）
数据对象、数据变量内存、对象、函数、原型、执行上下文、作用域、创建对象等
2023-03-25 18:38:12
185
原创 JS基础-05 (事件对象/冒泡/委派/绑定, 函数传播, 鼠标/键盘事件, 网页兼容问题)
包括事件对象/冒泡/委派/绑定, 函数传播, 鼠标/键盘事件, 网页兼容问题
2023-03-05 02:34:52
237
原创 JS基础-04 (DOM doc/事件/元素/查询/应用)
DOM doc/事件/元素/查询/应用, 多个练习, 包括DOM常用方法, 对节点增删改, 对CSS操作, 对记录增删, 切换图片页面对Dom的基础应用
2023-03-03 02:31:18
169
原创 JS基础-03（数组、call、apply、arguments、Date、Math、包装类、String、正则表达式）
包括：数组、call、apply、arguments、Date、Math、包装类、String、正则表达式
2023-02-27 16:06:27
76
原创 JS基础-02 （对象、作用域、this、工厂方式创建对象、构造函数、原型、toString()、垃圾回收）
JS基础，包括对象、作用域、this、工厂方式创建对象、构造函数、原型、toString()、垃圾回收。
2023-02-24 22:34:37
54
原创 【天梯赛】银行排队问题之单窗口“夹塞”版 (25 分)
原题链接#include<bits/stdc++.h>using namespace std;map<string, pair<int ,int > >cus;map<string,int >fri;string a[10000];int main(){ int n,m; cin>>n>>m; for(int i=0;i<m;i++) { int k; cin>>k; while(k-
2022-01-25 00:02:07
400
原创 【天梯赛】 储水问题 (25 分)
原题链接题解：从整个区间开始，从大到小不断寻找区间两端最值，两个最值中较小那个可以确定可以储蓄多少水，当有比较小最值大的值存在，缩短区间，重新确定最值大小，不断重复知道l>=r结束；#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int a[N];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i];
2022-01-24 16:45:42
252
原创 【天梯赛】直直直径 (25 分)
原题链接dfs#include<bits/stdc++.h>using namespace std;const int N=2e5+10;typedef long long ll;ll res;int n;vector<pair<int , int> >a[N];void dfs(int t,bool vis[],ll len){ if(vis[t]==1) return ; vis[t]=1; if(len>res) res=len;
2022-01-24 16:11:17
304
原创 【天梯赛】家庭房产 (25 分)
原题链接题解：又一道并查集#include<bits/stdc++.h>using namespace std;const int N=1e4+10;int pre[N];bool ex[N];struct node{ int id=-1; int num; double house=0; double are=0;};int n;int root(int x){ while(pre[x]!=x) x=pre[x]; return x;}void un(in
2022-01-24 15:50:21
480
1
原创 【天梯赛】删除重复字符 (20 分)
原题链接题解：坑死我啦这道题，整个人无语，格式错误两个点？？应该是对空格的处理问题，因为最开始用的while(cin>>a[i])对空格的处理应该是不行的，我一整个泪目。。。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii;const int N=5e5+10;int n,m,ans,c,q;char a[110],b[110]
2022-01-23 18:56:41
164
原创 【天梯赛】7-8 最长的括号子串 (20 分)
原题链接正确题解：括号需要连续，而且答案需要是最长的连续括号的序列。所以遇到“）”且栈非空前，不管是哪个括号的下标，都入栈，“）”可用来标记位置；遇到“)”后，1. 栈为空或者栈顶元素不为“（”，右括号无效，直接下一步；2. 栈非空，“（”出栈，出栈后如果栈空了，则该阶段的匹配结束，ans+1，如果不为空，进行与之前的ans比较，若此次的i-q.top()比ans大，更新ans，i代表的是现在的位置，q.top()为此前最后一个“）”的下标，即连续成对括号的开始。#include<bits/std
2022-01-23 18:44:57
379
原创 【天梯赛】1010 一元多项式求导 (25 分)
原题链接没啥好说的，好好理解题意，坑点有点多我的代码好丑陋，注意学习一下大神的//好坑一道题，我的垃圾代码 #include<bits/stdc++.h>using namespace std;const int N=1e5;int a[N],ans[N];int n=1;int k=1;int main(){ while(cin>>a[n])//不定长数组输入 { n++; } if(a[1]==0||a[2]==0)//坑点 { cout&
2022-01-21 01:02:10
471
原创 【好题】【天梯赛】1050 螺旋矩阵 (25 分)
原题链接我感觉这道题挺难的。。看的题解#include<bits/stdc++.h>using namespace std;int k,m,n;bool cmp(int x,int y){ return x>y;}int main(){ scanf("%d",&k); vector<int> a(k); for(int i=0;i<k;i++) { scanf("%d",&a[i]); } for(int i=sqrt(
2022-01-21 00:59:32
68
原创 【天梯赛】月饼（25分）
原题简单的结构体排序，注意输出就好#include<bits/stdc++.h>using namespace std;const int N=1e3+10;struct node{ double w; double v; double c;}a[N];bool cmp(node a,node b){ return a.c>b.c;}int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0
2022-01-21 00:57:38
333
原创 天梯赛，列车调度（25分）
原题链接使用set和二分查找函数，【lower_bound返回首个大于等于该数值的的位置】#include<bits/stdc++.h>using namespace std;int a[100001]={0};set<int>s;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i&l
2022-01-21 00:48:20
361
原创 KMP字符串知识点、KMP字符串匹配和Radio Transmission 无线传输
ACWING字符串匹配、洛谷字符串匹配【模板】和Radio Transmission 无线传输
2022-01-20 01:11:48
507
原创 【好题】HHKB Programming Contest 2022（AtCoder Beginner Contest 235）- C - The Kth Time Query
原题链接题意：有最多N个的一组数组A，给定Q组问题，每组问题又（xi，ki），找出数字xi出现第ki次的下标，若没有则输出-1。数据范围：1<=N<=2e5;1<=Q<=2e5;0<=ai<=1e9;难点：数据量大，卡时间；以数字为索引存位置，数字过大导致数组范围不够；普通遍历查找时间复杂度过大。正确题解：使用map进行存储数字和出现次数，定义一个结构体，存储值、次数和当前位置，然后对结构体根据值排序，使用二分查找找到当前次数在哪个位置，输出位置
2022-01-19 01:21:53
207
原创 图论入门（二），Bellman-ford和SPFA理论介绍、判断负环以及求最短路
Bellman-ford和SPFA理论介绍，对比，以及相关练习题目
2022-01-15 00:35:50
181
原创 图论入门（一），拓扑排序生成拓扑序列与Dijkstra求最短路
848：有向图的拓扑排序题目链接题解：#include<bits/stdc++.h>using namespace std;const int N=100010;int n,m;int h[N],e[N],ne[N],idx;int d[N];//d[j]代表点j的入度数量 int q[N];//用数组模拟队列，避免queue中的pop，保留元素 void add(int a,int b)//建立邻接表存储图 { e[idx]=b; ne[idx]=h[a]; h[a
2022-01-14 16:53:41
457
原创 动态规划入门（一）（0-1背包等背包问题）
基础0-1背包，有限制条件的0-1背包（NASA的食物计划）、完全背包、多重背包（基础和优化），分组背包，摆花（混合背包，对每个物品都限制不同的次数）
2022-01-14 00:07:14
154
原创 动态规划入门（二）（区间DP）
区间DP一条直线上的石子合并：石子合并1#include<bits/stdc++.h>using namespace std;const int N=110;int a[N],f[N][N],g[N][N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; a[i]+=a[i-1]; } for(int l=2;l<=n;l++) { for(in
2022-01-12 21:43:12
159
原创 线段树与树状数组概念
树状数组引入参考：树状数组介绍文章由于普通数组结构导致的部分缺陷，所以我们引入树状数组，保证区间求和操作和查询操作的同时高效性；存储非前缀和数组存储前缀和数组修改单个数据时间复杂度为O(1)修改单个数据时间复杂度为O(n)询问区间和时间复杂度为O(n)询问区间和时间复杂度为O(1) 普通数组操作特点如上树状数组并不是一棵树，而是根据数字的二进制表示来对数组中的元素进行逻辑上的分层存储。[1,14] 分层
2022-01-12 12:25:27
119
原创 2021-10-14 再次RE G - Kaprekar Number
2021-10-14题目G - Kaprekar Number大意：给出数字n，将n里面的多个数字重新排序，用从大到小排的减去从小到大排的，重复以上步骤m次RE了好多次，思路是没有问题的一直报RE，主要原因应该是构造的函数没有return返回值，崩溃了。这道题其实很简单，因为RE改的各种剪枝、打表也实属没有必要，还花好长时间回想了数组最大长度，，是5e8…下次一定记得！//错误代码，其实就是把getl函数里面的return的注释删掉就对了。#include<iostream>#in
2021-10-15 00:49:54
128
原创 2021-10-11 RE处理汇总，以及题目ABC tournament，queue dfs
RE原因数组越界；除以0；非法内存读取；系统栈过载，如数组开过大，数组最大 536870911，约5e8；递归层次太深，系统栈满，或者无法跳出递归；题目：ABC Tournament大意：给定 2N位数，两两比对，选出较大的数字，直到剩下两位数字，输出较小的数字的位置（即输出在原来的 2N位数字中的第几位）#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[65550];queue&
2021-10-12 00:07:19
79
原创 段错误处理
段错误出现原因数组越界题目： ``7-3 两个有序序列的中位数//输入样例151 3 5 7 92 3 4 5 6//输出4//输入样例26-100 -10 1 1 1 1-50 0 2 3 4 5//输出1写这题的时候数组只开到a[10010]，但是实际至少需要20000，报错出现段错误，以为是循环多了。。结果只是数组开小了、、、#include<bits/stdc++.h>using namespace std;int a[200020];//就
2021-10-07 16:37:52
64
原创 多种字符、字符串输入方式，和常见输出
字符/字符串输入1、输入只有 一行字符 时while((c = getchar()) != '\n')//每个字符边输入边（各自）处理2、不确定个数的一行数值（以空格分隔）：int a[10005],num;for(int i = 1; ; i++){ cin>>a[i]; if(getchar() != ' ') { num = i; break; }}3、不确定个数的一行字符（以一个或多个空格分隔）：string a[10005];int num;
2021-04-07 23:13:56
149
原创 Find（旧键盘打字）、结构体sort（名人堂）、queue（银行业务）、最简分数
STL find用法1033 旧键盘打字#include <iostream>#include <cctype>using namespace std;int main() { string bad, should; getline(cin, bad); getline(cin, should); for (int i = 0, length = should.length(); i < length; i++) { if (bad.find(
2021-04-07 23:13:33
74
原创 题目：输出GPLT（c++常用函数、transform、find）
transform用法:void f7(){ string s1="AAAbbb"; transform(s1.begin(),s1.end(),s1.begin(),toupper); cout<<"全部转化为大写："<<s1<<endl; transform(s1.begin(),s1.end(),s1.begin(),tolower); cout<<"全部转化为小写："<<s1<<endl
2021-03-30 21:32:38
186
原创 求最大公因数与最小公倍数
一、最大公因数1.辗转相除法，又称欧几里得算法。用于计算两个正整数a，b的最大公因数和最小公倍数，其依赖于gcd(a,b) = a (b=0)和gcd(b,a mod b) (b!=0).2．穷举法，也叫枚举法，求最大公约数时从两者中较小的数开始，由大到小列举，直到找到第一个公因数为止。3.更相减损法，若两个正整数都为偶数，则用2约简，直到不能约简为止。然后用大数减小数，将差与较小的数比较，再以大数减小数，直到减数和差相等为止。4. Stein算法，两个数均为偶数时有公因数2，且公因数一定为偶数。一
2021-03-18 23:42:43
2160
原创 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）*字符串
例题3-5 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。InputYour program is to read from standard input. The input consists of T test cases. The number of testcases T is given in the first line
2021-03-13 00:31:19
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人