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