题目描述 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改为X。 3、e ...
分类：
其他好文 时间：
2017-05-02 13:53:27
阅读次数：
190
1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩 ...
分类：
其他好文 时间：
2017-04-29 20:58:57
阅读次数：
222
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-04-29 13:00:11
阅读次数：
132
堆排序 1.堆排序是一种树形选择排序，在排序过程中，将待排序的记录r[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树的双亲结点和孩子结点之间的内在关系，在当前无序的序列中选择关键字最大(或者最小的)记录 1.1、先将无序队列，列成二叉树的的样子 1.2、建初堆。从n/2向上取整处开始调 ...
分类：
编程语言 时间：
2017-04-22 17:34:51
阅读次数：
297
图具有的特点是：每个结点有零个或者多个前驱结点，并且有零个或者多个后驱结点。 图的存储方式分为邻接矩阵和邻接表。而邻接矩阵适合于稠密图中，邻接表适合于稀疏图形中。 同时图又分为：有向图，无向图。 结点与结点之间相连是为1，如果不想连则定义为零。 1：邻接矩阵 主要是邻接矩阵存储的设计方式：图的结点信 ...
分类：
其他好文 时间：
2017-04-06 15:25:30
阅读次数：
330
树、森林和二叉树之间的转换 树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 3. 层次调整 以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟 ...
分类：
其他好文 时间：
2017-04-05 19:20:53
阅读次数：
144
1.计算机网络体系结构简介 计算机网络是一个非常复杂的系统，计算机网络是由大量的结点组成的，各个结点之间进行通信和数据交换构成了互联网。为了保证各节点之间的通信正确，计算机网络需要一个十分合理的体系和通信协议。 （1）计算机网络体系结构简介 计算机网络体系结构采用分层的原理来实现的，计算机网络体系有 ...
分类：
其他好文 时间：
2017-04-02 15:06:43
阅读次数：
227
Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改 ...
分类：
其他好文 时间：
2017-02-17 23:41:36
阅读次数：
393
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-02-04 10:44:17
阅读次数：
276
1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 ...
分类：
其他好文 时间：
2017-01-16 21:06:39
阅读次数：
204
