关闭
当前搜索:

直接插入排序,冒泡排序,快速排序,简单选择排序,堆排序,2-路归并排序,文件存储

/*给出n个学生的考试成绩表,每条记录由学号、姓名和分数和名次组成,设计算法完成下列操作: 设计一个显示对学生信息操作的菜单函数如下所示: ************************* 1、录入学生基本信息 2、直接插入排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、2-路归并排序 8、输出学生信息 0、退出 **********************...
阅读(71) 评论(0)

二叉排序树,建立,查找,删除等操作

/*输入互不相同的一组整数,构造一棵二叉排序树,要求: ① 按递减有序的顺序输出; ② 输入一个整数,查找该整数是否在该二叉排序树中,查找成功返回1,否则返回0; ③ 在②中,若查找成功,则将该结点从二叉排序树中删除。*/ #include #include typedef struct{ int key; }ElemType; typedef struct BiTNode{ ElemTyp...
阅读(275) 评论(0)

建立有向图的邻接表,深度优先遍历和广度优先遍历的递归与非递归算法,判断是否是有向无环图,并输出一种拓扑序列

/*(1)输入一组顶点,建立有向图的邻接表,进行DFS(深度优先遍历)和BFS(广度优先遍历)。 写出深度优先遍历的递归和非递归算法。 (2)根据建立的有向图,判断该图是否是有向无环图,若是,则输出其一种拓扑有序序列。*/ #include #include #define max 20 #define SIZE 20 #define MORE 10 typedef struct ArcNode{...
阅读(828) 评论(0)

无向图的邻接矩阵,深度优先遍历广度优先遍历的递归与非递归算法

/*(1)输入一组顶点,建立无向图的邻接矩阵。 进行DFS(深度优先遍历)和BFS(广度优先遍历)。 写出深度优先遍历的递归和非递归算法。*/ #include #define max 40 //最大顶点个数 #define M 10000 //无穷 #include typedef struct ArcCell{ int adj; //1/0表示是否有边。网中表示权值 }ArcCell...
阅读(233) 评论(0)

有序表折半查找的递归算法

#include #include typedef struct{ int key; }Elemtype; typedef struct{ Elemtype *elem; int length; }Table; int Create(Table &S,int n){ S.elem=(Elemtype *)malloc(n*sizeof(Elemtype)); if(!S.elem){...
阅读(187) 评论(0)

无向图的邻接矩阵,深度优先遍历和广度优先遍历的递归与非递归算法

/*(1)输入一组顶点,建立无向图的邻接矩阵。 进行DFS(深度优先遍历)和BFS(广度优先遍历)。 写出深度优先遍历的递归和非递归算法。*/ #include #define max 40 //最大顶点个数 #define M 10000 //无穷 #include typedef struct ArcCell{ int adj; //1/0表示是否有边。网中表示权值 }ArcCell...
阅读(476) 评论(0)

判断是否为满二叉树

#include #include typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int Full(BiTree &bt){ //判断是否为满二叉树 if(bt){ if(bt->lchild==NULL&&bt->rchild==NULL) retur...
阅读(74) 评论(0)

邻接表的逆邻接表

/*已知有向图采用邻接表存储,设计算法,求其逆邻接表。*/ #include #include #define max 20 typedef struct ArcNode{ int adjvex; //该弧所指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针 }ArcNode; typedef struct VNode{ char data; //...
阅读(474) 评论(0)

复制二叉树

#include #include typedef struct BiTNode{ char data; //数据域 struct BiTNode *lchild, *rchild; //左、右孩子指针 }BiTNode, *BiTree; void CreatBiTree(BiTree &bt){ //构造二叉树 char ch; ch=getchar(); if(ch=='#') ...
阅读(87) 评论(0)

线索二叉树的建立与遍历

线索二叉树的建立与遍历 #include #include typedef enum PointerTag{Link, Thread}; typedef struct BiThrNode{ char data; struct BiThrNode *lchild, *rchild; PointerTag Ltag, Rtag; }BiThrNode, *BiThrTree; BiT...
阅读(101) 评论(0)

随机产生及冒泡排序、选择排序、直接插入排序

随机产生及冒泡排序、选择排序、直接插入排序 #include #include #include #define N 40  int main(){ int i,j,a[N],b,n,k; int f=1; int t; printf("输入整数个数:\n"); scanf("%d",&n); srand(time(0)); for (i=0;i b=rand()%90+...
阅读(96) 评论(0)

