- 博客(59)
- 问答 (2)
- 收藏
- 关注
RSS订阅
原创 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
292
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
1034
原创 【补题】 1
set1(nums1.begin(), nums2.end()) 容器可以直接根据另一个容器初始化。set.count(x) 如果找到数值为x的元素，返回1；子数组：1 哈希表 2 滑动窗口。数组长度为质数，最大的子数组和。看成首位也需要判断(环)
2023-12-10 17:34:42
431
原创 十二章周结
这周本来打算恶补一下贪心来，但想了想，过去的就先过去的，如果现在补，可能就一步慢，步步慢了，我就跟着进度看了dp。动态规划博客上的题是真的难。看的少，而且每题都不会，每题都要当作经典题来记住。所以没有什么题型总结。题目-最小正子段和 (51nod.com)这个太巧妙了。当时想了很久。不过也是把数值提前存下，只不过他在找最值的时候用了贪心。题目-最大子矩阵和 (51nod.com)b本来以为上面那个题就已经是比较难的题了。结果直接来了个二维的。二维可以先固定一个维度，然后转换成一维 的来计算。这个
2022-06-06 09:30:36
147
原创 十一周总结
学了贪心和一点点线性规划，回头看了关于STL的博客。这周怂了，大部分时间去补线代了，早知道考那样破题（我还没做出来）,就不复习了。学了也不会用，就是为了刷个绩点。贪心的题除了老师上课将的双重标准的题（就能听懂了一道），剩下的自己看 的有一部分部分感觉就是思维题。想到了就A了，见多识广，当然有些题看题解也看不懂，甚至有些看题都看不懂。反正给了题目那么多，又是见多就能识广的题型，就用贪心呗。感觉能看懂就继续看，看不懂就下一道，不必过于纠结某道题，看多了，水平上来了，回头再看的时候也就会了。在有限的时间里
2022-05-29 23:23:55
81
原创 第十周总结
这周的题型是最短路径一共有四个:Floyd,Bellman-Ford,Dijkstra,Johnson.能大体明白Dijkstra，Floyd的原理，忘了Bellman-Ford是怎么推导的。感觉简单的最短路径题，不需要明白原理和推导证明过程。只要明白代码的每一步是怎么实现的。一般直接用堆优化的Dijkstra数据小可以用Floyd求任意两点的最短路径就用Floyd有负权的就用Bellman-Ford（现在还没有遇到过有负权的题）简单题只要背好堆优化的Dijkstra
2022-05-23 00:10:20
86
原创 第九周 并查集
并查集总结：#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
138
原创 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
100
转载 二分模板
转自：二分搜索(查找)方法_这个杀手不太累的博客-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
54
原创 第八周算法总结
这周做了十三道并查集的题，十篇左右的资料。反思：每天都熬夜，少数补作业，多数在玩。导致上午的课，包括算法课在内都睡过去了。课上拉下了，晚上就要拿时间去补，恶性循环。好在中午能看几道题，晚上都在补之前落下的课。对比同年级的，感觉他们学东西都好快。他们做一件事情，是能一直做下去的。而我总是容易拖，不到最后不去搏。算法：感觉并查集比搜索要简单点，可能是我现在接触的题太少了。并查集开始学习的时候，老师还没给资料。我按照之前搜索的学习过程，在洛谷上搜索了并查集的题型，看了一道经典题，看
2022-05-09 00:10:19
195
原创 并查集
#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
197
原创 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
1248
1
原创 第七周周结
这一周多，都在疯狂的看搜索的题。看了很多题，但是敲的很少，dfs9道，bfs1道。每次，看完题解后，自己尝试时，总是出现各种各样的bug。看题看懂题解半个小时，敲半个小时，找bug一个多小时。这几乎是我每道题最快的时间了，而且看题时及其容易走神发呆。这一个多周，我学到了五点。一是如何快速看题。看不懂看输出输入案例，看题目的输出输入的解释说明。因为之前拉下了居多的题目没有看，所有这一周多，每次都要尽快可能快的看完。感觉现在的看题速度比之前提高了不少。二是如何找bug。改bug也是一
2022-04-27 23:11:59
115
原创 深搜#问题#连通块
思路：#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
209
原创 第六周总结
二维平面中，往四面八方搜索并且八个路只有一种时，用循环往下循环一个状态，从而确定那条路，进而减少递归的复杂度。如：看了很多的代码，把觉得现在能用的上的预处理给总结了一些#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
188
原创 第四周总结
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
1138
原创 第三周总结
这周我绝对没有看够五十篇（忏悔）。看过他人的总结才知道他人的努力，自己的不足。太懒散了，做事总是容易发呆走神，心思太杂了。大体的看了：复杂度，预估算法的效率，也就是看有没有可能超时枚举：一是要想明白要枚举什么，二是如何减少枚举。与到题不会了，就枚举。（感觉后门面除了模拟，分治，构造，剩下的本质都是枚举，只是方式不一样）模拟: 用在一些比较现实的问题把。要分布写，分条例，一定仔细。递归&分治：这个思想方法好强。在看快速排序的时候，深刻的理解到它的强大，可惜不太会用。分治：把一个
2022-04-03 10:18:00
932
原创 第二周总结
看了较多的文章，发现没有一个好的总结和回顾，效率是很低的。本来打算把看的东西都细细的写在一篇文章里，结果没有保存。我觉得不应该看一篇就写点总结，应该在晚上快要睡觉的时候，写一下当天总结：一是可以复习一下；二是可以提高一点自信。虽然这样可能会有些遗忘，但正是记住的才算是真正学的。3.24之前stl3.24一些麻烦的，重复的代码用宏定义去写：带参数要写（）；#转换成字符串，可以在printf里直接输出；##把参数和转换的词分开，也是粘连；任意的替换部分用... __VA_AR
2022-03-27 17:16:06
106
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
240
原创 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
326
原创 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
139
原创 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
151
原创 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
95
原创 深入浅出程序设计竞赛笔记（草稿
目录一、程序二、分支三、循环四、数组五、字符串六、文件操作七、函数八、结构体九、模拟十、高精度十一、排序十二、暴力枚举十三、递推与递归十四、贪心十五、二分十六、搜索十七、线性表十八、二叉树十九、集合二十、图二十一、位运算与进制转换二十二、计数原理与排列组合二十三、整除理论一、程序牛吃草问题牛顿问题_百度百科 (baidu.com)https://baike.baidu.com/item/%E7%89%
2022-03-12 23:21:34
3551
原创 总结...
假期是一个弯道超车的好机会。但真要认真全心全意，俯下身去钻研却又很难。可能这也就是容易弯道超车的一个原因。问题：1.反复从不同的书籍去看同一知识点，不仅没有触类旁通，反而记混了。2.浮躁，耐不下去心去认真仔细的看一本书。计划：1.先认真看透一本书。2.学会约束自己。学习内容：2022.1.29...
2022-01-29 15:44:28
341
原创 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
54
原创 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
79
原创 算法比赛中输入输出
例：输入一些正整数找最大值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
292
原创 算法比赛技巧
1.测试语句应注释掉/* 测试语句 */2.读写标准输入输出#define LOCAL//提交前删除即可 #ifdef LOCAL freopen("dada.in","r",stdin); freopen("data.out","w",stdout);#endif
2022-01-16 23:30:06
142
原创 变量交换，
输入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
70
原创 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
226
空空如也
创建类，不会用数据成员的字符串
2022-03-16
韩信点兵中的C语言编程问题
2022-01-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人