
ACM_刷题
小小小丸子儿
记录下的都是创造
展开
-
数据结构——冒泡排序及其优化
#include <stdio.h>#define MAXSIZE 10 //用于要排序数组个数最大值,可根据需要修改 typedef struct{ int r[MAXSIZE+1]; //用于存储要排序数组,r[0]用作哨兵或临时变量 int length; //用于记录顺序表的长度 }SqList;void swap(SqList *L, int i...原创 2018-09-09 10:42:19 · 229 阅读 · 0 评论 -
逆波兰表达式[栈 C 语言 实现]
逆波兰表达式逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法,按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。 a+b ---> a,b,+a+(b-c) ---> a,b,c,-,+a+(b-c)*d --...原创 2018-12-02 00:06:11 · 1573 阅读 · 0 评论 -
Codeforces-A. Shortest path of the king(简单bfs记录路径)
A. Shortest path of the kingtime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe king is left alone on the chessboard. In spite of ...原创 2018-12-07 21:48:00 · 321 阅读 · 0 评论 -
POJ3126-Prime Path(BFS)
素数查找问题,而且只在4位数中查找只有一位不同的数。思路,1.先将1000到9999的所有素数打表 2.在打表数组其中寻找一个与前一个只有一个数字之差的数 3 .找出的数进入队列,最基础的BFS解决#include <iostream>#include <math.h>#include <queue>...原创 2019-03-15 20:25:04 · 209 阅读 · 0 评论 -
ACM图论刷题
https://blog.youkuaiyun.com/wuhuajunbao/article/details/24537509原创 2019-03-16 10:52:29 · 423 阅读 · 0 评论 -
POJ_2186_Popular Cows_强连通分量
xbs组合代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <stdlib.h>#include <math.h>#include &l原创 2019-03-16 16:10:14 · 258 阅读 · 0 评论 -
POJ2387(SPFA模板带注释哦)
题目大意就是求最短路,从n到1的最短路。就用来熟悉一下spfa的写法。一开始贡献了好几次wa,结果发现是因为n,m写反了。。。。没有什么拐弯的地方,来熟悉spfa直接附上代码://邻接矩阵 #include <stack>#include <queue>#include <math.h>#include <cstdio>#in...原创 2019-03-21 22:21:34 · 509 阅读 · 0 评论