- 博客(25)
- 收藏
- 关注
RSS订阅原创 c语言：使一个N*N二维数组输出呈顺时针螺旋递增
#includeint main( ){ int i, j, a[100][100]={0}, n, k = 1; printf("please input a number n:"); while(scanf("%d", &n)!=EOF) { k = 1; for (i = 1; i <= n / 2; ++ i) { for (j = i; j <= n - i
2014-04-27 15:55:15
7891
2
原创 从串s中删除所有和串t相同的子串的算法
编写算法，从串s中删除所有和串t相同的子串。StringType是串的一个抽象数据类型，它包含以下6种基本操作：void InitStr(StringType &s); // 初始化s为空串。void StrAssign(StringType &t, StringType s); // 将s的值赋给t。s的实际参数是串变量。int StrCompare(StringTy
2014-04-27 15:12:50
17668
原创 串的置换操作Replace(&S,T,V)的算法
编写一个实现串的置换操作Replace(&S,T,V)的算法。StringType是串的一个抽象数据类型，它包含以下6种基本操作：void InitStr(StringType &s); // 初始化s为空串。void StrAssign(StringType &t, StringType s); // 将s的值赋给t。s的实际参数是串变量。int StrCompare
2014-04-27 15:08:44
17852
2
原创 串求逆的递推算法
串求逆的递推算法StringType是串的一个抽象数据类型，它包含以下6种基本操作：void InitStr(StringType &s); // 初始化s为空串。void StrAssign(StringType &t, StringType s); // 将s的值赋给t。s的实际参数是串变量。int StrCompare(StringType s, StringTy
2014-04-27 15:06:00
6440
1
原创 判断字符序列是否为回文
假设称正读和反读都相同的字符序列为"回文"，例如，'abba'和'abcba'是回文，'abcde' 和'ababab'则不是回文。试写一个算法判别读入的一个以'@'为结束符的字符序列是否是"回文"。可使用栈Stack和队列Queue及其下列操作：Status InitStack(Stack &S); Status Push(Stack &S, ElemType x)
2014-04-27 11:44:01
17735
1
原创 数据结构：循环队列（二）
假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法（在出队列的算法中要返回队头元素）。循环队列CLenQueue的类型定义如下：typedef char QElemType;typedef struct { QElemType elem[MAXQSIZE]; i
2014-04-27 11:40:50
8059
原创 离散数学：验证P,Q两个逻辑表达式是否逻辑等价(C语言实现)
一、程序通过编译，并实现两个命题的各种逻辑运算二、任意输入字符串P和Q逻辑表达式的合法性检查三、利用真值表方法验证他们的等价性
2014-04-27 11:28:34
12682
3
原创 数据结构：循环队列（一）设置一个标志域后的入队列和出队列的算法
如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分，尾指针和头指针值相同时的队列状态是"空"还是"满"。试编写与此结构相应的入队列和出队列的算法。本题的循环队列CTagQueue的类型定义如下：typedef char QElemType;typedef struct { QElemType elem[MAXQSIZE]; int
2014-04-26 00:06:09
13579
1
原创 带头结点的循环链表表示队列的初始化、入队列和出队列的算法
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(注意不设头指针)，试编写相应的队列初始化、入队列和出队列的算法。实现下列函数：Status InitCLQueue(CLQueue &rear);Status EnCLQueue(CLQueue &rear, ElemType x);Status DeCLQueue(CLQueue &rear, ElemTyp
2014-04-25 23:47:53
10460
5
原创 数据结构：区域染色问题
假设以二维数组g(1..m,1..n)表示一个图像区域，g[i,j]表示该区域中点(i,j)所具颜色，其值为从0到k的整数。编写算法置换点(i0,j0)所在区域的颜色。约定和(i0,j0)同色的上、下、左、右的邻接点为同色区域的点。表示图像区域的类型定义如下：typedef char GTYPE[m+1][n+1];Stack是一个已实现的栈。可使用的相关类型和函数：typ
2014-04-25 23:37:30
4096
1
原创 判别给定表达式中所含括号是否正确配对出现的算法
假设一个算术表达式中可以包含三种括号：圆括号"(" 和")"，方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。 实现下列函数：Status MatchCheck(SqList exp);
2014-04-25 23:30:02
10233
原创 一个判别表达式中开、闭括号是否配对出现的算法
实现下列函数：Status MatchCheck(SqList exp);/* 顺序表exp表示表达式； *//* 若exp中的括号配对，则返回TRUE，否则返回FALSE *//* 注：本函数不使用栈 */顺序表类型定义如下：typedef struct {
2014-04-25 23:21:04
6819
原创 '序列1&序列2'模式 的字符序列的判定
试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如'序列1&序列2'模式的字符序列。其中序列1和序列2中都不含字符'&'，且序列2是序列1的逆序列。例如，'a+b&b+a'是属该模式的字符序列，而'1+3&3-1'则不是。实现下列函数: Status match(char *str);/* 若str是属该模式的字符序列，*//* 则返回TRUE
2014-04-25 23:11:22
7820
原创 以循环链表作稀疏多项式的存储结构， 编写求其导函数的算法
试以循环链表作稀疏多项式的存储结构，编写求其导函数的算法，要求利用原多项式中的结点空间存放其导函数（多项式），同时释放所有无用（被删）结点。实现下列函数：void Difference(LinkedPoly &pa);/* 稀疏多项式 pa 以循环链表作存储结构， *//* 将此链表修改成它的导函数，并释放无用结点 */链式多项式的类型定义：ty
2014-04-25 23:06:33
4908
1
原创 将双向循环链表L=(a1,a2,...,an)改造成L=(a1,a3,...,an,...,a4,a2)
设以带头结点的双向循环链表表示的线性表L=(a1,a2,...,an)。试写一时间复杂度为O(n)的算法，将L改造为L=(a1,a3,...,an,...,a4,a2)。实现下列函数：void ReverseEven(BiLinkList &L);双向循环链表类型定义如下：typedef struct BiNode { ElemType
2014-04-25 22:58:14
5908
原创 在无头结点的动态单链表上实现线性表操作Insert(L,i,b)
在无头结点的动态单链表上实现线性表操作Insert(L,i,b)单链表类型定义如下：
2014-04-09 17:18:22
8916
3
原创 关于有序顺序表的比较的题目
设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表，A'和B'分别为A和B中除去最大共同前缀后的子表（例如，A=(x,y,y,z,x,z)，B=(x,y,y,z,y,x,x,z)，则两者中最大的共同前缀为(x,y,y,z)， 在两表中除去最大共同前缀后的子表分别为A'=(x,z)和B'=(y,x,x,z)）。若A'=B'=空表，则A=B；若A'=空表，而B'≠ 空表
2014-04-09 16:40:59
2549
原创 在有序的顺序表 L 中保序插入数据元素 x
设顺序表L中的数据元素递增有序。试写一算法，将x插入到L的适当位置上，并保持该表的有序性。实现函数如下：
2014-04-09 16:24:12
12312
2
原创 求k阶斐波那契序列的第m项的值
已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn-1+fn-2+...+fn-k, n=k,k+1,...试编写求k阶裴波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。要求实现下列函数：
2014-04-09 15:56:33
9318
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人