问题描述RT.解决思路(1)两链表都是单向链表：判断两链表的末尾节点是否相同；(2)两链表中一个有环，一个没环：不可能相交；(3)两链表都有环：slow-fast双指针方法。程序public class ListIntersection { // two single list public boo...
分类：
其他好文 时间：
2015-07-01 20:06:30
阅读次数：
117
/etc/profile，/etc/bashrc 是系统全局环境变量设定
~/.profile，~/.bashrc用户家目录下的私有环境变量设定
当登入系统时候获得一个shell进程时，其读取环境设定档有三步
1首先读入的是全局环境变量设定档/etc/profile，然后根据其内容读取额外的设定的文档，如
/etc/profile.d和/etc/inputrc
2然后根据不同使用者帐号，...
分类：
其他好文 时间：
2015-06-26 16:24:16
阅读次数：
97
很巧妙的题首先有几种情况1. 有环 2.两点间有多条路径 3.其他3.显然最简单，最小是3，最大是每个弱联通块中最长链2.显然，两点间两条路径的差是答案的倍数1.出现环，那答案一定是其约数，那么最大答案就是所有环长的最大公约数，最小是最大的大于等于3的最小因数综合以上，我们就有了大概的思路，但是不好...
分类：
其他好文 时间：
2015-06-20 16:51:18
阅读次数：
123
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?LL经典题：一个指针每次前进1node，另一个指针每次前进2node，如果有环则必会...
分类：
其他好文 时间：
2015-06-19 23:00:46
阅读次数：
164
先我的电脑属性栏中，找到高级系统设置： 关于MinGW环境变量的配置 之后出现的“系统属性”栏中，右下角有“环境变量”，进去之后进行环境变量设置： 关于MinGW环境变量的配置 如果所示在用户变量中分别添加： 变...
分类：
其他好文 时间：
2015-06-19 12:04:40
阅读次数：
177
题意：给出n个人的师徒关系，如有 a是b的师傅，b是c的师傅，c是a的师傅，这样则不合法，输出NO，否则输出YES。思路：每段关系可以看成一条有向边，从师傅指向徒弟，那么徒弟的徒子徒孙都不可能再指向其师傅或自己，所以不可能构成环。两种方法 ：1，用拓扑的方法，每次去掉一个入度为0的点，全部点都去掉就...
分类：
其他好文 时间：
2015-06-18 21:37:17
阅读次数：
113
show——
show language：查看当前程序的语言环境。
show convenience：查看当前所设置的所有环境变量，不同与environment。
show paths：查看程序的运行路径。
set——
set language ：手动设置当前程序的语言环境。
set var =：通过var指定variable为程序的变量而非GDB的变量，以免产生冲突。
se...
分类：
数据库 时间：
2015-06-17 21:42:44
阅读次数：
144
题意：城市道路没有环不一定连通的树求两城市的最短距离 设想一下就是很多小树那好办思路：lca离线算法然后有个技巧就是每次我们tarjan一棵树不是最后树的节点都访问过并且孩子全能找到根嘛那么我们只要做做做做做到全部的城市都访问过了就行了反正你做这颗小树的时候又不会影响到其他树的#include #i...
分类：
其他好文 时间：
2015-06-14 21:22:33
阅读次数：
112
题目意思：如果有环，返回入口结点思路：先判断有没环，再计算环的结点数，然后p1指向头，p2往后移结点次数，p1、p2相遇为入口结点 ps：还是利用指针间距这个思路 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode ...
分类：
其他好文 时间：
2015-06-14 18:20:54
阅读次数：
112
题目意思：链表有环，返回true，否则返回false思路：两个指针，一快一慢，能相遇则有环，为空了没环 ps:很多链表的题目：都可以采用这种思路 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类：
其他好文 时间：
2015-06-14 16:30:04
阅读次数：
133
