李金泉

摘要： 20182335 2018 2019 1《程序设计与数据结构》课程总结 每周作业链接汇总 "预备作业：" 课程要求及展望；安装linux虚拟机 "第一周作业：" 学习Java的基础知识和计算机系统 "第二三周作业：" 学习教材二，三章内容，认识了Java的基本语法结构 "第四周作业：" 继承的基本语 阅读全文

摘要： 课程：《程序设计与数据结构》 班级： 1823 姓名： 李金泉 学号：20182335 实验教师：王志强 实验日期：2019年9月30日 必修/选修： 必修 1.实验内容 （一）Java Socket编程 1.学习蓝墨云上教材《Java和Android编程》“第16章 输入/输出 ”和“第22章 网 阅读全文

摘要： 课程：《程序设计与数据结构》 班级： 1823 姓名： 李金泉 学号：20182335 实验教师：王志强 实验日期：2019年11月25日 必修/选修： 必修 1.实验内容 完成图的综合实践 （1）初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用 阅读全文

摘要： 教材学习内容总结 19.0 概述 本章是在讲图及它的特殊用途 讨论有向图和无向图 19.1 无向图 无向图中，表示边的顶点对是无序的 如果图中的两个顶点之间有边连接，则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的路径称为环 19.2 有向图 在有向图中， 阅读全文

摘要： 实践内容 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求： （1）准备一个包含26个英文字母 阅读全文

摘要： 教材学习内容总结 二叉查找树：二叉查找树是一个二叉树，对于每个结点n，n的左子树包含的元素都小于n中的元素，n的右子树中包含的元素都大于等于n中的元素。 在二叉树中，新元素添加为树的叶节点。从根开始，沿着每个结点中的元素所确定的路径，直到相应的方向上没有子节点为止。 删除元素： 1、如果被删除结点是 阅读全文

摘要： 课程：《程序设计与数据结构》 班级： 1823 姓名： 李金泉 学号：20182335 实验教师：王志强 实验日期：2019年11月4日 必修/选修： 必修 1.实验内容 1.参考教材PP16.1,完成链树LinkedBinaryTree的实现（getRight,contains,toString, 阅读全文

摘要： 课程：《程序设计与数据结构》 班级： 1823 姓名： 李金泉 学号：20182335 实验教师：王志强 实验日期：2019年11月4日 必修/选修： 必修 1.实验内容 1.定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后完成 阅读全文

摘要： 教材学习内容总结 一、查找 1、线性查找：从表头开始，依次将每个值与目标元素进行比较，最后找到目标或者到达表尾发现目标不存在于组中。 2、二分查找：如果查找池中的数据项有序，从表的中间开始查找，如果中间项不是所需值，根据目标与中间元素的大小比较确定元素在哪侧，在该侧继续从中间开始查找，每次排除一半的 阅读全文

摘要： 教材学习内容总结 第12章 算法分析 什么叫做算法：是对特定问题求解方法，或者说是步骤的一种描述。 什么叫做好算法（具有以下标准）： 1.正确性 2.可读性 3.健壮性 4.通用性 5.效率与储存空间需求 冰与火之歌：【时间】与【空间】复杂度 时间复杂度：在进行算法分析时，语句总的执行次数T（n）是 阅读全文