![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构上机
QuantumBolt
大一
展开
-
BUAA 2019 数据结构第三次上机
BUAA 2019 数据结构第三次上机 1 连续线段 思路 这个题做法很多,我就说说我当时的做法,当时也没学什么算法,才了解了点栈,队列。 所以就写了个比较简单想的方法,下面具体说说 首先建立一个结构体,存每根线段的起点坐标,终点坐标,与该点连续的线段数 输入每条线段之后 对线段进行排序,排序的思路是用起始坐标x小的在后,如果x相同,y小的在后 排序之后就可以把线段看成有序的了 现在关键的来了,怎么算最长的连续线段 其实前面已经说过了,每条线段都有一个值num,这给值存了与这个点相连的最多线段 下面对线段原创 2020-07-21 17:31:55 · 6654 阅读 · 1 评论 -
BUAA 2019 数据结构第二次上机
BUAA 2019 数据结构第二次上机 这次作业可以用结构体的qsort,不了解的可以参考这篇博文: https://blog.csdn.net/qq_43803508/article/details/103977546 当然不用也是完全可以的 1 五子棋危险判断 【问题描述】 已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋,若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子,则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态,并判断是否有人即将获胜,即:同一颜色的棋子在同一条横行、纵列或斜线上连原创 2020-07-19 16:38:15 · 5698 阅读 · 0 评论 -
BUAA 2019 数据结构第一次上机
BUAA 2019 数据结构第一次上机 虽然数据结构已经学完,但感觉学得不是很好,趁着现在有时间,整理一下以前上机的题目,也供大家参考(主要面向不会写程序的小白,如果你是大佬,欢迎指正) BUAA的同学可以在评论区举个爪 1 表达式计算(支持空格,连乘,连除) 【问题描述】 从标准输入中读入一个整数算术运算表达式,如5 - 1 * 2 * 3 + 12 / 2 / 2 = 。计算表达式结果,并输出。 要求: 1、表达式运算符只有+、-、*、/,表达式末尾的’=’字符表示表达式输入结束,表达式中可能会出现原创 2020-07-18 23:40:14 · 3442 阅读 · 0 评论