摘要: 大二上学期,数据结构老师说要让我们做一个课程设计,记得是从民航管理系统、导航系统、和电话管理系统三个系统里选择其中一个,而我就因为看会了floyd,就决定写写导航系统把,事实并没有非常熟练地掌握,一拖再拖之后到现在也不是太明白,大二第二学期刚考完试,我决定把以前没有掌握的知识再复习一遍。 话不多说直 阅读全文
posted @ 2019-07-05 11:20 郭好好GH 阅读(191) 评论(0) 推荐(0)
摘要: 这个周六起了个大清早去搭寿光到潍坊火车站的车,坐上车后因为来的比较早所以到潍坊火车站的时候距离火车出发的时间还早,等了一会就上高铁了,到济南第一感觉就是这个地真热,刚一下车就出汗了,我早上看着学校这天气不是太好还多穿了几件,哎呦,我这个后悔呢,好歹到了学校领了衣服,到旅馆换上衣服算是凉快了一些。 下 阅读全文
posted @ 2019-05-12 23:54 郭好好GH 阅读(218) 评论(0) 推荐(0)
摘要: 拓扑排序是一种判断是否是单向无环图的一种方法。 开一个足够容纳节点个数的统计入度的数组 deg[],每次读完边之后统计入度的大小。 1.一个(queue)队列用来存放初始入度为0的边。 2.每次读出队头,并让与对头相连的节点deg[q.front()]--,判断其值为0的话就入队。 3.只要队列不为 阅读全文
posted @ 2019-02-20 04:58 郭好好GH 阅读(176) 评论(0) 推荐(0)
摘要: 分享一道蓝桥杯的题 算法训练 区间k大数查询 网址 http://lx.lanqiao.cn/problem.page?gpid=T11 算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第 阅读全文
posted @ 2019-02-19 15:37 郭好好GH 阅读(267) 评论(1) 推荐(0)