弄懂了思路： 首先判断是否为环：快慢指针，快是慢的两倍，如果相遇则有环；此时两个指针走的路程差就是环的长度或长度的n倍； 头到入口：a；环长度：b；相遇点到入口：c； 则 2*(a+b-c) = a+b+b-c; 得a=c; 即头到入口=相遇点到入口。 将快指针指向头，相同速度移动，遇到即为入口结点 ...
分类：
其他好文 时间：
2019-03-11 13:26:49
阅读次数：
128
"链表中环的入口结点" 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 第一步两个节点, 一快一慢, 若有环则相遇 当快慢节点相遇时, 慢结点走了x个节点, 快结点恰巧走了2x个节点, 2x = k n + x, k为1, 2,..., 此时令其中一个节点等于头 ...
分类：
其他好文 时间：
2019-03-10 12:27:01
阅读次数：
167
一般情况下，我们执行某个程序时，会在其当前目录下寻找该软件的exe。 但这只是最简单的例子，在现实中我们会有很多应用程序，并且安装在不同的地方，在同一个地方运行所有的应用程序（因为在当前目录下找不到）。 如果没有环境变量，那么在某一路径我们不能直接打开相应的软件。 环境变量就相当于Global Va ...
分类：
其他好文 时间：
2019-03-10 10:02:30
阅读次数：
210
链接：https://vjudge.net/problem/HDU-3342 题意： 给出一个有向图，判断是否有环，也就是问是否是有向无环图（DAG），是则输出YES，否则输出NO，所以可以用是否存在拓扑序列来判断。 思路： 拓扑排序。记录所有出度为0的点，找出拓扑序，若拓扑序数组的大小不等于n，则 ...
分类：
其他好文 时间：
2019-03-07 01:13:13
阅读次数：
172
大意: 给定有向图, 每条边有一个权值, 假设你有$x$个控制器, 那么可以将所有权值不超过$x$的边翻转, 求最少的控制器数, 使得翻转后图无环 先二分转为判定问题. 每次check删除能动的边, 若剩余图有环显然不成立, 否则将剩余的图拓排一下, 再把能动的边按拓排的方向即可保证无环. ...
分类：
其他好文 时间：
2019-03-06 01:07:21
阅读次数：
177
一般来说，除了当前的系统功能需求外，软件架构还需要关注性能、可用性、伸缩性、扩展性和安全性这5个架构要素。 3.1 性能 性能是网站的一个重要指标，任何软件架构设计档案都必须考虑可能会带来的性能问题。 优化网站性能的手段非常多，从用户浏览器到数据库，影响用户请求的所有环节都可以进行性能优化。 在浏览 ...
分类：
Web程序 时间：
2019-03-04 11:32:51
阅读次数：
211
一:export将环境变量昭告天下 1.直接输入export会将显示bash下的所有环境变量 2.env/set/export/declare都可以显示shell的变量 区别:(1)env与export输出的是环境变量 (2)set与declare是输出环境变量和自定义变量 3.环境变量的作用: 当 ...
分类：
其他好文 时间：
2019-02-28 01:16:04
阅读次数：
208
Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the posi ...
分类：
其他好文 时间：
2019-02-22 18:14:04
阅读次数：
148
"bzoj 3514 Codechef MARCH14 GERALD07加强版" 所谓的加强版就是比原题多了个强制在线.原题显然可以莫队随便乱搞一下,就过了. 本题强制在线,我们只能通过预处理的手段,高效回答每次询问. 考虑从前往后依次加入边.如果加入的边是树边,即加入它后图中没有环,那么它会使整张 ...
分类：
其他好文 时间：
2019-02-22 12:29:23
阅读次数：
166
这个懒人开始写博客了2333~ 大学居然开始打acm了【高中意想不到的吧】，那，能走多远走多远吧~ 题目链接：https://i.cnblogs.com/EditPosts.aspx?opt=1 大意：给出无向图，判断有没有环。给出的任意两个房间有且仅有一条路径可以相通。 分析：1.每加入两个点，放 ...
分类：
其他好文 时间：
2019-02-20 12:56:46
阅读次数：
164
