先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 ...
分类：
其他好文 时间：
2018-08-04 11:51:38
阅读次数：
173
题目描述 天地无情人有情，一方有难八方支援！汶川大地震发生后，灾区最紧缺的是救灾帐篷，全国各地支援的帐篷正紧急向灾区运送。假设围绕纹川县有环行排列的n个救灾帐篷的存储点，每个存储点存有的帐篷数量分别是M1，M2，……，Mn，且S=M1+M2+……+Mn必为n的倍数。可以在任意一个存储点中取任意数量的 ...
分类：
其他好文 时间：
2018-08-04 11:37:59
阅读次数：
183
分享简单算法：给定一个链表，判断链表中是否有环 思路 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 算法 我们遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点 null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整 ...
分类：
其他好文 时间：
2018-08-03 19:44:29
阅读次数：
139
tips: 1.并查集产生的每一个集合都是一棵树。 2.流程：初始化；查找--判断两个元素是否在一个集合；合并。 3.查找过程递归会爆栈（本题），可以用非递归的方法进行路径压缩。 4.用并查集判断是否有环：对同一个集合来说只存在一个根节点，且将其作为所属集合的标识。 5.合并的过程是一个建树的过程。 ...
分类：
其他好文 时间：
2018-08-01 20:48:49
阅读次数：
128
这个我也不是很了解，那么这个需要好好学习一下了 JMS有2种消息域类型 1、 point to point 点对点模式 2、发布订阅模式 publish/subscribe Pub/Sub 模式 传统JMS API开发 目前没有环境，所以目前就写个demo，后面补上环境去测试一发 Spring改进后 ...
分类：
编程语言 时间：
2018-07-29 18:51:30
阅读次数：
186
题意： n个点，m条边，m <= n <= 100000，边的长度都为1。 点从 0 ~ n-1 编号。开始时图是不连通的，并且没有环。 通过加入一些边后，可以使图连通。要求加入的边不能多余（即生成的图是一棵树）。 问连通后的图，任意两点之间的距离的最大值，最小可以是多少？ 既然刚开始图不连通也无环 ...
分类：
Web程序 时间：
2018-07-27 23:09:34
阅读次数：
185
今天总结一下用Floyd算法来判断链表中是否有环，如果有环，如何找到环的入口。这一系列问题。 1、Linked List Cycle Ⅰ Given a linked list, determine if it has a cycle in it. Follow up:Can you solve i ...
分类：
其他好文 时间：
2018-07-23 18:04:55
阅读次数：
166
题目大意：给你一个有向图， Bob 和 Alice 在做游戏，每轮他们走一步，当Bob 和 Alice在同一个点或者 Bob无路可走，Bob输，否则Alice输。 思路：因为在Bob赢的时候存在有环的情况， 但是在Bob输的时候的状态是明确的，我们利用Bob输的状态进行必胜比败态推演， f[ i ] ...
分类：
移动开发 时间：
2018-07-18 14:15:25
阅读次数：
172
题目要求不修改链表结构，同时不用额外的内存，去找到链表中环的起点。 我们可以通过快慢指针很容易判断有没有环，接下来，再把快指针的步伐也变为1并从head开始走，那么快慢指针再次相遇对应的指针就是环的起点。 解释：可以把问题抽象成一个直线和圈的结构， 粉色点表示相遇点，那么快指针走过a+b+c+b,慢 ...
分类：
其他好文 时间：
2018-07-16 20:01:42
阅读次数：
134
1,修改.env配置文件添加 Standards Tree 标准树 这有三个不同的树: x，prs 和 vnd。你使用的标准树需要取决于你开发的项目 未注册的树（x）主要表示本地和私有环境 私有树（prs）主要表示没有商业发布的项目 供应商树（vnd）主要表示公开发布的项目 子类型SUBTYPE 子 ...
