模板
模板
-Hello_狂奔的蜗牛
Fly!!!
展开
-
srand()函数用法
#include <cstdio>#include <cstdlib>#include <algorithm>#include <ctime>using namespace std;int main(){ srand((unsigned)time(NULL)); int a[3]; for(int i = 0; i < 3 ; i++) a[i] = rand();原创 2016-12-11 08:48:51 · 789 阅读 · 0 评论 -
1017 A除以B(20 分)
1017 A除以B(20 分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出...原创 2018-07-24 16:06:52 · 591 阅读 · 0 评论 -
大整数高精度运算C++实现
定义//定义和初始化struct bign{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};//字符串转成结构体bign change(char str[]) { bign a; a.len = strlen(str); for (int i = 0; i < a....原创 2018-07-24 15:54:30 · 438 阅读 · 0 评论 -
从集合n里选m个数
从n 个中取m个,比如1234,中取三个,每次试探着选当前,可以选或者不选,直到从n中选到满足m个就输出一种情况;以下是结果1 2 31 2 41 3 21 3 41 4 21 4 32 1 32 1 42 3 12 3 42 4 12 4 33 1 23 1 43 2 13 2 43 4 13 4 24 1 24 1 34 2 14 2 34 3 ...原创 2018-05-22 17:17:13 · 3332 阅读 · 2 评论 -
最长回文串
给定一个只包含字母的的字符串,请计算出这个字符串中最长回文串的长度是多少?回文串:正着读和反着度都是一样的。输入格式 输入一行字符串,字符串的长度小于等于 50005000 。输出格式 输出一个整数,表示最长回文串的长度。样例输入 aaaaa 样例输出 5如果暴力的话,两个循环N^2,再加上判断一个循环就是O(N^2*M)的复杂度,暴力就不做了吧,以下利用dp:, 可...原创 2018-03-20 20:58:01 · 213 阅读 · 0 评论 -
Java实现全组合
/** * abs 的all combination is : abc, a, b, c, ab, ac, bc; == 2^n - 1次 */public class Combination { void combination(String s) { char[] strs = s.toCharArray(); int n = s.length()...原创 2017-08-09 23:51:04 · 507 阅读 · 0 评论 -
Java实现的全排列
#include <bits/stdc++.h>using namespace std;int main(){ string s = "abc"; cout << s << endl; while (next_permutation(s.begin(), s.end())) { cout << s << endl; } return 0;原创 2017-08-09 23:46:23 · 245 阅读 · 0 评论 -
矩阵快速幂
#include <cstdio>#include <iostream>using namespace std;const int MOD = 10000;struct matrix{ int m[2][2];}ans, base;matrix multi(matrix a, matrix b){ matrix tmp; for(int i = 0; i < 2; +原创 2016-12-01 13:31:00 · 354 阅读 · 0 评论 -
二分模板
如果二分的是整数;int l, r, res; while (l <= r) { int mid = (l+r)/2; if (ok(mid)) { res = mid; r = mid-1; }原创 2017-04-15 22:13:01 · 281 阅读 · 0 评论 -
简单的串的匹配kmp
这博客写的很好。 http://blog.csdn.net/v_july_v/article/details/7041827//然后我根据他的解释,写的。 //首先是暴力的复杂度O(n*m);#include <bits/stdc++.h>using namespace std;int ViolentMatch(char* s, char* p) { ...原创 2016-12-03 01:36:03 · 356 阅读 · 0 评论 -
链式前向星,前向星,vector模拟链表
链式前向星:#include using namespace std;const int maxn = 1000;int num = 1;int n, m;int head[maxn];struct node{ int to; int next; int w;}edge[maxn];void init(){ memset(head, -1,原创 2017-04-11 09:14:49 · 649 阅读 · 0 评论 -
并查集 模板
//simple ways:并查集 union-find sets #include #include using namespace std;int f[1000] = {0},n,m,k,sum = 0;bool isRoot[1000];void init() { for ( int i = 1; i <= n; i++ ) { f[i] = i; isRoot[i]原创 2017-03-01 12:14:25 · 279 阅读 · 0 评论 -
priority_queue优先级重载
//#include <cstdio>#include <algorithm>#include <queue>#include <iostream>using namespace std;const int maxn = 1e3 + 10;int n,sum;struct node{ friend bool operator<(node n1,node n2){原创 2017-01-21 20:25:44 · 579 阅读 · 0 评论 -
stl实现全排列模板
#include <bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){ string s; cin>>s; while(next_permutation(s.begin(),s.end())) cout<<s<<endl; return 0;}原创 2016-12-01 13:47:08 · 319 阅读 · 0 评论