就地逆置

就地逆置 #include #define N 10 void rev(int a[],int n){ int low,high; low=0; high=n-1; int temp; while(low temp=a[low]; a[low]=a[high]; a[high]=temp; low++; high--; } } int main(){ int ...
阅读(80) 评论(0)

链表的基本操作 (1)采用尾插法建立一个链表; (2)输入一个元素,在道表中查找该元素是否存在,请给出相关信息; (3)将链表中的元素进行就地逆置。

3、链表的基本操作 (1)采用尾插法建立一个链表; (2)输入一个元素,在道表中查找该元素是否存在,请给出相关信息; (3)将链表中的元素进行就地逆置。 #include #include typedef struct Node{ int data; struct Node *next; }S; S *search(S *head,int x,int n){ int i=0;...
阅读(142) 评论(0)

百钱买百鸡

鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 一百个铜钱买了一百只鸡,其中公鸡一只5钱、母鸡一只3钱,小鸡一钱3只,问一百只鸡中公鸡、母鸡、小鸡各多少。 #include   int main(){       int x,y,z;                               for (x = 0;x    ...
阅读(58) 评论(0)

随机产生两组整数,每组整数中元素互不相同,这两组数按值递增有序。设计程序,将这两组数合并成按值递减有序的一组数,要求合并的新的一组数中,相同的元素只有一个。

2、随机产生两组整数,每组整数中元素互不相同,这两组数按值递增有序。设计程序,将这两组数合并成按值递减有序的一组数,要求合并的新的一组数中,相同的元素只有一个。...
阅读(115) 评论(0)

输入一个十进制整数,设计递归函数,将该整数转化为一个二进制数。 思考: 如何将一个十进制数转化成一个8进制和16进制数。

1,输入一个十进制整数,设计递归函数,将该整数转化为一个二进制数。 思考: 如何将一个十进制数转化成一个8进制和16进制数。 #include #define  N  20 int main() { int a,n,c,k,i; char str[N]; printf("输入要转换的数a\n"); scanf("%d",&a); printf("输入要转换为的进制n\n"); ...
阅读(437) 评论(0)

回文数字 观察数字:12321,123321都有一个共同的特征,无论从左到右读还是从右向左读;都是相同的。这样的数字叫做: 回文数字。 本题要求你找到一些5位或6位的十进制数字。满足要求: 该数字

2、回文数字 观察数字:12321,123321都有一个共同的特征,无论从左到右读还是从右向左读;都是相同的。这样的数字叫做: 回文数字。 本题要求你找到一些5位或6位的十进制数字。满足要求: 该数字的各个数位之和等于输入的整数。 输入格式: 正整数n(0 输出格式: 若干行,每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的,输出: -1 样...
阅读(393) 评论(0)

最短距离 x星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为123.. 当排满一行时,从下一行相邻的被往反方向排号。 比如; 当区推号完磨为6时,开始情形如下; 1 2 3

1、最短距离 x星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为123.. 当排满一行时,从下一行相邻的被往反方向排号。 比如; 当区推号完磨为6时,开始情形如下; 1   2  3  4  5  6 12  11 10  9  8  7 13 14 15... 我们的问题是:已知了两梭号m和n,需要求出它们之间的最短移动距离(不能料线方向移动) 输入为3个整数w ...
阅读(375) 评论(0)

(1)判断是否为完全二叉树 (2)求二叉树的高度

(1)判断是否为完全二叉树 (2)求二叉树的高度 #include #include #define SIZE 100 typedef struct BiTNode{ char data; //数据域 struct BiTNode *lchild, *rchild; //左、右孩子指针 }BiTNode, *BiTree; //队列  typedef struct { BiT...
阅读(235) 评论(0)

(1)建立二叉树的二叉链表。 (2)写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的递归和非递归算法。 (3)写出对用二叉链表存储的二叉树进行层次遍历算法。 (4)求二叉树的所有叶子及结点总数。

(1)建立二叉树的二叉链表。 (2)写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的递归和非递归算法。 (3)写出对用二叉链表存储的二叉树进行层次遍历算法。 (4)求二叉树的所有叶子及结点总数。 include #include #define N 20 #define SIZE 100 #define MORE 10 typedef struct BiTNode{ ch...
阅读(2055) 评论(0)
68条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:28964次
    • 积分:962
    • 等级:
    • 排名:千里之外
    • 原创:68篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    阅读排行