摘要：
20172310 2017 2018《程序设计与数据结构》（下）第九周学习总结 教材学习内容总结 这一章又要学习一个新的体系了——图 无向图、有向图和网络 接下来的例子都是使用这两个图 一些共同的基础概念： 顶点：结点，一般用名字和标签来表示，如A、B等。 边：节点之间的连接，用结点对来表示，如A、 阅读全文
摘要：
20172310《程序设计与数据结构》（下）实验二：二叉树实验报告 报告封面 课程：《软件结构与数据结构》 班级： 1723 姓名： 仇夏 学号：20172310 实验教师：王志强老师 实验日期：2018年11月7日 2018年11月日 必修选修： 必修 实验二 1 实现二叉树 实验要求内容 参考教 阅读全文
摘要：
20172310 2017 2018《程序设计与数据结构》（下）第八周学习总结 教材学习内容总结 1.1、堆 堆(heap)：是具有两个附加属性的二叉树。一是堆是一颗完全树（如果一棵二叉树是平衡的，即所有叶子都位于h或h 1层，其中h为log2n, 且n是树中的元素数目，且所有h层中的叶子都位于该树 阅读全文
摘要：
20172310 2017 2018《程序设计与数据结构》（下）第七周学习总结 教材学习内容总结 本章学习的是二叉查找树 11.1 概述 二叉查找树(binay scarch tree)是种带有附加属性的二叉树，即对树中的每个结点，其左孩子都要小于其父结点，而父结点又小于或等于其右孩子。 二叉查找树 阅读全文
摘要：
20172310 2017 2018《程序设计与数据结构》（下）第六周学习总结 教材学习内容总结 非线性集合与数据结构，树的使用和实现。 概述（树的一些基本概念） 树(tree)是一种非线性结构,其中元素被组织成了一个层次结构。 树由一个包含结点(node)和边(edge)的集构成。元素被存储在这些 阅读全文
摘要：
三种查找算法练习 散列查找线性探查法的订正 散列查找的线性探查法：不同的关键字通过同一哈希转换函数计算出相同的哈希地址，这时就发生了哈希冲突。要解决哈希冲突有三种方式，自己理解错误的是线性探测再散列的方法。 错误点一：不是先将没有冲突的元素先放入列表内，而是有一个就先放一个。 改正： 错误点二：21 阅读全文
摘要：
20172310 2017 2018《程序设计与数据结构》（下）第五周学习总结 教材学习内容总结 第九章_排序与查找 学习几种排序算法，并讨论这些算法的复杂度 9.1查找（线性查找与二分查找算法） 查找(searching) 是在某个项目组中寻找某一指定目标元素， 或者确定该组中并不存在该目标元素的 阅读全文
摘要：
20172310 蓝墨云ASL测试 2018 1938872 题目： 已知线性表具有元素{5,13,19，21,37,56,64,75,80,88,92}，如果使用折半查找法，ASL是多少？ 解答：（今天因为去啦啦操彩排，所以现在完成这篇博客） 首先，因为没有上课，所以自己去理解折半查找法 在计算机 阅读全文
摘要：
学号 2017 2018 2 《程序设计与数据结构》第四周学习总结 教材学习内容总结 第六章主要研究了列表的概念以及某些管理列表的方法。 列表集合 链表与列表集合之间的差别：链表是一种实现策略，使用引用来在对象之间创建链接。 之前的学习中就使用了链表来分别实现栈和队列集合。 列表集合是种概念性表示法 阅读全文
摘要：
20172310《程序设计与数据结构》实验一：线性结构实验报告 报告封面 课程：《软件结构与数据结构》 班级： 1723 姓名： 仇夏 学号：20172310 实验教师：王志强老师 实验日期：2018年9月28日 2018年10月2日 必修选修： 必修 实验要求内容 链表的练习 实验一：链表的建立和 阅读全文