- 博客(12)
- 收藏
- 关注
RSS订阅原创 PS学习之--新建文件和软件界面
PS学习之–新建文件新建文档后右侧可以选择高度宽度，如图一如果将“画板”打上勾勾，则会产生图二效果，即可以使用移动工具添加多个画板图一图二
2022-01-20 10:47:27
353
原创 最小生成树入门
最小生成树什么是最小生成树无回路n个顶点一定有n-1条边包含全部顶点n-1条边都在图里，向生成树中任加一条边都一定构成回路Kruskal算法主要基于并查集，先将每个点初始化为单独一个集合，然后将边按权重排序，后按顺序遍历边，将已经遍历的边的两点放入一个集合中，同一个集合中的点不再连接边，直到边的个数为n-1为止（点的个数减一）Kruscal经典例题：畅通工程#include<bits/stdc++.h>using namespace std;const int m
2021-04-04 19:09:54
324
原创 最短路入门
最短路入门Floyd我们定义一个数组dis[k][x][y]，表示只允许经过结点V1到Vk，结点x到结点y的最短路长度。很显然，dis[k][x][y]就是最终结点x到结点y的最短路长度。dis[k][x][y] = min(dis[k-1][x][y],dis[k-1][x][k]+dis[k-1][k][y])(dis[k-1][x][y]为不经过k点时的最短路径，而dis[k-1][x][k]+dis[k-1][k][y]为经过k点时的最短路径)floyd的简化模板void floyd()
2021-03-21 00:27:23
120
原创 哈希入门(hash)
哈希入门哈希概述：使每一个关键字都对应一个存储位置。即：存储位置=f(关键字)。关键步骤为取模，取模的大小一般为1e9+7。哈希冲突：两个不同关键字取模后得到结果相同的情况即为哈希冲突。例题一：判正误牛可乐有七个整数a,b,c,d,e,f,g，并且他猜想ad+be+cf=g，但牛可乐无法进行如此庞大的运算。请验证牛可乐的猜想是否成立。解题思路：使左边表达式为一个关键字，右边表达式为一个关键字，看两边的hash值是否相等。题目中用到快速幂：ll qpow(ll a,ll b) //快速幂 {
2021-03-17 16:44:51
350
原创 贪心算法
贪心算法的本质是将复杂的问题简化为多个小问题今年暑假不AC：节目排序问题#include<iostream>#include<stdio.h>#include<math.h>#include<algorithm>const int MAXN=1e5+10; using namespace std;struct programe{ int si; //记录节目起始时间 int ei; //记录节目结束时间}stu[MAXN];
2021-02-24 22:57:33
116
原创 线段树
线段树目的：使算法时间复杂度变为O(logn)线段树D题–单点修改模板#include<iostream>#include<cstring> #include<cstdio>#include<algorithm>using namespace std;const int maxn=50010;int T,n,j,i,k;int a[maxn];char s[10];struct tree{ int l,r,sum;}node[
2021-02-23 22:21:38
120
原创 2020-01-24 搜索
int inf = 0x3f3f3f3f; 代表无穷大建边方式：#include<bits/stdc++.h>using namespace std;#define LL long longconst int N=100000+10;const int M=100+10;vector<int>G[N];//x->yvoid way1(){ G[x].push_back(y); //加边方式 int sz=G[x].size(); //遍.
2021-02-01 08:42:12
145
原创 stl 堆栈
#include<iostream>#include<stack>#include<queue>using namespace std;int main(){ int n,a,b; cin>>n; while(n--){ queue<int>qu; stack<int>st; char v2[101]; char v1[101]; cin>>a; cin>>v
2021-01-22 21:57:51
173
原创 1.20基础知识 stl
这里写自定义目录标题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解
2021-01-22 21:57:30
169
原创 并查集
int find(int x)//查找x的上一级{ while(pre[x]!=x) x=pre[x]; return x;}void join(int x,int y)//一级加入另一级{ int fx=find(x),fy=find(y); if(fx!=fy) pre[fx]=fy;}int find_pre(int x)//查找结点x的根节点{ if(pre[x]==x) return x; return pre[x]=find_pre(pre[x]);}
2021-01-22 21:57:08
77
原创 20201-1-22 二分查找
二分查找的作用是将O(n)的复杂度变成O(logn)mid = l+r >> 1 整数右移一位即相当于除以二若为浮点数则写作(1+r)/2pi的定义：#define pi acos(-1.0)const double eps = 1e-6while( l+eps<r ) eps指无限逼近二分题目A：在1到100中寻找能满足制定式子的数，保留四位小数#include<iostream>#include<math.h>#include<.
2021-01-22 21:34:45
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人