摘要:
每周作业链接汇总 "第一周学习总结" 学习算法复杂度相关内容 教材学习中遇到的各种问题 代码量和代码提交成果 结对学习情况 学习进度条 "第二周学习总结" 第二周学习情况 整理错题 学习进度条 "第三周学习总结" 学习教材第十三章关于排序和查找的算法 教材学习和代码编译中遇到的各种问题 代码量和代码 阅读全文
摘要:
实 验 报 告 课程:程序设计与数据结构 姓名:杨京典 班级:1623 学号:20162302 实验名称:数据结构综合应用 实验器材:装有IdeaU的联想拯救者15ISK 实验目的与要求: 1.编译运行测试 2.代码修改 3.代码分析 实验内容、步骤与体会: 实验内容: 编译运行测试 点击红色圈出来 阅读全文
摘要:
实 验 报 告 课程:程序设计与数据结构 姓名:杨京典 班级:1623 学号:20162302 实验名称:图的实现与应用 实验器材:装有IdeaU的联想拯救者15ISK 实验目的与要求: 1.用邻接矩阵实现无向图 2.用十字链表实现无向图 3.实现PP19.9 实验内容、步骤与体会: 实验内容: 完 阅读全文
摘要:
20162302 2017 2018 1 《程序设计与数据结构》第十一周学习总结 教材学习内容总结 掌握Hash 函数的实现 理解哈希表中的冲突问题 分析Java Collection API中的Hash 实现 教材学习中的问题和解决过程 问题:什么是哈希函数 哈希函数(英语:Hash Functi 阅读全文
摘要:
20162302 2017 2018 1 《程序设计与数据结构》第十周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 教材学习中的问题和解决过程 问题:什么是无向图和有向图 无向图:允许树中的每一个节 阅读全文
摘要:
实 验 报 告 课程:程序设计与数据结构 姓名:杨京典 班级:1623 学号:20162302 实验名称:查找与排序 实验器材:装有IdeaU的联想拯救者15ISK 实验目的与要求: 1.完成 及`Sorting.java`中方法的测试 2.重构代码 3.在Searching中补充查找算法并测试 4 阅读全文
摘要:
20162302 2017 2018 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 理解堆和优先队列 理解堆和优先队列的关系 掌握堆的实现 掌握堆排序的实现 分析Java Collections API中堆和相关的类 教材学习中的问题和解决过程 问题:什么是优先队列 优先队列(prio 阅读全文
摘要:
20162302 2017 2018 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 实现查找二叉树 代码调试中的问题和解决过程 问题1:构建 方法 解决方案: 中的 方法在调用的时候会根据数据的相对大小放在左面或右面。 public void add(T item) { if (ite 阅读全文
摘要:
实 验 报 告 课程:程序设计与数据结构 姓名:杨京典 班级:1623 学号:20162302 实验名称:树 实验器材:装有IdeaU的联想拯救者15ISK 实验目的与要求: 1.实现二叉树 2.中序先序序列构造二叉树 3.决策树 4.表达式树 5.二叉查找树 6.红黑树分析 实验内容、步骤与体会: 阅读全文
摘要:
20162302 2017 2018 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 用链表实现二叉树 用数组实现二叉树 代码调试中的问题和解决过程 问题1:构建 方法 解决方案:在 里面就提供了 方法,在这里只需要判断 是否为空就可以了 问题2:使用后序的方法遍历树 解决方法:书上引用 阅读全文