摘要:写在前面 一学期又过完了,回想这学期的java课程,有在国庆节前一天晚上熬夜到两点的记忆,也有和王老师课上课下说骚话的有趣经历, 更有和小组大佬们肝app的充实体验,可以说是收获多多。而且一想到今后更不用写博客,心里更是开心的一匹(希望这不是一个flag)。所以,就再用这篇博客给划上一个完满的句号。 阅读全文
posted @ 2018-12-25 17:29 Tummy 阅读(550) 评论(0) 推荐(1) 编辑
摘要:哈夫曼编码实践 实践要求 设有字符集: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)准备一个包 阅读全文
posted @ 2018-12-11 21:09 Tummy 阅读(453) 评论(0) 推荐(1) 编辑
摘要:学号 2017 2018 2 《程序设计与数据结构》实验三报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 康皓越 学号:20172326 实验教师:王志强 实验日期:2018年11月19日 必修/选修: 必修 1.实验内容 实验1: 定义一个Searching和Sorting类,并在类 阅读全文
posted @ 2018-12-04 16:43 Tummy 阅读(111) 评论(0) 推荐(0) 编辑
摘要:学号 20172326 《程序设计与数据结构》第九周学习总结 教材学习内容总结 图:图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。与树的区别在于树中的一个结点只有一个前驱,也就是说只有一个父结点。但图中的 阅读全文
posted @ 2018-11-18 09:40 Tummy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:学号 2018 2019 1 《程序设计与数据结构》实验二报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 康皓越 学号:20172326 实验教师:王志强 实验日期:2018年11月10日 必修/选修: 必修 1.实验内容 1. 参考教材p212,完成链树LinkedBinaryTre 阅读全文
posted @ 2018-11-10 21:36 Tummy 阅读(158) 评论(0) 推荐(0) 编辑
摘要:学号 20172326 《程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 最小堆 是一棵完全树。对每一结点,它小于或等于其左孩子和右孩子。同理,也存在最大堆,其结点大于或等于他的左右孩子。 所具有的的方法(其继承了BinaryTree的方法) addElement 插入操作。如果不进行比较 阅读全文
posted @ 2018-11-10 17:29 Tummy 阅读(97) 评论(0) 推荐(0) 编辑
摘要:学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现,别的方法也可实现例如红黑树。 平衡因子:右子树高度 左子树高度的差值(高度是指当前结点到叶子结点的最长路径,如所有叶子结点的高度都为0,而深度则是指从根结点到当前结点的最 阅读全文
posted @ 2018-11-02 23:15 Tummy 阅读(124) 评论(0) 推荐(0) 编辑
摘要:学号 20172326 《程序设计与数据结构》第六周学习总结 教材学习内容总结 非线性数据结构——树 结点:结点分为根节点,内部结点。根据结点分为parent和children,结点之上为parent,之下为children。位于同一结点的下的结点为sibling。 order(度):每个结点所拥有 阅读全文
posted @ 2018-10-25 22:31 Tummy 阅读(141) 评论(2) 推荐(1) 编辑
摘要:学号 20172326 《程序设计与数据结构》第五周学习总结 教材学习内容总结 查找算法的总结 线性查找,通过依次遍历所要查找元素的集合,比较是否存在所需查找的元素,直到找到该元素或返回false表明集合不存在该元素。实现较为简单,==但当集合元素数量巨大时,效率极慢==。 二分法查找,通过每次将集 阅读全文
posted @ 2018-10-17 01:59 Tummy 阅读(140) 评论(4) 推荐(0) 编辑
摘要:实践博客 二分法查找元素 1.首先定义三个位置min,mid,max 2.每次从所有元素所处位置的中间开始查找(所有元素必须以由小及大顺序排列完毕) 3.当中间元素大于所查找元素时,从中间元素(mid)左半区进行查找,此时max元素由最大值变为mid左侧紧邻的那个元素,min元素不变。 4.当中间元 阅读全文
posted @ 2018-10-12 12:13 Tummy 阅读(152) 评论(0) 推荐(0) 编辑