
算法
FlyuZ
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路径备份
不保证正确,只作为备份,代码参考于网络(忘了哪来的了)。SPFA 未优化#include<stdio.h>#include<stdlib.h>#define MAXN 20003#define MAXM 200003#define oo 1000000000struct edge{ int node,len,next;} e[MAXM]= {0};int dist[MAXN]转载 2016-12-09 13:14:20 · 395 阅读 · 0 评论 -
排列数--使用c++中next_permutation函数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 < n原创 2017-01-24 16:17:34 · 664 阅读 · 0 评论 -
hdu2087--kmp
这道题数据量不是很大,暴力匹配也能过,不过刚学kmp,就拿来练练手。思路: kmp匹配,匹配成功一次,则从母串这个地方往后继续匹配,成功几次 答案就是几。#include <cstdio>#include <iostream>#include <cstring>using namespace std;char str[1005],p[1005];int Next[1005],ans,len1原创 2017-05-01 17:26:16 · 851 阅读 · 0 评论 -
hdu3038-并查集
初学并查集,我觉得这篇博客通过讲故事的方式,通俗易懂的讲解了并查集,适合初学者看,但是很多问题还有带权、优化等问题,需要具体问题具体分析。 http://blog.youkuaiyun.com/dellaserss/article/details/7724401比如这道3038就是一道带权并查集的问题,题目大意:有n次询问,给出a到b区间的值,问这n次给出的总和中有几次是和前面(先输入的优先级高)已经给出原创 2017-05-05 22:04:35 · 387 阅读 · 0 评论 -
简单的大数相加想法和相乘
想法: 用字符串,把输入的内容储存在字符串中,将字符转化为数字后计算结果。 数位对其,大于十近一(注意数位长度)。函数:void addition( int maxlen, int a1[], int a2[]){ for(i = 0 ; i < maxlen ; i++) { a1[i] += a2[i] ; if( ...原创 2016-11-19 18:27:24 · 622 阅读 · 0 评论