摘要:20162306 2017 2018 1《程序设计与数据结构》 第9周学习总结 教材学习内容总结 1、 堆:堆是一棵完全二叉树,其中每个元素都大于等于其所有子结点的值。 2、向堆中添加一个元素 (1)首先将这个元素添加为叶结点,然后将其向上移动到合适的位置; 3、从堆中删除最大元素 (1)利用最后的 阅读全文
posted @ 2017-11-05 18:57 20162306陈是奇 阅读(100) 评论(0) 推荐(0) 编辑
摘要:2017 2018 1 20162306 实验二 树 实验报告 实验一:树 1 实现二叉树 实验要求: 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder) 用JUnit或自己编写驱动类对自己实 阅读全文
posted @ 2017-10-29 23:44 20162306陈是奇 阅读(114) 评论(0) 推荐(0) 编辑
摘要:实验要求 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 实验准备 1、杨辉三角特点 (1)int 阅读全文
posted @ 2017-10-22 23:30 20162306陈是奇 阅读(61) 评论(0) 推荐(0) 编辑
摘要:实验要求 1 补充课上没有完成的作业 2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 阅读全文
posted @ 2017-10-22 23:26 20162306陈是奇 阅读(61) 评论(0) 推荐(0) 编辑
摘要:20162306 2017 2018 1《程序设计与数据结构》 第7周学习总结 教材学习内容总结 1、 树:是非线性结构,其元素组织为一个层次结构。 (1)由一组结点及一组边构成; (2)树的度表示树中任意结点的最大子节点数; (3)有m个元素的平衡n叉树的高度是lognM; 2、 树的遍历 (1) 阅读全文
posted @ 2017-10-22 23:19 20162306陈是奇 阅读(93) 评论(0) 推荐(0) 编辑
摘要:20162306 2017 2018 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 1、 集合:是收集并组织其他对象的对象。 (1)集合主要分为两类:线性的和非线性的; (2)集合中元素的组织方式的决定因素:他们加入集合的次序、元素之间的某些固有的关系; (3)集合是隐藏其实现其细节的 阅读全文
posted @ 2017-10-15 21:54 20162306陈是奇 阅读(85) 评论(0) 推荐(0) 编辑
摘要:实验一:ArrayList和LinkedList测试 要求: ArrayList和LinkedList测试: 查看ArrayList和LinkedList的Java API帮助文档,参考http://www.cnblogs.com/rocedu/p/4837092.html 用Junit对Array 阅读全文
posted @ 2017-10-01 21:28 20162306陈是奇 阅读(104) 评论(1) 推荐(0) 编辑
摘要:20162306 2017 2018 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 1、 查找:查找是在一组项内找到指定目标或是确定目标不存在的过程。 2、 两种常用的查找方法:线性查找、二分查找。 线性查找:从查找池的一端挨个查找,时间复杂度为O(n); 二分查找:将查找池中的数据一 阅读全文
posted @ 2017-09-24 21:03 20162306陈是奇 阅读(92) 评论(2) 推荐(0) 编辑
摘要:20162306 2017 2018 1 《程序设计与数据结构》第1周学习总结 教材学习内容总结 1、 数据结构的三个要素: 数据的逻辑结构(集合、线性结构、树形结构、图形结构) 数据的存储结构(顺序存储、链式存储、索引存储、散列存储) 数据的运算(运算的定义、运算的实现) 2、算法特征: 有穷性、 阅读全文
posted @ 2017-09-10 19:45 20162306陈是奇 阅读(106) 评论(1) 推荐(0) 编辑
摘要:实验三 查询world数据库,获得New Jersey州所有城市的总人口数。 利用之前书上21.2的代码,修改sql语句 实验截图如下: "代码链接" 实验四 查询world数据库,查询哪个国家的平均寿命最长。 在实验三的代码基础上继续修改sql语句 实验截图如下: "代码链接" 实验五 研究学习如 阅读全文
posted @ 2017-06-19 16:14 20162306陈是奇 阅读(57) 评论(0) 推荐(0) 编辑