- 博客(9)
- 收藏
- 关注
RSS订阅原创 图论算法 floyd，dijkstra，队列优化dijkstra，bellman_ford，队列优化bellman_ford（spfa）克鲁斯卡尔
队列优化dijkstra模板（poj3268）题目大意:给出n点m边和一个点x，求所有点到x再返回的最短距离的最大值。思路：先用dijkstra算法求出x到所有点的最短距离，再对除x的所有点用一次dijkstra，得到此点到x点距离最小值，再相加求最大值。其实用floyd算法似乎更简单，但是1.此题点有1000个，floyd算法超时2.此题边有100000个，用邻接矩阵存储，超内存。...
2019-03-17 20:36:59
225
原创 POJ - 1703 Find them, Catch them（种类并查集）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmitStatusDescriptionThe police office in Tadu City decides to say ends to the chaos, as laun...
2019-03-10 12:27:28
275
原创 算法竞赛入门经典五——C++与STL入门
向量vectormultiset容器multiset内部是平衡二叉树结构，适合于存储需要大量查找，删除，插入操作的数据的数据结构。multiset按照从小到大排序，当然也可以自定义排序类型，允许插入重复值。#include <bits/stdc++.h> using namespace std;int main(){ multiset&
2019-01-19 00:19:16
682
原创 编程基础之字符串
字符串输入首先看题目要求，是无空格还是带空格的，是要求读入一行还是多行。string类的输入：sting s;若要读入无空格，直接cin>>s;若要求读入空格，且一行，就用getline(cin,s)getline(cin,s,’,’)可以用来读入逗号之前的内容。比如读入数据abc,123,345 将其分别赋给s1,s2,s3,可以写getline(cin,s1,’,’...
2019-01-13 21:08:16
396
原创 算法竞赛入门经典三——数组和字符串
将整形数组a的前k个拷贝到b：memcpy(b,a,k*sizeof(int))。如果只想拷贝全部元素，可以这样做：memcpy(b,a,sizeof(a))&&是短路运算符，如果前面的表达式值为假，后面则不会计算。注意条件排列顺序可以优化速度以及防止越界等。strchr函数类似于string类的find，可以在字符串中查找字符数字转字符串的方法1.用sprintf函数可...
2019-01-12 19:03:15
139
原创 啊哈算法
桶排序#include <bits/stdc++.h> using namespace std;int num[]={0,4,5,9,14,2,18,6,7,8,4,16,1,19,11,17,2,15,10,9,17,5,6,3,20,0,12,4,16,13,8};//下标0~30 ，范围0~20 int bucket[21];//0~20的桶子int main()...
2019-01-11 23:37:27
827
原创 编程基础之一维数组
c++可以动态定义数组大小。如int n;cin>>n;int a[n]；是允许的，而c语言不允许这样做全局数组会将数组全部自动初始化为0，而局部定义的数组不会。由于int类型是4字节即2^2， 最大限制为65536KB的内存即2^26B，允许申请大约1600万大小的int类型数组。首先应该分清无限小数和有限小数，并设置数组来存储余数，变量remainder存...
2019-01-03 12:05:12
879
原创 编程基础之数据、循环、分支
要使输出数据占8位，可以用printf("%8d",a)要使输出数据保留5位小数，可以用printf("%0.8lf",a)要输出%，需要写两个%：printf("%%")printf"."后面的是小数精度控制，这里因为是浮点型，则取零代表不显示小数点（取整）不为零时代表最大小数位数
2019-01-02 23:21:40
532
原创 C++基础知识
一.OJ上数据输入输出的处理scanf函数有返回值，返回值是成功读入的数据个数处理不确定个数的输入EOF可以直接当一个数-1来用，scanf读入失败返回-1.cin也有类似的返回值。二 .循环例 求阶乘的和输入正整数n，输出1！+2！+…+n！的值思路：用循环，对于某一层循环i，假设前面的事情已经做好，需要计算i的阶乘，可以设一个变量保存每次计算完的阶乘，然后乘i即可。对...
2018-12-26 22:57:28
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人