摘要：
20172332 2017 2018 2 《程序设计与数据结构》Java哈夫曼编码实验 哈夫曼树的建立，编码与解码 哈夫曼树 1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》实验三报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 于欣月 学号：20172332 实验教师：王志强 实验日期：2018年11月20日 必修/选修： 必修 1.实验内容 查找与排序 1 定义一个Searching和Sor 阅读全文
摘要：
一、光照传感器 界面 简介 运用了传感器类，通过手机的感应区根据当时的光照强度显示出数据。 核心代码 二、天气查询器 界面 简介 通过接口，获得天气情况与天气图标。 核心代码 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 1.无向图是一种边为无序结点对的图：（A,B）与（B,A）的含义是完全一样的。 2.如果图中的两个顶点之间有一条连通边，则称这两个顶点是邻接的。（邻接必须有边，否则不叫邻接） 3.连通一个 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》实验二报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 于欣月 学号：20172332 实验教师：王志强 实验日期：2018年11月8日 必修/选修： 必修 1.实验内容 实验一：实现二叉树。 参考教材p212,完成链树Li 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 优先队列与堆 1.最小堆：具有两个附加属性的一棵二叉树。 ①他是一棵完全树 ②对每一结点，它小于或等于其左孩子和右孩子。 2.最小堆将其最小元素存储在该二叉树的根处，且其根的两个孩子同样也是最 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 1.二叉查找树：一种带有附加属性的二叉树。即每个结点其左孩子都要小于其父结点，而父结点又小于或等于其右孩子。（左孩子 3.用链表实现二叉查找树：每个BinaryTreeNode对象 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》第六周学习总结 教材学习内容总结 第十章 树 1.非线性结构：树。（由结点和边的集构成） 2.元素被存储在树的结点中，边将每个结点连接起来。每个结点都位于该树层次结构中的某一特定层上。 3.树的根是该树顶层的唯一结点，一棵树只有一个根。 阅读全文
摘要：
20172332 2017 2018 2 《程序设计与数据结构》第五周学习总结 教材学习内容总结 第九章 排序与查找 查找 1.查找：是一个过程，有两个作用：①确定该组中是否存在该目标元素。②在某个项目组（查找池）中寻找某一指定目标元素。 2.查找算法：①线性查找。②二分查找。为了高效的完成查找，需 阅读全文
摘要：
已知线性表具有元素{5,13,19，21,37,56,64,75,80,88,92}，如果使用折半查找法，ASL是多少？ 知识点1： 折半查找法：折半查找，又称作二分查找。这个查找的算法的特点， 要求数据要是有序的 。然后，利用这组有序的数据之间的关系，来进行折半的查找。比方说，这组数据是升序排列的 阅读全文