2018年04月_mmciel

12月 09月 08月 07月 06月 04月 03月 02月 01月

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

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

2018-04-19 19:35:08 187

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

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

2018-04-19 19:31:15 2149

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

#include <stdio.h>#include <malloc.h>#include <stdlib.h>//#include <bits/stdc++.h>//using namespace std;//链表定义typedef struct node{ int data; struct node * pnext;...

2018-04-19 19:27:51 282

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

#include <stdio.h>#include <malloc.h>#include <stdlib.h>//#include <bits/stdc++.h>//using namespace std;//链表定义typedef struct node{ int data; struct node * pnext;...

2018-04-17 18:12:08 206

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

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

2018-04-17 18:10:53 189

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

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

2018-04-17 18:09:51 267

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

//LCS#include <bits/stdc++.h>using namespace std;#define MAX_N 100int a[MAX_N],b[MAX_N];int dp[MAX_N][MAX_N];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i+...

2018-04-17 18:08:10 140

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

#include <bits/stdc++.h>using namespace std;#define MAX_N 100int a[MAX_N];int dp[MAX_N][MAX_N];int dpLCS[MAX_N][MAX_N];int n,m;//方法1：公共子序列法；int LCS(void);//方法2：动态规划算法；int LISdp(void);...

2018-04-17 18:07:07 174

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

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

2018-04-17 18:03:58 198

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

#include <bits/stdc++.h>#define MAX_N 1000using namespace std;int v[MAX_N],w[MAX_N];int dp[100][100];int n;int wmax,vmax;int main(){ //输入 cin>>n; for(int i=0;i<n;i...

2018-04-17 18:01:47 211

原创【菜鸟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 = 4;i<50;i++){ a[i]=a[i-1]+a[i-2]+a[i-3]; } int ...

2018-04-17 17:57:02 190

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

//求1-n的每个数同n的最大公约数之和：欧拉函数法/**1-12与12的最大公约数和就为φ（1）*12+φ（2）*6+φ（3）*4+φ（4）*3+φ（6）*2+φ（12）*1*/#include <bits/stdc++.h>using namespace std;#define LL long longLL euler(LL x) {//调用欧拉函数 LL ...

2018-04-17 17:51:20 234

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

/** 左移一位就是乘以2，右移一位就是除以2. 乘2^k： n<<k。除2^k： n>>k。 mod 2^k 呢？（对2的倍数取模） n & ((1<<k)-1) 判断int型变量a是奇数还是偶数 a&1 = 1 奇数 a&1 = 0 偶数 swap(a,b) == a^=b^=a^=...

2018-04-17 17:42:29 226

原创【菜鸟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为正整数，以φ(n)表示不超过n且与n互素的正整数的个数，称为n的欧拉函数值。若m,n互质，φ(mn)=(m-1)(...

2018-04-15 20:50:27 396

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

#include <bits/stdc++.h>using namespace std;//韩信点兵算法：中国剩余定理int main(){ int a,b,c; while(cin>>a>>b>>c){ int sum = 70*a+21*b+15*c; sum%=105; c...

2018-04-15 20:49:00 363

原创【菜鸟er】STL专题_容器常用函数

/*vector vector（向量）：通俗解释：一个动态数组（随意更改大小），在不知道规模的输入下常常申请的一种数据结构（类）使用方法：头文件#include <vector> 申请空间：vector <int> a;(一维数组) vector<vector<int>> a;(二维数组) ...

2018-04-15 20:46:16 507 1

原创【菜鸟er】STL专题_函数补充

/*函数补充1.count()函数：这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 int num = count(v.begin() , v.end() , searchValue);2.count_if() 统计某个条件成立的次数上代码： bool g(int value){ //返回真假的一个函数 return value >10; ...

2018-04-15 20:43:50 229

原创【菜鸟er】STL专题_set-multiset-map-multimap

//set应用#include <bits/stdc++.h>using namespace std;int main(){ ///1. 初始化 set<int> num; set<int>::iterator iter; cout << num.max_size() << endl;///set容...

2018-04-15 20:42:21 196

原创【菜鸟er】STL专题_list应用

#include <bits/stdc++.h>using namespace std;int main () { list<int> mylist1, mylist2; list<int>::iterator it; // 初始化 for (int i = 1; i <= 4; ++i) mylist...

2018-04-15 20:40:30 200

原创【菜鸟er】STL专题_deque

#include <bits/stdc++.h>using namespace std;void print(int num){ cout << num << " ";}int main(){ //1. 初始化 deque<int> v; deque<int>::iterator iv; //iterat...

2018-04-15 20:34:59 239

原创【菜鸟er】经典题目_逆波兰表示法

#include <bits/stdc++.h>using namespace std;/**写在前面：对于所有容器，属性判断一定要放在操作判断的前面也就是说，top出的数据是否等于val这个条件一定要放在能否top后面，否则会异常*/stack<string> str;//生成期的临时符号栈stack<int> num;//运算期...

2018-04-15 18:14:03 749

原创【菜鸟er】经典题目_划分整数

#include <bits/stdc++.h>using namespace std;#define MAX_N 400int dp[MAX_N][MAX_N];int part_sum(int ,int );//输出种数int part_print(int,int,int,int sec[],int);int max_part;int sec[MAX_N];int ...

2018-04-15 17:58:06 158

原创【菜鸟er】STL专题_优先队列

/**优先队列：插入一个数值+获得一个最值（获得+删除）实现原理：堆结构stl:priority_queuepush():插入数值pop():删除最值top();获取最值重点： priority_queue<int> a; ------取出的是最大值 priority_queue<int,vector<int>, greater<int...

2018-04-15 17:48:18 155