20172317 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 树： 一种非线性结构，其中元素被组织成一个层次结构；树由一个包含结点和边的集构成 元素存储于结点中，边将结点之间互相连接起来 根： 位于该树顶层的唯一结点；一棵树只能有一个根结点 位于树中较低层的结点是 ...
分类：
其他好文 时间：
2018-10-25 23:14:45
阅读次数：
206
2017 2018 20172309第六章学习总结 一、教材学习内容总结 什么是树？ 栈、队列、列表都是线性结构，而 树是非线性结构 。 线性结构是 一对一 的，而树的特点是 一对多 。 树由一个包含 结点 和 边 的集组成。 结点与结点之间的连接是由边完成的。 位于树中较低层次的结点是上一层结点的 ...
分类：
其他好文 时间：
2018-10-25 22:10:10
阅读次数：
230
哈夫曼树 哈夫曼树是一种最优二叉树，其定义是：给定n个权值作为n个叶子节点，构造一棵二叉树，若树的带权路径长度达到最小，这样的树就达到最优二叉树，也就是哈夫曼树，示例图如下： 基本概念 深入学习哈夫曼树前，先了解一下基本概念，并以上面的哈夫曼树图为例 路径：树中一个结点到另一个结点之间的分支序列构成 ...
分类：
其他好文 时间：
2018-10-24 22:06:21
阅读次数：
191
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2018-10-04 23:01:03
阅读次数：
179
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-09-25 11:32:44
阅读次数：
174
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 ： 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 ...
分类：
其他好文 时间：
2018-09-24 12:47:00
阅读次数：
136
第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式： 输出包含M行，每行包含 ...
分类：
其他好文 时间：
2018-09-13 22:36:23
阅读次数：
182
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-09-12 20:25:30
阅读次数：
174
网络网络协议：传输控制协议，信息协议（TCP/IP）；网络模型（osi）物理层：传输比特流数据链路层;建立相邻结点之间的数据链路网络层；ip选址传输层：端和端的链接会话层：访问验证和会话管理表示层：拥护信息的语法表示应用：提供网络服务PDU：协议数据单元bit——物理层帧F——数据链路层包P——网络层段S——传输层安装NFS服务查看系统是否安装NFS：rpm-qa|gerpnfsrpm-qa|ge
分类：
其他好文 时间：
2018-09-12 20:19:38
阅读次数：
140
图（graph）：是一种较线性表和树更为复杂的数据结构，图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关 线性表：数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继 树：树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元 ...
分类：
编程语言 时间：
2018-09-12 20:17:25
阅读次数：
188
