摘要:20182335 2018 2019 1《程序设计与数据结构》课程总结 每周作业链接汇总 "预备作业:" 课程要求及展望;安装linux虚拟机 "第一周作业:" 学习Java的基础知识和计算机系统 "第二三周作业:" 学习教材二,三章内容,认识了Java的基本语法结构 "第四周作业:" 继承的基本语 阅读全文
posted @ 2019-12-29 23:17 李金泉 阅读(125) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 李金泉 学号:20182335 实验教师:王志强 实验日期:2019年9月30日 必修/选修: 必修 1.实验内容 (一)Java Socket编程 1.学习蓝墨云上教材《Java和Android编程》“第16章 输入/输出 ”和“第22章 网 阅读全文
posted @ 2019-12-29 21:45 李金泉 阅读(79) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 李金泉 学号:20182335 实验教师:王志强 实验日期:2019年11月25日 必修/选修: 必修 1.实验内容 完成图的综合实践 (1)初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用 阅读全文
posted @ 2019-12-08 22:52 李金泉 阅读(109) 评论(0) 推荐(0) 编辑
摘要:教材学习内容总结 19.0 概述 本章是在讲图及它的特殊用途 讨论有向图和无向图 19.1 无向图 无向图中,表示边的顶点对是无序的 如果图中的两个顶点之间有边连接,则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的路径称为环 19.2 有向图 在有向图中, 阅读全文
posted @ 2019-11-30 17:56 李金泉 阅读(99) 评论(0) 推荐(0) 编辑
摘要:实践内容 设有字符集: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个英文字母 阅读全文
posted @ 2019-11-25 13:25 李金泉 阅读(32) 评论(0) 推荐(0) 编辑
摘要:教材学习内容总结 二叉查找树:二叉查找树是一个二叉树,对于每个结点n,n的左子树包含的元素都小于n中的元素,n的右子树中包含的元素都大于等于n中的元素。 在二叉树中,新元素添加为树的叶节点。从根开始,沿着每个结点中的元素所确定的路径,直到相应的方向上没有子节点为止。 删除元素: 1、如果被删除结点是 阅读全文
posted @ 2019-11-19 18:30 李金泉 阅读(49) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 李金泉 学号:20182335 实验教师:王志强 实验日期:2019年11月4日 必修/选修: 必修 1.实验内容 1.参考教材PP16.1,完成链树LinkedBinaryTree的实现(getRight,contains,toString, 阅读全文
posted @ 2019-11-17 23:09 李金泉 阅读(85) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 李金泉 学号:20182335 实验教师:王志强 实验日期:2019年11月4日 必修/选修: 必修 1.实验内容 1.定义一个Searching和Sorting类,并在类中实现linearSearch,SelectionSort方法,最后完成 阅读全文
posted @ 2019-11-17 19:28 李金泉 阅读(59) 评论(0) 推荐(0) 编辑
摘要:教材学习内容总结 一、查找 1、线性查找:从表头开始,依次将每个值与目标元素进行比较,最后找到目标或者到达表尾发现目标不存在于组中。 2、二分查找:如果查找池中的数据项有序,从表的中间开始查找,如果中间项不是所需值,根据目标与中间元素的大小比较确定元素在哪侧,在该侧继续从中间开始查找,每次排除一半的 阅读全文
posted @ 2019-11-04 15:23 李金泉 阅读(87) 评论(1) 推荐(0) 编辑
摘要:教材学习内容总结 第12章 算法分析 什么叫做算法:是对特定问题求解方法,或者说是步骤的一种描述。 什么叫做好算法(具有以下标准): 1.正确性 2.可读性 3.健壮性 4.通用性 5.效率与储存空间需求 冰与火之歌:【时间】与【空间】复杂度 时间复杂度:在进行算法分析时,语句总的执行次数T(n)是 阅读全文
posted @ 2019-11-03 22:45 李金泉 阅读(77) 评论(0) 推荐(0) 编辑