
*****数据结构*****
文章平均质量分 74
不伦不类程序猿
这个作者很懒,什么都没留下…
展开
-
nyoj 116 士兵杀敌(二)树状数组
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-04-28 16:52:46 · 347 阅读 · 0 评论 -
nyoj 108 士兵杀敌一
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2016-04-28 17:42:12 · 375 阅读 · 0 评论 -
nyoj 119 士兵杀敌三(RMQ)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号原创 2016-04-28 21:27:44 · 368 阅读 · 0 评论 -
线性表(1)--单链表模拟
#include #include typedef struct Node{ int data; Node *next; } Linklist; void print(Linklist linklist); //头插法建立单链表 ,有头结点 Node *CreateList_head() { Node *head,*p; int n=0; head=NULL; printf("输入数原创 2018-01-04 22:09:33 · 190 阅读 · 0 评论 -
线性表(3)--静态链表
/* 静态链表 1.利用连续的静态存储空间模拟实现链表的操作 2.建立数据链表,利用游标作为指针,指向下一元素存储位置,L[Max-1].cur为头指针,指向第一个数据元素 3.建立空闲结点链表,利用游标作为指针,指向下一空闲结点位置,L[0].cur为头指针,指向第一个空闲结点所在位置 4.l[0].data不存放数据 5.l[Max-1].data存放链表元素个数 */ #includ原创 2018-01-04 22:19:10 · 143 阅读 · 0 评论 -
线性表(2)--顺序表
#include #include #define Init_size 100//初始长度 #define ListIncrement//增量 #define Elemtype int #define ERROR 0 #define OK 1 typedef struct{ Elemtype *elem;//存储空间基址 int length; //当前长度 int listsize;原创 2018-01-04 22:14:52 · 144 阅读 · 0 评论 -
线性表(4)--循环链表
#include #include typedef struct Node { int data; Node *next; }CLink; void print(CLink *pNode); //初始化 void Init(CLink **Node)//初始化循环链表,注意指针的使用 { int n,a; CLink *sta,*temp; printf("输入元素原创 2018-01-04 22:52:56 · 226 阅读 · 0 评论