题目描述 输入两个链表，找出它们的第一个公共结点。 思路：这里首先理解一下暴力的方法，对于链表1的每一个节点，都去链表2中查找是否有该节点。 然后自己在思考的时候陷入了是否有环链表，这道题目不需要考虑是否有环，因为有环其实就是一个链表。 这题使用快慢指针，先得到两个链表的长度，定义两个头结点，哪个长 ...
分类：
其他好文 时间：
2018-01-04 18:13:48
阅读次数：
118
public class 链表中的环入口节点{ // pHead为第一个节点 private ListNode entryNodeOfCycle(ListNode pHead) { ListNode meetNode = meetNode(pHead); // 如果没有环 if (meetNode ...
分类：
其他好文 时间：
2018-01-04 18:05:09
阅读次数：
136
先默认读者有基础的网络流以及费用流的知识前置 1.有上下界无源点汇点的可行流问题： 在本文中指： 原图中没有任何一个点可以凭空产生流量，亦没有任何一个点可以凭空消灭流量； 存在边既有流量上界又有流量下界； 求每条边流量的一组可行解； 满足每个点的入流量等于出流量； 由题意可见本题的图中有环，于是此类 ...
分类：
其他好文 时间：
2018-01-04 00:24:13
阅读次数：
125
1.shell（Bourne Agin shell）是一个命令解析器，提供用户和机器之间的交互，还有zsh、ksh 2.我们敲过的命令在什么地方存的呢？在家目录下的.bash_history文件中，最多可以保存1000条命令，可以用户history命令查看。 3.1000条的个数是有环境变量$HIS ...
分类：
系统相关 时间：
2017-12-29 18:59:43
阅读次数：
180
这篇文章讨论一下与链表的环相关的题目，我目前遇到的一共有3种题目。 1.判断一个链表是否有环（LeetCode相关题目：https://leetcode.com/problems/linked-list-cycle/description/） 设置两个指针，初始值都指向头，一快一慢，slow每次前进 ...
分类：
编程语言 时间：
2017-12-28 23:25:28
阅读次数：
158
擦。。没看见简单环。。已经想的七七八八了，就差一步 显然我们只要知道一个点最远可以向后扩展到第几个点是二分图，我们就可以很容易地回答每一个询问了，但是怎么求出这个呢。 没有偶数简单环，相当于只有奇数简单环，没有环套环。因为如果有环套环，必定是两个奇数环合并1个或几个点，也就是同时保持奇数或者同时变为 ...
分类：
其他好文 时间：
2017-12-27 11:57:56
阅读次数：
154
题解: 显然如果整张图没有环的话,就是一个无脑dp[u][0/1]. 那么我们只需要考虑环上的一条边(u,v),分强制不选u和强制不选v两种情况,累计答案是取其中的较大值即可. ...
分类：
其他好文 时间：
2017-12-23 11:50:42
阅读次数：
152
2.10 环境变量PATH环境变量PATH的用法：1. 查看环境变量过的目录：echo $PATH不用绝对路径即可执行的命令;命令文件所在的目录，就是环境变量目录！[root@hao-01 ~]# echo $PATH2. 查看命令所在的路径，也显示出命令的别名：which 跟命令[root@hao-01 ~]# which ls3. 复制命令文件,粘贴到没有环境变量的目录下：cp
分类：
其他好文 时间：
2017-12-19 20:02:19
阅读次数：
156
有一个单向链表，链表当中有可能出现“环”。如何用程序判断出这个链表是有环链表？ 方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的所有节点，用新节点ID和此节点之前所有节点ID依次作比较。如果发现新节点之前的所有节点当中存在相同节点ID，则说明该 ...
分类：
其他好文 时间：
2017-12-19 01:38:18
阅读次数：
172
查看现有环境 conda env list conda info -e 以上两个命令均可以 创建一个python环境 conda create -name xreport python 创建了一个名称为xreport的python环境 conda create -name p27 python=2. ...
分类：
其他好文 时间：
2017-12-16 17:14:52
阅读次数：
116
