第一题:蛇形矩阵(BFS)
给定一个矩阵的长宽 m和n 蛇形输出矩阵
先右,然后左下,下,再右上,以此类推输出。
第二题:
给定n随后给出n个数 删除出现次数大于等于1的数 输出剩下的数
送分题,不难。
第三题:
给定n个点m条边 随后m行给出顶点和代价 输出边的最大积
(迪杰斯特拉)
第四题:
给定树的前序和中序
将树镜像后输出前序和中序
(交换树的左右子树)
数据智能题:模型预测类,给出一系列学生的做题情况,做对为1,做错为0,每人做题数量不同,答题情况不同,输入数据为若干行1,0拼凑的表,数量不同,比如第一行为0,0,1,1,0,1.第二行为1,0,1.预测下一次做题为1还是为0,时间序列类预测