- 博客(59)
- 问答 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2022暑假
7.7五道普及-康复训练P2141 [NOIP2014 普及组] 珠心算测验 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P1008 [NOIP1998 普及组] 三连击 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)水题P3926 SAC E#1 - 一道不可做题 Jelly - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P1579 哥德巴赫猜想(升级版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P26
2022-07-07 23:13:11
328
1
原创 jiuming
目录第一张静态htmlcssjsjQueryjQuery选择器jQuery操作DOM事件JSPjsp内部对象elJSTL(JSP标准标签库)javabean第一张Java Web编程环境要先安装JDK和Eclipse(for Web Developer版本),这两个软件的安装见Java教程第1章-Java编程环境,还要安装Web服务器Tomcat(8.0)和Mysql(5.0)。前者用来部署Web程序,后者存储数据。
2023-12-27 13:41:58
1105
原创 【补题】 1
set1(nums1.begin(), nums2.end()) 容器可以直接根据另一个容器初始化。set.count(x) 如果找到数值为x的元素,返回1;子数组:1 哈希表 2 滑动窗口。数组长度为质数,最大的子数组和。看成首位也需要判断(环)
2023-12-10 17:34:42
470
原创 十二章周结
这周本来打算恶补一下贪心来,但想了想,过去的就先过去的,如果现在补,可能就一步慢,步步慢了,我就跟着进度看了dp。动态规划博客上的题是真的难。看的少,而且每题都不会,每题都要当作经典题来记住。所以没有什么题型总结。题目-最小正子段和 (51nod.com)这个太巧妙了。当时想了很久。不过也是把数值提前存下,只不过他在找最值的时候用了贪心。题目-最大子矩阵和 (51nod.com)b本来以为上面那个题就已经是比较难的题了。结果直接来了个二维的。二维可以先固定一个维度,然后转换成一维 的来计算。这个
2022-06-06 09:30:36
174
原创 十一周总结
学了贪心和一点点线性规划,回头看了关于STL的博客。这周怂了,大部分时间去补线代了,早知道考那样破题(我还没做出来),就不复习了。学了也不会用,就是为了刷个绩点。贪心的题除了老师上课将的双重标准的题(就能听懂了一道),剩下的自己看 的有一部分部分感觉就是思维题。想到了就A了,见多识广,当然有些题看题解也看不懂,甚至有些看题都看不懂。反正给了题目那么多,又是见多就能识广的题型,就用贪心呗。感觉能看懂就继续看,看不懂就下一道,不必过于纠结某道题,看多了,水平上来了,回头再看的时候也就会了。在有限的时间里
2022-05-29 23:23:55
93
原创 第十周总结
这周的题型是最短路径一共有四个:Floyd,Bellman-Ford,Dijkstra,Johnson.能大体明白Dijkstra,Floyd的原理,忘了Bellman-Ford是怎么推导的。感觉简单的最短路径题,不需要明白原理和推导证明过程。只要明白代码的每一步是怎么实现的。一般直接用堆优化的Dijkstra数据小可以用Floyd求任意两点的最短路径就用Floyd有负权的就用Bellman-Ford(现在还没有遇到过有负权的题)简单题只要背好堆优化的Dijkstra
2022-05-23 00:10:20
97
原创 第九周 并查集
并查集总结:#define N int f[N];void init(int k){ for(int i=1;i<=k;i++) f[i]=i;}int find(int k){ if(k==f[k]) return k; return f[k]=find(f[k]);}void Union(int a,int b){ int fa=find(a); int fb=find(b); if(fa!=fb) f[fa]=fb;}1. 判断元素个数,集合个数之
2022-05-16 00:47:05
160
原创 Codeforces Round #790 (Div. 4)
D比赛时:#include<bits/stdc++.h>using namespace std;int ans[210][210];int mann=0,temp=0;int zz=4000000;//int z1=0,z2=0,z3=0,z4=0;void d1(int a,int b){ if(ans[a][b]==0) return ; temp+=ans[a][b]; //z1++; d1(a+1,b+1);}void d2(int a,int b){
2022-05-12 09:58:13
119
转载 二分模板
转自:二分搜索(查找)方法_这个杀手不太累的博客-CSDN博客_二分搜索https://blog.csdn.net/zhe_ge_sha_shou/article/details/70770131?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165231746916782388090032%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_i
2022-05-12 09:21:43
68
原创 第八周算法总结
这周做了十三道并查集的题,十篇左右的资料。反思:每天都熬夜,少数补作业,多数在玩。导致上午的课,包括算法课在内都睡过去了。课上拉下了,晚上就要拿时间去补,恶性循环。好在中午能看几道题,晚上都在补之前落下的课。对比同年级的,感觉他们学东西都好快。他们做一件事情,是能一直做下去的。而我总是容易拖,不到最后不去搏。算法:感觉并查集比搜索要简单点,可能是我现在接触的题太少了。并查集开始学习的时候,老师还没给资料。我按照之前搜索的学习过程,在洛谷上搜索了并查集的题型,看了一道经典题,看
2022-05-09 00:10:19
220
原创 并查集
#include<iotream>using namespace std;int father[];int findFather(int t){ while(t!=father[t]) t=father[t]; return t;}int findFather(int t){ if(t==father[t]) return t; else return findFather(father[t]);}void Union(int a,int b){ int .
2022-05-07 11:13:20
209
原创 Java周结论(1
目录1.运行机制:Java与c++区别:2. 标识符3. 注释4. 变量分类5. 数据类型6. 字符串7. 符号常量8. 赋值9. 取模运算可以是浮点数。10. 短路只有 && ||11. 字符连接符'+' 只有出现字符串时才开始链接12. 类型转化13.输入14. switch 在JDK1.7 后 允许使用字符串。15.赋值运算右值类型比左值类型高时,需要加()16. continue break <标号名&g.
2022-05-02 22:36:45
1384
1
原创 第七周周结
这一周多,都在疯狂的看搜索的题。看了很多题,但是敲的很少,dfs9道,bfs1道。每次,看完题解后,自己尝试时,总是出现各种各样的bug。看题看懂题解半个小时,敲半个小时,找bug一个多小时。这几乎是我每道题最快的时间了,而且看题时及其容易走神发呆。这一个多周,我学到了五点。一是如何快速看题。看不懂看输出输入案例,看题目的输出输入的解释说明。因为之前拉下了居多的题目没有看,所有这一周多,每次都要尽快可能快的看完。感觉现在的看题速度比之前提高了不少。二是如何找bug。改bug也是一
2022-04-27 23:11:59
139
原创 深搜#问题#连通块
思路:#include <iostream>using namespace std; int sum=0;//用sum记录//上下左右用x,y数组、 int x[4]={0,0,1,-1};int y[4]={1,-1,0,0};//周围八个点用for(int i=-1;i<=1;i++) for(int j=-1;j<=1;j++) //dfs每一个符合条件的点//从每一个符合条件的点去深搜,染整个连通块 void dfs(int i,int j..
2022-04-27 22:05:07
250
原创 第六周总结
二维平面中,往四面八方搜索并且八个路只有一种时,用循环往下循环一个状态,从而确定那条路,进而减少递归的复杂度。如:看了很多的代码,把觉得现在能用的上的预处理给总结了一些#define beg cout<<"---------------"<<endl;#define ll long long#define ull unsigned long long#define ms(a) memset(a,0,sizeof(a))#define pi acos(-1.0)#de
2022-04-18 00:42:19
200
原创 第四周总结
1.看了15道搜索的题。有2道题看题解看不会:树不会,有点能理解,但是代码实现看不懂;拓扑序看不懂。2.搜索可以和 分治思想, 暴力枚举, 数据结构 数学 知识结合起来。技巧:1.可以反向递归:比如在选和不选这两个状态,我们可以全不选,一直搜到底,然后从后面开始进行选和不选的递归。P1123 取数游戏#include<bits/stdc++.h>//万能头文件 using namespace std;const int d[8][2]={1,0,-1,0,0,1,0,-
2022-04-11 01:59:23
1145
原创 第三周总结
这周我绝对没有看够五十篇(忏悔)。看过他人的总结才知道他人的努力,自己的不足。太懒散了,做事总是容易发呆走神,心思太杂了。大体的看了:复杂度,预估算法的效率,也就是看有没有可能超时枚举:一是要想明白要枚举什么,二是如何减少枚举。与到题不会了,就枚举。(感觉后门面除了模拟,分治,构造,剩下的本质都是枚举,只是方式不一样)模拟: 用在一些比较现实的问题把。要分布写,分条例,一定仔细。递归&分治:这个思想方法好强。在看快速排序的时候,深刻的理解到它的强大,可惜不太会用。分治:把一个
2022-04-03 10:18:00
941
原创 第二周总结
看了较多的文章,发现没有一个好的总结和回顾,效率是很低的。本来打算把看的东西都细细的写在一篇文章里,结果没有保存。我觉得不应该看一篇就写点总结,应该在晚上快要睡觉的时候,写一下当天总结:一是可以复习一下;二是可以提高一点自信。虽然这样可能会有些遗忘,但正是记住的才算是真正学的。3.24之前stl3.24一些麻烦的,重复的代码用宏定义去写:带参数要写();#转换成字符串,可以在printf里直接输出;##把参数和转换的词分开,也是粘连;任意的替换部分用... __VA_AR
2022-03-27 17:16:06
132
1
原创 第一周总结
目录sort函数vectorios::sync_with_stdio(false);高精度部分stringsort函数用法:头文件#include<algorithm>sort(a,a+10) 前闭后开区间默认升序其他排列方式:1.sort(a,a+10,比较函数) 比较函数bool cmp(int a,int b){ return a>b;}2.‘<'运算符重载情景:1.需要排序的时候...
2022-03-21 07:46:23
288
原创 sort函数
用法:头文件#include<algorithm>sort(a,a+10) 前闭后开区间默认升序其他排列方式:1.sort(a,a+10,比较函数) 比较函数bool cmp(int a,int b){ return a>b;}2.‘<'运算符重载情景:1.需要排序的时候,可以将数按升序排列2.需要把字符按字典顺序排列时字符串:sort(str.begin(),str.end()); 3.可以用结构体,排每位数的
2022-03-19 18:53:46
336
原创 vector< vector<> >/vector<int>v(N,i) /v.size()/v.resize(n,m)/vector<int >::iterator /v.begin/v.end()
P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P3613#include<bits/stdc++.h>//#include<iostream>//#include<vector>using namespace std;//加尖括号 vector< vector<int> > bag;int i,j,k,n,q.
2022-03-16 23:38:13
151
原创 v.push_back(a);/ios::sync_with_stdio(false);/vector/P3156 【深基15.例1】询问学号
P3156 【深基15.例1】询问学号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P3156#include<bits/stdc++.h>//#include<iostream>//#include<vector>using namespace std;int main(){ ios::sync_with_stdio(false); int n,m,t; vect.
2022-03-16 23:34:29
158
原创 fgets/sscanf/sprintf/P1957
P1957 口算练习题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1957//#include<iostream>#include<bits/stdc++.h>//#include<cstdio>//#include<cstring>using namespace std;int main(){ //sync_with_stdio(false); .
2022-03-16 20:41:21
106
原创 深入浅出程序设计竞赛笔记(草稿
目录一、程序二、分支三、循环四、数组五、字符串六、文件操作七、函数八、结构体九、模拟十、高精度十一、排序十二、暴力枚举十三、递推与递归十四、贪心十五、二分十六、搜索十七、线性表十八、二叉树十九、集合二十、图二十一、位运算与进制转换二十二、计数原理与排列组合二十三、整除理论一、程序牛吃草问题牛顿问题_百度百科 (baidu.com)https://baike.baidu.com/item/%E7%89%
2022-03-12 23:21:34
3665
原创 总结...
假期是一个弯道超车的好机会。但真要认真全心全意,俯下身去钻研却又很难。可能这也就是容易弯道超车的一个原因。问题:1.反复从不同的书籍去看同一知识点,不仅没有触类旁通,反而记混了。2.浮躁,耐不下去心去认真仔细的看一本书。计划:1.先认真看透一本书。2.学会约束自己。学习内容:2022.1.29...
2022-01-29 15:44:28
347
原创 22.01.18
1.竖式问题(P41)#include<stdio.h>#include<string.h>int main(){ int count=0; char s[11],buf[19]; scanf("%s",s); for(int abc=100;abc<=999;abc++) for(int de=10;de<=99;de++){ int x=abc*(de/10),y=abc*(de%10),z=abc*de,ok=1; sprintf(
2022-01-18 23:56:48
64
原创 22.01.17
算法竞赛--入门经典第二章1.100~999的水仙花数#include<stdio.h>#include<math.h>int main(){ for(int i=100;i<=999;i++){ int a=i/100; int b=(i/10)%10; int c=i%10; if(pow(a,3)+pow(b,3)+pow(c,3)==i) printf("%d\n",i); } return 0;}2.韩信点兵#
2022-01-17 00:38:05
111
原创 算法比赛中输入输出
例:输入一些正整数找最大值1.标准输入输出(手动输入):输入一些整数while(scanf("%d",&x)==1)Windows下:Enter,Ctrl+Z,Enter。结束输入。Linux下:Ctrl+D。结束输入。2.使用文件:1) 重定向(不能同时读写文件和标准输入输出):#include<stdio.h>int main(){ freopen("dada.in","r",stdin); freopen("data.out",".
2022-01-16 23:51:38
312
原创 算法比赛技巧
1.测试语句应注释掉/* 测试语句 */2.读写标准输入输出#define LOCAL//提交前删除即可 #ifdef LOCAL freopen("dada.in","r",stdin); freopen("data.out","w",stdout);#endif
2022-01-16 23:30:06
154
原创 变量交换,
输入3,5输出5,31#include<stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); int c=a; a=b; b=c; printf("%d %d\n",a,b); return 0;}适用范围广2#include<stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); a=a+b; b=a-b;
2022-01-14 23:11:56
79
原创 P5730 【深基5.例10】显示屏
思路:判断m的每一位分别显示0~9P5730 【深基5.例10】显示屏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P5730#include<iostream>using namespace std;char ans[6][410];//声明数字显示效果的函数//另一种解决倒序显示的方法://定义函数时,镜面显示void num0(int);void num1(int);vo
2021-12-17 21:35:11
232
空空如也
创建类,不会用数据成员的字符串
2022-03-16
韩信点兵中的C语言编程问题
2022-01-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人