bai071006201的专栏

技术菜鸟

字符串反转

#include #include #include using namespace std; int convert(string s) { char c[10][20]; int i=0; int j=0; int k=0; while(s[i]!='\0') { if(s[i...

2013-04-22 15:40:31

阅读数:280

评论数:0

Help Captain Chen Ⅰ

Description Recently, more and more students pay attention to a funny game called ACM, including Captain Chen. He finds that to compete in t...

2013-03-22 09:57:26

阅读数:386

评论数:0

flody

参考文献 #include using namespace std; int MAX_DIS=999; int graph[50][50]; int dis[50][50]; int path[50][50]; int n; void flody() { int i,j,k; for(k...

2013-03-21 14:45:53

阅读数:440

评论数:0

并差集

Description Do you know a software called "WeiXin", a kind of chatting tool? There is an application called "Shaking for a while&qu...

2013-03-20 14:07:05

阅读数:348

评论数:0

图的深度搜索完整实现(邻接表,DFS)

//构造邻接表,深度优先搜索 #include #include #define null NULL using namespace std; typedef struct nd { int key; struct nd * next; }node; typedef struct ndl { ...

2013-03-12 16:13:01

阅读数:290

评论数:0

图的广度搜索完整实现(邻接表,队列,BFS)

//构造邻接表,队列,广度优先搜索 #include #include #define null NULL using namespace std; typedef struct nd { int key; struct nd * next; }node; typedef struct ndl...

2013-03-12 15:41:03

阅读数:365

评论数:0

堆排序

//堆排序 #include using namespace std; int N; int a[20]; int parent(int i)//返回父节点位置 { return i/2; } int left(int i)//返回左子节点位置 { return 2*i; } int righ...

2012-07-22 19:48:12

阅读数:110

评论数:0

朴素字符串匹配

//朴素字符串匹配 #include #include using namespace std; void stringmatch(string t,string s) { int m=t.length(); int n=s.length(); int i,j; for(i=0;i<...

2012-06-19 20:37:58

阅读数:117

评论数:0

二叉查找树的创建,插入,搜索,查询后继

#include #include #define null NULL typedef struct t { int key; struct t *left; struct t *right; struct t *parent; }tree; tree* insert(tree *t,in...

2012-06-04 18:31:58

阅读数:156

评论数:0

快速查找数组中第几小的元素

#include int patition(int a[],int p,int r) { int x=a[r]; int i=p-1; int j; for(j=p;j<=r-1;j++) { if(a[j]<=x) { i++; int temp=a[j...

2012-06-02 21:08:42

阅读数:252

评论数:0

快排2

#include int patition(int a[],int p,int r) { int i=p-1; int x=a[r]; for(int j=p;j<=r-1;j++) { if(a[j]<=x) { i++; int temp; tem...

2012-06-02 16:53:07

阅读数:298

评论数:0

贪心算法解决活动选择问题

//贪心算法解决活动选择问题,假设输入的活动结束时间是递增的。 #include void main() { int s[20],f[20],i,j;//分别是开始时间数组和结束时间数组。 int m; scanf("%d",&m);//输入共有多少活动。 ...

2012-04-19 21:47:43

阅读数:539

评论数:0

用动态规划找到两个字符串的最长公共子序列

//用动态规划找到两个字符串的最长公共子序列,程序好像还有点问题 #include #include int printlcs(char b[10][10],char x[],int i,int j) { if((i==0)||(j==0)) return 0; if(b[i][j]=='1') ...

2012-04-17 21:28:12

阅读数:284

评论数:0

用动态规划解决两个装配站最优化问题

//用动态规划解决两个装配站最优化问题 /* 该问题是找出经过两个装配线之后花费的时间最小的问题,可参考算法导论第十五章。 */ #include void main() { int n,e1,e2,a[3][10],t[3][10],x1,x2,i,j,f[3][10],min; ...

2012-04-14 20:51:22

阅读数:295

评论数:0

不排序找出一个数组中的第二大的数

//找出一个整数数组中第二大的数,不需要排序 #include void main() { int a[100],i,n;     printf("please input the num:\n"); scanf("%d",&n); p...

2012-04-13 20:57:17

阅读数:1315

评论数:0

散列表的插入和检索(c语言实现)

#include #include int m=20; typedef struct node { int data; struct node *next; }node; typedef struct nodelist { int count; node * star...

2012-04-03 16:01:50

阅读数:351

评论数:0

c语言实现链表

//typedef:给一个类型名起一个新名字:typedef char datatype; //结构体的名字应该与struct一起使用,这样才能表示一个结构类型:struct node #include #include #define null NULL typedef stru...

2012-04-03 12:30:18

阅读数:120

评论数:0

数组实现队列

//数组实现队列 #include #define stack_size 20 typedef struct { int a[stack_size]; int top; int botton; }stack; void initstack(stack* sequence) { ...

2012-04-01 20:40:06

阅读数:126

评论数:0

c语言实现顺序栈

//c++实现顺序栈 #include using namespace std; #define maxsize 20 typedef struct stack { int top; int a[maxsize]; }stack; void initstack(stack* s) { s-&...

2012-03-29 20:06:57

阅读数:123

评论数:0

复杂度为(3/2n)的取出最大值和最小值的算法

#include void main() { int a[100],i,j,n,min,max; printf("please input the number:\n"); scanf("%d",&n); printf...

2012-03-29 17:13:36

阅读数:204

评论数:0

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