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