- 博客(9)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ1111：Poker Hands
A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value which is one of 2, 3, 4, 5, ...
2018-05-16 16:52:26
393
原创 走迷宫
有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。 下面给出书中的算法，请你模拟机器人的走法输出最终的状态。 输入 一个 10 x 10 的二维字符数组。 输出 机
2017-12-13 21:31:28
684
原创 特别的二叉排序树
问题 D: 特别的二叉排序树 时间限制: 1 Sec 内存限制: 128 MB 提交: 190 解决: 57 [提交][状态][讨论版] 题目描述 有一棵特别的二叉排序树，每个结点拥有一个数据值，且各结点的数据值互不相同，每个结点拥有一个权值，且各结点的权值也互不相同。每个结点的数据值均小于其左子结点的数据值，大于其右子结点的数据值。每个结点的权值均小于其子结点的权值。这种二叉排序树，
2017-10-09 10:10:16
660
原创 二叉排序树的基本操作
问题 A: 算法9-5~9-8：二叉排序树的基本操作 时间限制: 1 Sec 内存限制: 128 MB 题目描述 二叉排序树或者是一棵空树，或者是具有以下几条性质的二叉树： 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值； 3. 它的左右子
2017-10-09 09:45:49
1804
原创 判断二叉树是否平衡
平衡二叉树 时间限制: 1 Sec 内存限制: 128 MB 题目描述 所谓平衡二叉树就是￥￥￥@！#@￥##@！&&（水星文，若看不懂请跳转到下一题）… 你的任务判断输入的二叉树是否为平衡二叉树，是则输出Yes，否则输出No。 输入 每行是一棵二叉树的带虚结点（#）表示的前序遍...
2017-09-22 00:42:19
790
翻译 快速查找.c
#include #define MAXSIZE 100000 //typedef int KeyType; typedef struct { int r[MAXSIZE+1]; int length; }SqList; int Partition(SqList *L,int low,int high) { int pivotkey; L->r[0]=L->r[l
2017-09-20 14:28:46
422
原创 有向图无向图领接表深度优先广度优先最小生成树
#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXVEX 100 #define MAXEDGE 100 #define INFINITY 65535 #define MAXSIZE 100 typedef int Status;
2017-09-20 00:27:25
3763
原创 有序表查找（折半，插值，斐波那契）.c
#include int Binary_Search(int *a,int n,int key) { int low,high,mid; low=1; high=n; while(low<=high) { mid=(low+high)/2; if(key<a[mid]) high=mid-1;
2017-09-20 00:24:14
331
原创 直接插入排序.c
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 1000 typedef struct { int r[MAXSIZE+1]; int length; }SqList; void insertSort(SqList *L) { int i,j; for(i=2;i<=L->length;i++)
2017-09-20 00:15:11
344
离散数学课件
2017-10-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人