【问题描述】 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下 7 15 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0 ?‘ 1 #include<iostream> 2 #inc ...
分类：
其他好文 时间：
2017-03-30 23:19:13
阅读次数：
241
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-03-30 00:06:00
阅读次数：
233
在此之前需要先学会基本数据结构，递归以及搜索、回溯 用了半个月的时间终于搞完了全部的基础图论。。。仅介绍到差分约束 图的定义自己百度= =这里直接开始说图的存储。 图的存储有N种写法，我所知道的有邻接矩阵、边表、邻接表、前向星、边集数组、十字链表、邻接多重表，这里只讨论较容易实现的3种也是最为普遍的 ...
分类：
其他好文 时间：
2017-03-29 13:58:18
阅读次数：
247
实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 （一）基础题 1、编写图基本操作函数： ...
分类：
其他好文 时间：
2017-03-29 12:22:26
阅读次数：
401
如果看完本篇博客任有不明白的地方，可以去看一下《大话数据结构》的7.4以及7.5，讲得比较易懂，不过是用C实现 下面内容来自segmentfault 存储结构 要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种： 邻接矩阵 邻接表 邻接矩阵 ...
分类：
编程语言 时间：
2017-03-19 15:38:20
阅读次数：
245
1. 线性表的定义和基本操作 1.1 线性表的定义 线性表电话i具有相同数据类型的n(n >= 0)个数据元素的有限序列。其中n为表长，当n=0时，该线性表是一个空表。若用L命名线性表，则一般表示为： L=(a1,a2,a3...ai,ai+1...an) 其中，a1是唯一的第一个数据元素，又称为表 ...
分类：
其他好文 时间：
2017-03-10 23:28:38
阅读次数：
263
一、图的存储 用邻接表法存储图，存储结构分为两部分，一部分为存储图的所有顶点的数组，另一部分为挂载在数组的每个元素后面的用来表示顶点的邻接点的链表。 1、存储顶点的结构单元为： 链表的结构单元为： 2、现在声明Graph这个类，类的声明为（有关图的遍历的成员函数也以包含进来）： 3、下面是Graph ...
分类：
编程语言 时间：
2017-03-06 20:36:39
阅读次数：
484
【原创】 今天我们来聊聊有向图中环的判断，在数据结构中我们知道，通过拓扑排序可以判断有向图中是否存在环，对于有向图的存储我们采用邻接表的形势，这里为了简化链表的操作，我们省略了链表，避免了指针的麻烦，直接采用了c++中的vector来模拟链表，操作更加的方便；具体详细的使用，建议百度一下，这里不多说 ...
分类：
编程语言 时间：
2017-03-06 14:32:05
阅读次数：
248
题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 某省调查乡村交通状况，得到的统计表中列出了任意两村 ...
分类：
其他好文 时间：
2017-02-26 13:50:10
阅读次数：
223
参考过仰望高端玩家的小清新的代码。。。 思路：1.按字典序对输入的字符串抽取字符，id[字母]=编号，id[编号]=字母,形成双射 2.邻接表用两个vector存储，存储相邻关系 3.先尝试字母编号字典序最小的排列，此为next_permutation的最上排列 4.在最理想的情况下都不能得到比当前 ...
分类：
其他好文 时间：
2017-02-01 21:39:18
阅读次数：
221
