数据结构
文章平均质量分 74
zpfnevergiveup
纸上得来终觉浅 绝知此事要躬行,永远不要停止成长
展开
-
数据结构-线性表实现火车票销售
数据结构课程设计, 我选的是火车票销售的题目,用的是线性表的顺序结构,里面我觉得最不容易解决的就是,火车票信息的初始化,当初自己结构体没有学好,不怎么会对结构体中的元素赋值,但是在同学们和老师的指点下,终于解决了它的赋值问题,谢谢老师和同学们。然后接下来就是对数据的操作,退票的话,需要改一下结构体中的标志位,0为没有销售,1为已经销售出去了,火车有4节车厢,一共1-120个座位,每节原创 2015-12-25 13:05:55 · 1729 阅读 · 1 评论 -
NYOJ86找球号(一) 二分查找解决
wrong #include#includeusing namespace std;int main(){ int m,n,find; //定义m n long int a[10000]; scanf("%d %d",&m,&n); for(int i=0; i<m; i++) { scanf("%ld",&a[i]); }原创 2017-09-10 12:02:05 · 571 阅读 · 0 评论 -
nyoj 116士兵杀敌(二) 树状数组的学习与使用
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2017-09-17 15:17:24 · 258 阅读 · 0 评论 -
nyoj 108 士兵杀敌(一)
对于每一个询问,输出总杀敌数每个输出占一行样例输入5 21 2 3 4 51 32 4样例输出69来源[张云聪]原创一开始使用数组存储每个士兵的杀敌数,然后通过输入的起始位置和终止位置来通过数组计算总杀敌数,最后超时了我们可以使用数组存储前n个值的和,也就是a[1]存储第1个士兵杀敌数,a[2]存储a[1]+a[2]也就原创 2017-09-17 15:07:40 · 285 阅读 · 0 评论 -
树状数组学习
int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;in;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i>0;i-=lowbit(i))ans+=tree[i];return ans;}转载 2017-09-17 14:38:15 · 373 阅读 · 0 评论 -
从NYOJ1063 学习二叉树的建立与遍历
二叉树的递归创建与遍历原创 2017-09-06 14:16:40 · 308 阅读 · 0 评论 -
C语言实现 从尾到头打印链表每个节点的值(链表学习 二)
#include#include#include#define LEN sizeof(struct Student)//初始化链表struct Student{ long num; float score; struct Student *next;};int n;struct Student* creat(void){ //定义函数,返回一个执行链表头的指原创 2017-08-20 21:24:41 · 3046 阅读 · 4 评论 -
动态创建链表及打印链表 (链表学习 一)
动态创建链表主要思想:定义三个执行结构体类型数据的指针,head,p1,p2,当输入的值p1->num不为0并且为第一个节点的时候,把该节点赋给头结点p1这个指针,主要是用来指向刚输入过数据的节点,p2这个指针,主要负责把p1刚输入的数据的这个节点加到链表中来。当输入为0时程序结束,返回头结点,具体流程如下:当我们输入: 1001,23,41002,34.51003,45.6原创 2017-08-20 17:18:53 · 623 阅读 · 0 评论 -
数组连续数字去重问题
$arr = array(1,2,3,4,6,6,6,6,7,7,7,8,9,5,6,5,5,6,6,5,7,8,9,8,9,10,11,1,1,2,3,1,2,3); $num = count($arr); $tmp = array(); for($i=0;$i echo $i,''; for($j=$i+1;$j原创 2017-08-16 23:30:06 · 1303 阅读 · 0 评论 -
线性表的顺序存储结构
线性表(List)零个或多个数据元素的有限序列。线性表的抽象数据类型定义如下:ADT 线性表(List)Data线性表的数据对象集合为{a1,a2,a3......an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。原创 2017-06-01 10:36:03 · 309 阅读 · 0 评论 -
Dijkstra算法 NYOJ115城市平乱
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2017-03-12 19:16:54 · 405 阅读 · 0 评论 -
字典树学习与使用
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出原创 2017-10-16 10:40:23 · 258 阅读 · 0 评论