【菜鸟er】常用模板_stringstream实现逆波兰

/** 样例输入 2 1.000+2/4= ((1+2)*5+1)/4= 样例输出 1.50 4.00 */ #include <bits/stdc++.h> using namespace std; int Judge(char ch){ /...

2018-07-30 20:23:25

阅读数:25

评论数:0

【菜鸟er】常用模板_最大公约数(快速算法)+常用模板_大数阶乘

#include <bits/stdc++.h> using namespace std; //最小公倍数:lcm(a,b)=a/gcd(a,b)*b //最大公约数: //辗转相除法: int gcd(int a,int b) { while...

2018-07-30 20:22:37

阅读数:20

评论数:0

【菜鸟er】常见问题_第n个素数+常见问题_斯特林公式解阶乘位数

第n个素数   //题目分析:输出第k个素数 /** 用筛法求素数的基本思想是: 把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。 剩下的数中选择最小的数是素数,然后去掉它的倍数。 依次类推,直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 ...

2018-07-30 20:17:56

阅读数:19

评论数:0

【菜鸟er】博弈论入门

巴什博奕 /**问题:     A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。  **巴什博奕:只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜。 */ /**解析:     只和先手后手有关,     比如第一次报数,A报k个数,那么B报5...

2018-07-30 20:15:46

阅读数:20

评论数:0

【菜鸟er】STL_stringstream

#include <bits/stdc++.h> using namespace std; //应用: //--------------数字转字符串,使用sprintf(char数组名,类型,数字变量名) //--------------字符串转数字...

2018-07-30 20:10:33

阅读数:15

评论数:0

【菜鸟er】搜索专题_选择插入排序

/** 选择排序法(记录下标) 思路: 分为已排序和未排序 在未排序部分找到最小值的下标 与未排序部分的第一个数交换 直到未排序结束 */ void select_sort(int a[], int n) { ...

2018-04-19 19:35:08

阅读数:44

评论数:0

【菜鸟er】C语言数据结构_入门

/**链表 入门: 首节点:第一个有效节点 尾节点:最后一个有效节点 头节点: 第一个有效节点之前的那个节点 不存放数据 方便操作 头指针,尾指针:指向头尾节点的指针变量 *确定一个链表需要几个参数: 一个参数:头指针 定义: struct node{ int ...

2018-04-19 19:31:15

阅读数:144

评论数:0

【菜鸟er】C语言数据结构_链表应用

#include <stdio.h> #include <malloc.h> #include <stdlib.h> //#include <b...

2018-04-19 19:27:51

阅读数:35

评论数:0

【菜鸟er】C语言数据结构_动态栈应用

#include <stdio.h> #include <malloc.h> #include <stdlib.h> //#include <b...

2018-04-17 18:12:08

阅读数:39

评论数:0

【菜鸟er】模板专题_幂运算快速取模

#include <bits/stdc++.h> using namespace std; #define LL long long LL power_mod(LL a,LL b, LL mod) { LL res = 1; a %=...

2018-04-17 18:10:53

阅读数:30

评论数:0

【菜鸟er】模板专题_template函数模板

/* 模板,实现类型参数化,把类型定义为参数。 函数模板和类模板允许用户构造:模板函数和模板类 类模板:这个类是一个模板//与函数模板是兄弟 模板类:从模板产生的类//有时候作为类模板的同义词 */ #include <bits/stdc++...

2018-04-17 18:09:51

阅读数:30

评论数:0

【菜鸟er】动态规划_最长公共子序列

//LCS #include <bits/stdc++.h> using namespace std; #define MAX_N 100 int a[MAX_N],b[MAX_N]; int dp[MAX_N][MAX_N]; int main() ...

2018-04-17 18:08:10

阅读数:34

评论数:0

【菜鸟er】动态规划_最长递增子序列

#include <bits/stdc++.h> using namespace std; #define MAX_N 100 int a[MAX_N]; int dp[MAX_N][MAX_N]; int dpLCS[MAX_N][MAX_N]; in...

2018-04-17 18:07:07

阅读数:30

评论数:0

【菜鸟er】动态规划_思想入门

/** DP: 1.DP与分治: DP与分治区别在于划分的子问题是有重叠的, 解过程中对于重叠的部分只要求解一次,记录下结果,其他子问题直接使用即可,减少了重复计算过程。 DP在求解一个问题最优解的时候,不是固定的计算合并某些子问题的解,而是根据各子问题的解的情况选择其中最优的。 2...

2018-04-17 18:03:58

阅读数:25

评论数:0

【菜鸟er】动态规划_01背包

#include <bits/stdc++.h> #define MAX_N 1000 using namespace std; int v[MAX_N],w[MAX_N]; int dp[100][100]; int n; int wmax,vmax...

2018-04-17 18:01:47

阅读数:52

评论数:0

【菜鸟er】常见问题_伪斐波那契

#include <bits/stdc++.h> using namespace std; int main() { //打表 int a[50]={0}; a[1]=1;a[2]=2;a[3]=4; for(int i ...

2018-04-17 17:57:02

阅读数:30

评论数:0

【菜鸟er】常见问题_ 最大公约数之和

//求1-n的每个数同n的最大公约数之和:欧拉函数法 /** 1-12与12的最大公约数和就为 φ(1)*12+φ(2)*6+φ(3)*4+φ(4)*3+φ(6)*2+φ(12)*1 */ #include <bits/stdc++.h> using n...

2018-04-17 17:51:20

阅读数:24

评论数:0

【菜鸟er】常见问题_ 位运算

/** 左移一位就是乘以2,右移一位就是除以2. 乘2^k: n<<k。除2^k: n>>k。 mod 2^k 呢?(对2的倍数取模) n & ((1&...

2018-04-17 17:42:29

阅读数:29

评论数:0

【菜鸟er】常见问题_ 欧拉函数

//欧拉函数:小于或等于n的数中与n互质的数的数目 /** p^k型欧拉函数: 若N是质数p(即N=p), φ(n)= φ(p)=p-p^(k-1)=p-1。 若N是质数p的k次幂(即N=p^k),φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)。 mn型欧拉函数 设n为正整数,以φ(...

2018-04-15 20:50:27

阅读数:42

评论数:0

【菜鸟er】常见问题_ 韩信点兵算法

#include <bits/stdc++.h> using namespace std; //韩信点兵算法:中国剩余定理 int main() { int a,b,c; while(cin>>...

2018-04-15 20:49:00

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