![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的ACM进阶之路
上帝是笨蛋222
分享自己学到的东西,同时也是做个记录,复习时可以看看自己的笔记。
展开
-
最短路径问题
最短路径最短路径问题,可以用Dijkstra,Floyd算法,SPFA算法,Bellman-Ford,Johnson,A*算法解决。Dijkstra解决单源最短路径,Floyd解决任意两点之间最短路径问题。Floyd算法时间复杂度是O(N^3)。-单源最短路径是指:已知图G=(V,E),我们写昂找出从某给定的源节点S属于V到V中每个节点的最短路径。Dijkstra算法的介绍[百度百...原创 2018-07-18 12:54:01 · 328 阅读 · 0 评论 -
判断时间复杂度和空间复杂度
前言之前听别人说时间复杂度是多少多少,一脸蒙蔽,这么高大上的东西我怎么不会判断呢。这里特别强调一下,学习是我的初衷,写博客是为了巩固,这篇博客参考了下面这篇博客,我觉得写的很好,我这里也再总结以下。 https://blog.csdn.net/halotrriger/article/details/78994122介绍https://baike.baidu.com/item/%E6%...原创 2018-07-20 11:59:22 · 6330 阅读 · 0 评论 -
二分查找法
介绍https://baike.baidu.com/item/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE/10628618?fromtitle=%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE%E6%B3%95&fromid=8283141&fr=aladdin 百度百科 注意: 1。查找的集合必须要有序 2。存储集合...原创 2018-07-20 12:08:36 · 193 阅读 · 0 评论 -
冒泡排序 c语言
冒泡排序算法属于交换排序,基本思想就是两两比较,然后交换位置。 这里给出一个例子,随机生成10个数字,从大到小排序。 程序如下:#include <stdio.h>#include <stdlib.h>#include <time.h>int main(){ int a[10],i,j,temp; srand((unsigned ...原创 2018-07-20 12:50:30 · 1055 阅读 · 0 评论 -
选择排序算法
选择排序算法,遍历n次,每次都从中找出最大或则最小的数放在开头。例如 7 4 9 2 这四个数,第一次遍历找到9(最大),然后将9与7调换位置,得到9 4 7 2,第二次找到7,将7与4调换位置,得到9 7 4 2 第三次 找到4 ,位置不变,程序结束。 程序代码如下:#include <stdio.h>#include <stdlib.h>#include...原创 2018-07-20 21:55:40 · 171 阅读 · 0 评论 -
A+B Problem
DescriptionCalculate a+bInputTwo integer a,b (0<=a,b<=10)OutputOutput a+bSample Input1 2Sample Output3 #include <iostream>using namespace std;int main(){ ...原创 2018-07-22 16:56:39 · 294 阅读 · 0 评论 -
求高精度幂
Time Limit: 500MS Memory Limit: 10000KDescription对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= ...原创 2018-07-22 17:48:16 · 693 阅读 · 0 评论 -
C++ SLT总结1
STL简介顺序性容器 vector(从后面快速插入与删除,直接访问任何元素) deque(从前面或后面快速插入与删除) list(双链表,从任何地方插入与删除) 关联容器 set(快速查找,不允许重复值) multiset(快速查找,允许重复值) map(一对多映射,基于关键字查找,允许重复值) multimap(一对多映射,基于关键字,允许重复。) 容器适配器 s...原创 2018-08-30 19:56:41 · 959 阅读 · 0 评论 -
ZOJ 1037 Gridland
HOJ 1037 Gridland问题 很简单的数学问题,大家一画图就知道,当m和n有一个为偶数时,刚好可以走完一圈,这就是最短路径,当m和n都为奇数时,走的过程中必须要走一个斜边,所以要在上一中情况下加上根号2.#include<stdio.h>int main(){ int caseNumber,i; int N,M; scanf("%d",&am...原创 2018-08-31 16:59:43 · 217 阅读 · 0 评论