Description 传送门 Solution 由于该图有n点n边且每个点有一条入边，这个图应该是一个简单环套树的结构。 手动模拟下应该会发现，针对树上的mex，每个节点的值应该是一定的。 主要考虑的是那个环，目前我们处理了所有环上节点对应的树，得出了每个环上节点的下界ai。 假如所有a相同且环长 ...
分类：
其他好文 时间：
2018-08-22 22:52:09
阅读次数：
338
本部分对你 Confluence 的外部设置进行描述。包括有如何配置 Web 服务器，应用服务器，目录和文件等信息—— Confluence 运行所需要的所有环境。有关在服务器内部对配置进行修改的内容请参考页面Configuring a Confluence Environment 中的内容。 Co ...
分类：
其他好文 时间：
2018-08-20 01:11:51
阅读次数：
188
Given a circular linked list, implement an algorithm which returns node at the beginning of the loop. DEFINITION Circular linked list: A (corrupt) lin ...
分类：
其他好文 时间：
2018-08-17 20:04:44
阅读次数：
155
1.无向图 并查集：检查每一条边的两个端点是否是相同的连通子图，如果是相同的，说明存在环； 深度遍历：使用邻接矩阵，只需要用一个数组标记是否访问过，如果访问过且不是该节点的父节点，则有环； 广度优先：可以； 2.有向图 拓扑排序：用一个队列记录入度为0的点，然后将他们去除时，另边的另一头节点的入度减 ...
分类：
其他好文 时间：
2018-08-17 19:58:07
阅读次数：
135
1.对于判断有向图是否有环 拓扑排序： 拓扑排序原理： 1. 从DAG（有向无环图）中选一个 没有前驱（即入度为0）的顶点并输出。 2. 从图中删除该顶点和所有以它为起点的有向边。 3. 重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 时间复杂度：O ...
分类：
编程语言 时间：
2018-08-17 19:04:20
阅读次数：
151
节介绍如何刻录uboot、kernel和文件系统到NAND Flash, 并且设定NUC970系列芯片从NAND Flash中开机。本节操作需要windows环境下进行。（初次连接电脑需要安装驱动） A.酷客-Coidea972开发板 UART和USB连接PC B.将酷客-Coidea972开发板设 ...
分类：
系统相关 时间：
2018-08-14 21:01:29
阅读次数：
488
今天开始学习Python，用Python的爬虫技术来爬取网上自己需要的数据。闲话不多说，首先我们进行Python的安装。 方法一： 我们可以直接下载Python，但是下载下来后需要我们自己来进行配置pip，还有环境变量，比较麻烦，我们不推荐这种方法 方法二：我们可以下载anaconda，这是Pyth ...
分类：
编程语言 时间：
2018-08-13 13:51:30
阅读次数：
123
因为链表最后一个元素都是null，只有能到达null的，就是无环。 有环链表，只要两个不同的指针，一个走一步，一个走两步，绝对能相遇。 证明一下为什么可以相遇。 假设A的速度是1次一步，B的速度是2步，链表有环，且长度是N。 假设在X步之后相遇了，间隔是D圈 那么就是X/N+DN = 2X/N 可以 ...
分类：
其他好文 时间：
2018-08-10 23:13:49
阅读次数：
141
链表的中间不可能存在环，换出现的位置；截止条件：不判断p1的原因是p2迭代的步长大，有环p2会追上p1会出现p2==p1，无环：p2会率先到达链表的尾结点，或者尾结点的上一结点
p2==NULL 表示p2遍历到尾结点的上一个结点上 ， p2->next == NULL表示p2遍历到了尾结点上，这两种都表示链表无环，只有循环结束，p1==p2时，表示链表有环
分类：
其他好文 时间：
2018-08-07 11:02:41
阅读次数：
159
（一）合并两个循环链表 （二）判断单链表中是否有环 方法一：使用两个指针，循环嵌套,A指针在外层循环，一步一步向下走，B指针在内层循环，循环到A的位置，当两者的位置相同时判断走的步数是否一致，不一致则代表有环。且能够得到准确的环路节点。其中A是要将链表从头走到尾，B是一直在内层进行循环，时间复杂度为 ...
分类：
其他好文 时间：
2018-08-05 23:29:51
阅读次数：
243
