- 博客(15)
- 收藏
- 关注
RSS订阅原创 NYOJ - 过河问题
过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时
2018-01-31 11:02:38
205
原创 文件读写
c语言的输入输出1.使用文件最简单的方法是输入输出重定向，只需要在main函数下加：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);例如程序名为test，输入文件test.in，输出文件test.out。所有输入都从test.in中，输出到test.out2.禁止用重定向方法： 1）声
2018-01-30 22:01:11
183
原创 NYOJ - 会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试
2018-01-30 16:48:07
146
原创 顺序查找,折半查找
顺序查找：#include#include#includetypedef struct{ int *elem; int length;}SSTable;void Init_SSTable(SSTable &L){ L.length=10; L.elem=(int *)malloc(L.length*sizeof(int)); for(i
2018-01-20 01:27:07
321
原创 归并排序
#include<iostream>#include<cstdio>void Merge(int s[],int t[],int b,int m,int e){//将s[b...m]与s[m+1...e]合并 int i=b;//i->前一个块 int j=m+1;//j->后一个块 int k=0;//k->t数组 ...
2018-01-16 19:42:17
121
原创 快速排序
#include#include#include#define MAXSIZE 100typedef struct{ int *r; int length;}SqList;void InitSqList(SqList &L){ L.r=(int *)malloc(MAXSIZE*sizeof(int)); int i=1,m; L.leng
2018-01-15 21:45:01
173
原创 简单选择排序
#include#include#include#define MAXSIZE 100typedef struct{ int *r; int length;}SqList;void InitSqList(SqList &L){ L.r=(int *)malloc(MAXSIZE*sizeof(int)); int i=1,m; L.leng
2018-01-15 21:27:00
146
原创 希尔排序
#include#include#include#define MAXSIZE 100typedef struct{ int *r; int length;}SqList;void InitSqList(SqList &L){ L.r=(int *)malloc(MAXSIZE*sizeof(int)); int i=1,m; L.leng
2018-01-14 18:10:56
147
原创 起泡排序
#include#include#include#define MAXSIZE 100typedef struct{ int *r; int length;}SqList;void InitSqList(SqList &L){ L.r=(int *)malloc(MAXSIZE*sizeof(int)); int i=1,m; L.leng
2018-01-14 17:33:37
149
原创 直接插入排序
#include#include#include#define MAXSIZE 100typedef struct{ int *r; int length;}SqList;void InitSqList(SqList &L){ L.r=(int *)malloc(MAXSIZE*sizeof(int)); int i=1,m; L.leng
2018-01-14 17:15:56
145
原创 二叉树的创建（先序）先序中序后序遍历（递归算法），求叶子结点个数，求树的高度，树中结点的个数，值为data的结点所在的层数
#include<iostream>#include<cstdio>#include<malloc.h>#define OVERFLOW -2typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void Cr...
2018-01-11 21:37:47
2775
原创 队列的顺序存储与链式存储
链式：#include#include#include#define OVERFLOW -2typedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr head; QueuePtr rear;}LinkQueue;voi
2018-01-09 21:56:37
356
原创 栈的顺序存储与链式存储
顺序：#include #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define ERROR 0 typedef struct{ int *base; in
2018-01-09 00:24:13
331
原创 双向循环链表的建立，插入，删除（不带头结点）
注：此代码是在插入和删除位置有效的情况下写的（即插入时：位置i>=1&&i 删除时：位置i>=1&&i#include#include#include#define OVERFLOW -2#define ERROR -1typedef struct DuLNode{ int data; struct DuLNode *prior,*next;}DuLN
2018-01-05 00:06:50
462
原创 双向循环链表的建立，插入，删除（带头节点）
#include#include#include#define OVERFLOW -2#define ERROR -1typedef struct DuLNode{ int data; struct DuLNode *prior,*next;}DuLNode,*DuLinkList;void CreateList_DuL(DuLinkList &L,int n)
2018-01-03 00:28:33
1984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人