3.3 说明算法的关键与关键实现部分流程图(2分) 3.4 贴出重要的/有价值的代码片段并解释(2分) 3.5 性能分析与改进(2分) (描述你改进的思路,展示性能分析图和程序中消耗最大的函数) 3.6 单元测试(2分) (展示出项目部分单元测试代码,并说明测试的函数,构造测试数据的思路) 3.7 贴出GitHub的代码签入记录,合理...
数据结构与算法——稀疏数组、队列 前言数据结构是算法的基础。数据结构分为线性结构和非线性结构。线性结构:数据元素之间存在一对一的线性关系,有两种不同的存储结构;顺序存储结构(数组):顺序存储的线性表称为顺序表,存储元素是连续的;链式存储结构(链表):链式存储的线性表称为链表,存储元素不一定连续;常见的线性结...
第一行为整数n表示有n个学生,1<=n<=200。接下来包含n行数据,每行数据代表一个学生的信息,按学号(11位的整数),姓名(字符串,长度不超过20)和成绩(整数)。 5 10101 Zhang 78 10103 Wang 98 10106 Li 86 10108 Ling 73 10110 Sun 100 预期输出: 10110 Sun 100 10103 Wang 98 10106 Li 86 10101 Zhang ...
*/ public class MyQueue<T> { private Node<T> head;// 头结点,不存数据 private Node<T> front;//指向队头结点 private Node<T> tail;//指向队尾结点 private int size; public MyQueue() { head = new Node<T>(); front = tail = null; size = 0; } /** * 入队 * * @param item *...