- 博客(23)
- 资源 (7)
- 收藏
- 关注
原创 【菜鸟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 2157
原创 【菜鸟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 235
原创 【菜鸟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 399
原创 【菜鸟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
Typora-linux-x64.tar.gz
2019-07-15
codeblocks主题包合集(已经进行边缘优化)
2018-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人