2017 2018 20172309第六章学习总结 一、教材学习内容总结 什么是树？ 栈、队列、列表都是线性结构，而 树是非线性结构 。 线性结构是 一对一 的，而树的特点是 一对多 。 树由一个包含 结点 和 边 的集组成。 结点与结点之间的连接是由边完成的。 位于树中较低层次的结点是上一层结点的 ...
分类：
其他好文 时间：
2018-10-25 22:10:10
阅读次数：
230
20172323 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 本周学习了第10章 树 10.1概述 树是一种非线性结构，有一个包含结点和边的集构成。元素保存在结点中，边则将结点连接起来。 一些术语 根结点是位于树顶层的唯一结点 位于树中较低层的结点是上一层结点的孩 ...
分类：
其他好文 时间：
2018-10-25 15:46:50
阅读次数：
264
1.逻辑结构： 所谓逻辑结构就是数据与数据之间的关联关系，准确的说是数据元素之间的关联关系。 注：所有的数据都是由数据元素构成，数据元素是数据的基本构成单位。而数据元素由多个数据项构成。 逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构。 2.物理 ...
分类：
数据库 时间：
2018-10-24 10:45:29
阅读次数：
158
视觉模式的相似性度量是视觉计算中的一个基础问题，设计一个有效的相似性度量准则对于提高视觉分析系统的性能极为关键。度量学习旨在利用训练数据学习出有效的距离度量，进而有效地描述样本之间的相似度。传统的度量学习算法大多数都是学习出一个线性的马氏距离，因而不能有效地描述样本的非线性结构。本报告介绍本研究组近 ...
分类：
其他好文 时间：
2018-10-20 00:51:16
阅读次数：
238
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2018-10-16 13:35:48
阅读次数：
136
遍历二叉树是对非线性结构进行线性化操作，在得到的访问序列中，每个节点都只有一个直接前去和一个直接后继。 引入线索二叉树可以加快查找前去于后继节点的速度，实质就是将二叉链表中的空指针改为指向前驱或者后继的线索，线索话就是在遍历中修改空指针。 通常规定：对某一结点，若无左子树，将lchild指向前驱结点 ...
分类：
其他好文 时间：
2018-10-15 18:20:24
阅读次数：
200
Given a constant K and a singly linked list L, you are supposed to reverse the links of every Kelements on L. For example, given L being 1→2→3→4→5→6, ...
分类：
其他好文 时间：
2018-10-15 14:57:57
阅读次数：
171
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 ...
分类：
其他好文 时间：
2018-10-12 17:45:23
阅读次数：
151
一、栈的介绍 栈（stack），是一种线性存储结构，它有以下几个特点： (1) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。 (2) 向栈中添加/删除数据时，只能从栈顶进行操作。 栈通常包括的三种操作：push、peek、pop。 push -- 向栈中 ...
分类：
其他好文 时间：
2018-10-12 14:57:13
阅读次数：
154
教材学习内容总结 列表：是线性结构，可以用链表或数组来实现，列表集合没有内在的容量大小，他可以随着需要而增大。 列表有三种类型：有序列表、无序列表、索引列表 有序列表：基于列表中的某种特性，元素具有内在关联，这种关联定义了元素之间的顺序。 无序列表：并不是真正的没有顺序，而是按照根元素本身无关的一种 ...
分类：
其他好文 时间：
2018-10-08 00:48:33
阅读次数：
177
