链接：https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1 ...
分类：
其他好文 时间：
2020-03-20 00:43:32
阅读次数：
49
一、题目说明 题目142. Linked List Cycle II，判断一个链表是否有环，如果有返回环的第一个元素，否则返回NULL。 这个题目是 141. Linked List Cycle 的升级版本，难度是Medium！ 二、我的解答 最直观的解答就是用一个unordered_map dp来 ...
分类：
其他好文 时间：
2020-03-19 21:52:56
阅读次数：
71
题意： 第一次世界大战后，许多城市遭到严重破坏，我们需要重建这些城市。但是，某些材料只能在某些地方生产。所以我们需要将这些材料从一个城市运到另一个城市。由于战争期间大部分道路已被完全摧毁，两个城市之间可能没有路径，也没有环存在。 现在，你的任务来了。在告诉您道路状况后，我们想知道任何两个城市之间是否 ...
分类：
编程语言 时间：
2020-03-19 20:11:31
阅读次数：
80
项目背景：远纺织染（苏州）有限公司是台湾远东集团的子公司，以生产高档织物面料为主营业务，主要合作者为国内外知名品牌，如adidas、NIKE、PUMA、李宁、安踏、乔丹等。现有员工600多人。面临的挑战：1.客户需要在新的厂区备份原来厂区的业务。2.由于是生产型企业，需要与现有IT环境无缝对接，控制IT部署维护的投入。3存储设备需要高性价比。Infortrend优势：1.GS统一存储集成NAS和S
分类：
其他好文 时间：
2020-03-19 09:20:07
阅读次数：
110
恢复内容开始 题面:https://www.luogu.com.cn/problem/P1347 明确题目中三种结果的关系。 对于每一个输入的条件，我们都进行拓扑。 Ⅰ如果发现本次拓扑进入队列的点不是所有的点 ，说明有环，那么后续无论如何都是不能确定大小关系的，直接输出 Ⅱ如果单次有两个入度为0的点 ...
分类：
编程语言 时间：
2020-03-16 14:58:34
阅读次数：
56
参考与原理：https://www.jianshu.com/p/ef71e04241e4 https://blog.csdn.net/danny_idea/article/details/89504629 1 #include <bits/stdc++.h> 2 using namespace st ...
分类：
其他好文 时间：
2020-03-13 13:01:25
阅读次数：
42
1.如何判断链表为环 答：有两种方法 1,快慢指针：一个一步走，一个两步走，如果快指针遇到NULL代表无环，快慢相遇代表有环 2，哈希:用哈希记录之前的节点，然后判断当前节点是否在之前出现过 2.蓄水池抽样原理 答：不会，明天补上>_< 3..C中static的作用？ 答：1，隐藏：如果全局变量定义 ...
分类：
其他好文 时间：
2020-03-06 00:54:31
阅读次数：
67
此题设快慢两个指针，先判断是否有环：如果为环快慢指针终会相遇； 找入口节点：快慢指针相遇的节点到入口节点的距离，与从头节点开始新的慢指针到相遇点的距离相同。 可画图演示。因为快指针是慢指针的两倍速，且他们在q点相遇，则我们可以得到等式 2(A+B) = A+B+C+B.得出C=A function ...
分类：
其他好文 时间：
2020-03-03 10:54:48
阅读次数：
61
要求:给定一个链表，判断链表中是否有环。 方法：双指针. 又是双指针~~ 想象一下，两名运动员以不同的速度在环形赛道上跑步会发生什么？ 算法 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最 ...
分类：
编程语言 时间：
2020-03-03 00:54:59
阅读次数：
92
1.前言： python3过程中，通过搜索一些文章参考安装过程发现比较麻烦，而且还出现一些不可预期的报错。python3环境需要升级openssl，所以为了部署到其他环境更方便，写自动安装脚本方式，且安装模式为python3.x与python2.x共存，防止可能发生原有环境异常的情况。 现在我把脚本 ...
分类：
编程语言 时间：
2020-03-02 20:42:22
阅读次数：
87
