- 博客(12)
- 收藏
- 关注
RSS订阅原创 PS学习之--新建文件和软件界面
PS学习之–新建文件 新建文档后右侧可以选择高度宽度，如图一 如果将“画板”打上勾勾，则会产生图二效果，即可以使用移动工具添加多个画板 图一 图二
2022-01-20 10:47:27
307
原创 最小生成树入门
最小生成树 什么是最小生成树 无回路 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
232
原创 最短路入门
最短路入门 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
82
原创 哈希入门(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
243
原创 贪心算法
贪心算法的本质是将复杂的问题简化为多个小问题 今年暑假不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
87
原创 线段树
线段树目的：使算法时间复杂度变为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
88
原创 2020-01-24 搜索
int inf = 0x3f3f3f3f; 代表无穷大 建边方式： #include<bits/stdc++.h> using namespace std; #define LL long long const int N=100000+10; const int M=100+10; vector<int>G[N]; //x->y void way1(){ G[x].push_back(y); //加边方式 int sz=G[x].size(); //遍.
2021-02-01 08:42:12
65
原创 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
126
原创 1.20基础知识 stl
这里写自定义目录标题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解
2021-01-22 21:57:30
95
原创 并查集
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
47
原创 20201-1-22 二分查找
二分查找的作用是将O(n)的复杂度变成O(logn) mid = l+r >> 1 整数右移一位即相当于除以二 若为浮点数则写作(1+r)/2 pi的定义：#define pi acos(-1.0) const double eps = 1e-6 while( l+eps<r ) eps指无限逼近 二分题目A：在1到100中寻找能满足制定式子的数，保留四位小数 #include<iostream> #include<math.h> #include<.
2021-01-22 21:34:45
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人