荒于曦

摘要： JLU数据结构第一次上机实验 重复计数 Code Size Limit 16 KB Time Limit 1000 ms Memory Limit 64 MB 题目描述 在一个有限的正整数序列中，有些数会多次重复出现。请你统计每个数的出现次数，然后按数字在序列中第一次出现的位置顺序输出数及其次数。 阅读全文

摘要： JLU数据结构第六次上机实验 高精度数加法 Code Size Limit 16 KB Time Limit 100 ms Memory Limit 1 MB 题目描述 高精度数是指大大超出了标准数据类型能表示的范围的数，例如10000位整数。很多计算问题的结果都很大，因此，高精度数极其重要。 一般 阅读全文

摘要： JLU数据结构第二次上机实验 数列查询 Code Size Limit 16 KB Time Limit 10 ms Memory Limit 1 MB 题目描述 已知数列的通项公式为: f(n) = f(n-1)*11/10，f[1]=10. 通项从左向右计算，*和/分别表示整数乘法和除法。 现在 阅读全文

摘要： 图的深度优先搜索I 代码长度限制 16 KB 时间限制 200 ms 内存限制 10 MB 题目描述 无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索，邻接顶点选择顺序遵循边的输入顺序。 在搜索过程中，第一次 阅读全文

摘要： JLU数据结构第三次上机实验 7-1 二叉树最长路径 代码长度限制 16 KB 时间限制 100 ms 内存限制 5 MB 题目描述 给定一棵二叉树T，求T中的最长路径的长度，并输出此路径上各结点的值。若有多条最长路径，输出最右侧的那条。 输入格式 第1行，1个整数n，表示二叉树有n个结点， 1≤n 阅读全文

摘要： ##7-1 连通分量 代码长度限制 16 KB 时间限制 200 ms 内存限制 10 MB 题目描述 无向图 G 有 n 个顶点和 m 条边。求 G 的连通分量的数目。 输入格式 第1行，2个整数n和m，用空格分隔，分别表示顶点数和边数， 1≤n≤50000， 1≤m≤100000. 第2到m+1 阅读全文