邱于涵的博客

软件开发|.NET|网站开发|C++|PHP|数据库

字符串BF算法

#include #include #include int search(char * s, char *t) { int i, j; i = 0;//主串指针 j = 0;//子串指针 while (s[i] != '\0' && t[j]!='\0') //两个都...

2018-01-27 12:48:10

阅读数 255

评论数 0

中缀表达式 转后缀表达式

#include #include #include #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 10 #define STACKINCREMENT 5 typedef char ElemType; typedef int STATU...

2018-01-24 19:27:12

阅读数 128

评论数 0

中缀表达式计算

#include #include #include /************************************ 总结规则: 从左到右遍历中缀表达式的每个数字和符号, 若是数字则直接输出,若是符号,则判断其与栈顶符号的优先级, 是右括号或者是优先级低于栈顶符号,则栈顶元素依次出栈,...

2018-01-24 19:26:27

阅读数 386

评论数 0

折半查找递归实现

#include #include //c语言int除法是向下取整 //high是最后一个元素的索引,比如数组长度4,那么这里是3 int search(int a[],int k, int low, int high) { int middle; if (high <low)retur...

2018-01-24 19:24:36

阅读数 500

评论数 0

二进制转十进制--(栈)

/***************** *每个二进制数转换成相应的十进制数方法如下: *(XnXn-1……X3X2X1)2 = X1*2^0+X2*2^1+…+Xn*2^(n-1) *一个二进制数要转换为相应的十进制数,就是从最低位起用每一位去乘以对应位的积,也就是说用第n位去乘以2^(n-1),然...

2018-01-24 19:23:46

阅读数 241

评论数 0

循环链表约瑟夫问题

#include #include #define OK 1 #define ERROR 0 typedef int STATUS; typedef int ElemType; typedef struct CLinkList { ElemType data; struct CLinkLis...

2018-01-24 19:22:49

阅读数 98

评论数 0

循环链表

#include #include #define OK 1 #define ERROR 0 typedef int STATUS; typedef int ElemType; typedef struct CLinkList { ElemType data; struct CLinkLis...

2018-01-24 19:21:34

阅读数 112

评论数 0

循环队列

//循环队列一般用的顺序存储结构 #include #include #define OK 1 #define ERROR 0 #define MAXSIZE 100 #define QElemType int typedef char STATUS; typedef struct { Q...

2018-01-24 19:20:52

阅读数 124

评论数 0

线索二叉树

#include #include typedef char ElemType; typedef enum {Link,Thread}PointerTag; typedef struct BiThrNode { ElemType data; struct BiThrNode *lchild, ...

2018-01-24 19:20:06

阅读数 79

评论数 0

双向链表

#include #include #define OK 1 #define ERROR 0 typedef int STATUS; typedef struct Link { int data; struct Link *prior; struct Link *next; }Node; ...

2018-01-24 19:19:06

阅读数 86

评论数 0

逆波兰表达式-中缀转后缀(计算器)

#include #include #include #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 10 #define STACKINCREMENT 5 #define MAXBUFFERSIZE 15 typedef double E...

2018-01-24 19:17:53

阅读数 113

评论数 0

邻接矩阵表示图的创建

/** 在图的术语中,我们提到了网这个概念,事实上也就是每条边上带有权的图就叫网。 **/ #include #include #define MAXVEX 100 //最大顶点数 #define INFINITY 99999 //99999表示无穷大(邻接表中 权为无穷大表示没有弧) typ...

2018-01-23 10:52:32

阅读数 139

评论数 0

链队列

#include #include #define OK 1 #define ERROR 0 #define NULL 0 typedef int STATUS; typedef char QElemType; typedef struct QNode{ QElemType data; ...

2018-01-23 10:51:52

阅读数 80

评论数 0

快速排序

#include #include void swap(int L[], int low, int high) { int tmp = L[low]; L[low] = L[high]; L[high] = tmp; } int partition(int L[], int low, int...

2018-01-23 10:51:24

阅读数 84

评论数 0

静态链表

#include #include #define MAXSIZE 1000 #define OK 1 #define ERROR 0 typedef int STATUS; typedef int ElemType; typedef struct { ElemType data; int c...

2018-01-23 10:50:57

阅读数 100

评论数 0

汉诺塔问题

#include #include /***************************************** * x y z三个轴,一共有n个圆盘在x,从上往下编号,小到大,移动到z * 把n-1个圆盘(除了最下面一个,其余全部) 从x 轴,借助x轴,移动到y轴 *把 第n个圆盘,从x...

2018-01-23 10:50:27

阅读数 94

评论数 0

递归输入字符串反向输出

#include #include void fun0() { char c;//这个变量必须放在函数内,因为线程栈的问题(递归压栈) scanf("%c", &c); if (c == '#')return; fun0(); printf("...

2018-01-23 10:49:49

阅读数 386

评论数 0

单链表

#include #include #define OK 1 #define ERROR 0; typedef int STATUS; typedef int ElemType; typedef struct Node { ElemType data; struct Node *Next; }...

2018-01-23 10:49:13

阅读数 115

评论数 0

八皇后问题

#include #include int count = 0; int noDanger(int row, int i, int (*chess1)[8]) { int j, k, flag1=0, flag2=0, flag3=0, flag4=0,flag5=0; //判断列方向 ...

2018-01-23 10:48:20

阅读数 97

评论数 0

KMP算法

#include #include /************************ * S为主串 * T为子串 * 我们约定 0号元素存放 整个数组元素的长度,因为char为一个字节8位,最多255个 * ***************************/ void getNext(ch...

2018-01-23 10:47:33

阅读数 73

评论数 0

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