给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 示例 2： 示例 3： 解答：有一种方法是直接赋值的方法，对所有搜寻的节点值进行赋值。如果得到当前的节点值 ...
分类：
其他好文 时间：
2019-05-12 10:26:04
阅读次数：
113
题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 说明： 不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 进阶： 你是否可以不用额 ...
分类：
其他好文 时间：
2019-05-11 13:38:13
阅读次数：
165
DevOps 是一个完整的面向IT运维的工作流，以 IT 自动化以及持续集成（CI）、持续部署（CD）为基础，来优化程式开发、测试、系统运维等所有环节。 DevOps的概念 DevOps一词的来自于Development和Operations的组合，突出重视软件开发人员和运维人员的沟通合作，通过自动 ...
分类：
其他好文 时间：
2019-05-05 19:25:02
阅读次数：
181
题目描述 给出N个点，及你的出发点K. 接下来N-1行描述有关边的开始点，结束点，边长.保证图中不会有环 接下来给出数字J，代表你要走多少个点. 接下来J个数字，代表你要走过的点的编号.当然你可以自己选择行进的路线 不一定按给定编号顺序前行,求走过的最短距离。 输入格式 第一行给出N,K。2 <= ...
分类：
其他好文 时间：
2019-05-04 20:08:10
阅读次数：
205
题目描述 天地无情人有情，一方有难八方支援！汶川大地震发生后，灾区最紧缺的是救灾帐篷，全国各地支援的帐篷正紧急向灾区运送。假设围绕汶川县有环行排列的n个救灾帐篷的存储点，每个存储点存有的帐篷数量分别是M1，M2，......，Mn，且S=M1+M2+......+MN，并必为n的倍数。可以在任意一个 ...
分类：
其他好文 时间：
2019-05-01 20:02:02
阅读次数：
417
大意: 给定无向图, 无偶环, 每次询问求[l,r]区间内, 有多少子区间是二分图. 无偶环等价于奇环仙人掌森林, 可以直接tarjan求出所有环, 然后就可以预处理出每个点为右端点时的答案. 这样的话区间询问等价于区间求和, 特殊处理一下左右边界的环即可. 要注意同一个点可能属于多个环!! ...
分类：
其他好文 时间：
2019-04-22 19:25:47
阅读次数：
162
混合云·云专线服务提供高速、稳定、安全的网络专线接入。覆盖全国，提供端到端的本地化一站式服务。·云托管服务通过骨干网，为客户提供直通阿里云、腾讯云等公有云的高等级云数据中心托管服务。·上云服务协助客户打通混合云所有环节，提供专业一站式服务。电商面临的两个问题·资源覆盖的问题沿海==》内地城市==》农村国内==》全球·资源不足问题双十一、周年庆、海外黑五等解决方案1.动静分离通过分类域名服务，实现动
分类：
其他好文 时间：
2019-04-22 13:47:25
阅读次数：
166
第一步：检测链表是否有环。 方法还是比较多的，这里先讲一个：快慢指针。 快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。） 代码实现如下 第二步：找到环的入口。 先画 ...
分类：
其他好文 时间：
2019-04-19 18:03:47
阅读次数：
164
"传送门" 如果某个串$b$是$a_j$的前缀,并且$a_i$支配$b$,那么$a_i$后面就可以放$a_j$,所以如果把对应的图建出来,问题就是求最长链,如果有环就是无限长 说到前缀,我们可以把所有$a$串建一棵$Trie$,然后某个$a_i$支配的$b$串节点对应的子树内的$a_j$串节点都可以 ...
分类：
其他好文 时间：
2019-04-13 11:10:41
阅读次数：
125
做LeetCode碰到两个快慢指针运用的题目，记录一下，当然这个东西应用的地方肯定不止下面这两个了，以后要是碰到就再更新 快慢指针： 这里快慢实际是指他们移动的步数，一个一次移动多个位置（一般二），一个移动一个 1，判断链表里是否存在环 题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链 ...
分类：
其他好文 时间：
2019-04-11 01:29:08
阅读次数：
113
