转载于：http://blog.csdn.net/happymatilian/article/details/47811161 思路： 链表分有环链表和无环链表，如果两个链表存在相交，则只有两种可能，两个链表都无环或者都有环。 （1）如果链表都无环，则先判断链表的尾指针是否一样，如果不一样，则没有相 ...
分类：
编程语言 时间：
2017-07-04 11:17:12
阅读次数：
232
【问题描述】 树型网络是最节省材料的网络。所谓树型网络，是指一个无环的连通网络，网络中任意两个结点间有且仅有一条通信道路。 网络中有一个结点是服务器，负责将信号直接或间接地发送到各终端机。如图6-4，server结点发出一个信号给结点a和c，a再转发给b。如此，整个网络都收到这个信号了。 但是，实际 ...
分类：
其他好文 时间：
2017-07-01 01:09:20
阅读次数：
262
P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 ...
分类：
其他好文 时间：
2017-06-29 23:57:38
阅读次数：
279
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2017-06-29 23:51:30
阅读次数：
202
题目描述 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮， ...
分类：
其他好文 时间：
2017-06-20 16:20:36
阅读次数：
174
平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研 ...
分类：
其他好文 时间：
2017-06-18 23:36:14
阅读次数：
644
【BZOJ2466】[中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的 ...
分类：
其他好文 时间：
2017-06-18 18:12:30
阅读次数：
204
https://www.luogu.org/problem/show?pid=3384#sub 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： ...
分类：
其他好文 时间：
2017-06-17 21:43:30
阅读次数：
268
题目链接POJ1128 思路 如果在A的边框上出现了字母B，就说明B在A的上方 如果边框A在边框B的下方，就添加从A到B的一条有向边（题目要求从下到上输出） 那么所求的是所得有向无环图的拓扑排序 题目还要求按照字典序输出所有可能的顺序，用深度优先搜索 附代码 #include <cstdio> #i ...
分类：
编程语言 时间：
2017-06-17 18:24:02
阅读次数：
234
单链表,问有没有环,若有,找到环的入口. Lintcode上挑战,只许使用常数的空间. 设一个快指针fast,一个慢指针slow,fast每次走2步,slow每次走1步. 若无相遇找到了链尾,则无环,若相遇了,则有环. 设从链头到环入口点走了a步,从环入口到相遇点走了x步,环长r.相遇时,slow走 ...
分类：
其他好文 时间：
2017-06-16 16:54:54
阅读次数：
253
