![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
我和代码有个约会.
好好学习!
展开
-
编程比赛常用技巧总结
编程比赛常用技巧总结输入输出加快输入输出读入一行字符串常用输出格式控制比赛常用算法四舍五入绝对值快速幂算法最短路算法并查集二叉树建树结构体重载小于号数据结构堆pairvectorset, map, multiset, multimap, 基于平衡二叉树(红黑树),动态维护有序序列dequestackqueue我这里的编程比赛主要指的是算法类的比赛,例如蓝桥杯,天梯赛,CCF之类的比赛。为了备战天梯赛、蓝桥杯而写的一个总结。输入输出加快输入输出ios::sync_with_stdio(false);原创 2022-03-16 11:27:23 · 771 阅读 · 0 评论 -
Dijkstra算法
#include<iostream>#include<cstring>#include<stack>using namespace std;const int maxn=10001;//点的个数//dist[i]表示点i到源点s的最短距离,map记录图的信息,pre记录前驱、源点、终点 int dist[maxn],map[maxn][maxn],pre[maxn],n,m;//n表示源点数,m表示边数 void Dijkstra(int n,int s).原创 2021-11-29 17:18:48 · 89 阅读 · 0 评论 -
C++全排列
全排列的过程相当于将要进行全排列的元素分别放入一个盒子的过程#include<iostream>using namespace std;//a相当于一个盒子 int a[100],c[100];int n;//book为标记当前盒子是否存放了数字 int book[100];void dfs(int step){ if(step==n)//所有的盒子中都有数字 { for(int i=0;i<n;i++) { cout<<a[i]<&原创 2021-09-15 16:01:52 · 333 阅读 · 0 评论 -
AOV创建与遍历
#include<iostream>#include<string>#include<stack>using namespace std;//邻接表的结点 struct node{ int biaohao; node *next;};//邻接表 struct tu{ int in=0; string vertex; node *firstedge=NULL;};//返回对应元素的下标 int rexiabiao(tu b[],int n,s原创 2020-11-17 15:33:15 · 207 阅读 · 0 评论