- 博客(15)
- 收藏
- 关注
原创 0-1背包
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <queue>using namespace std;int dp[1000];int maxn(int a,int b){ return a>b?a:b;}struct nod...
2018-07-09 22:16:09 110
原创 0-1背包问题
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <queue>using namespace std;int dp[100][1000];int maxn(int a,int b){ return a>b?a:b;}struc...
2018-07-09 22:10:48 127
原创 最长公共子序列
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <queue>using namespace std;int dp[100][100];int maxn(int a,int b){ return a>b?a:b;}int ma...
2018-07-09 20:53:11 108
原创 最长递增子序列
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <queue>using namespace std;int dp[100];int a[100];int main(){ for(int i=0;i<100;i++) ...
2018-07-09 20:36:38 94
原创 建立二叉排序树
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ node *left; node *right; int key;};node *create(){ node * T=(node *)mal...
2018-07-09 08:32:38 271
原创 给定前序和中序求后序序列(二叉树)
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ node *left; node *right; char c;};int loc=0;node Tree[50];node *create(){ ...
2018-07-08 21:01:08 735
原创 具有多项属性的冒泡排序,不使用重载功能
#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;//姓名 年龄 和 成绩struct node{ char name[20]; int age; int grade;}buf[100];...
2018-07-08 16:20:57 121
原创 1到1000的阶乘
#include <cstdio>void function(int ans[],int n){ int cnt=0; int i,j; ans[1]=1; ans[2]=-1; for( i=1;i<=n;i++) { // printf("i==%d\n",i); for( j...
2018-04-19 15:48:50 528
原创 文件排序(带改进)
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <string>using namespace std;int bijiao(char str1[],char ...
2018-04-16 21:49:10 102
原创 LL(1)语法分析
LL(1)文法分析是自顶向下的分析方法,也可以被看作是输入串的最左推导过程,LL(1)中1的意思就是可以根据可以根据当前输入串中的一个字符来判断是由哪一个产生式产生。下面给出文法:E->Tee->Ate | # (#代表空集)T->Ftt->MFt | #F->i | (E)i-> 0|1|2|...|9A->+|-M->*|/首先要构造first...
2018-04-01 13:38:02 4098
原创 模的指数运算的c语言实现
#include <iostream>#include <cstdio>using namespace std;//模的指数运算int modexp(int x,int y,int N);//x为底数,y为指数,N为取模的数字int main(){ int x,y,N; int ans; cin>>x>>y&...
2018-02-27 19:17:27 2316
原创 la Francais 算法
根据x*y=2(x*(y/2))当y为偶数时,这里的y/2为c语言中的整数除法,即向下取整则当y为奇数时,x*y=2(x*(y/2))+x所以x*y可以写成递归的形式,下面是程序的具体写法:#include <iostream>#include <cstdio>using namespace std;int multiply(int x,int y);int ...
2018-02-27 19:07:42 311
原创 链表的c语言实现
#include #include #include #include #include using namespace std;struct node{ int data; struct node *next;};//利用头插法node * creatnode();//产生一个头节点void insertnode(node * L,int
2018-02-05 11:45:46 299
原创 归并排序的递归实现
#include #include #include using namespace std;void msort (int low,int high,int *a,int *t);void mergee(int low,int high,int mid,int *a,int *t);int main(){ int n; int a[1000],
2018-02-03 11:28:22 155
原创 快速排序的c语言实现
#include #include #include using namespace std;void qsort(int low,int high,int *a);int parti(int low,int high,int *a);int main(){ int n; int a[1000]; cin>>n;
2018-02-02 18:43:13 149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人