题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 Map集合解法 思路： 创建一个map集合，key为节点，value为地址值，因为ListNode没有重写t ...
分类：
编程语言 时间：
2020-01-24 09:27:15
阅读次数：
88
链表： 快慢指针：一个慢指针（一次走一步）一个快指针（一次走两步） 应用：判断链表是否有环，判断环的入口位置，求中位数，求倒数第k位等 判断链表是否有环：直接一快一慢去走，如果能碰到，那么说明有环，如果快指针走到NULL，那么无环 判断环入口位置：一快一慢走去，如果碰到了，那么将，慢指针放回入口，然 ...
分类：
编程语言 时间：
2020-01-23 18:22:22
阅读次数：
85
1、题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 2、思路：这道题因为题目中说了链表不一定有环，那么我们首先就是要判断这个链表是否有环，判断有环的方法就是定义两个指针，第一个指针一次走一步，第二个指针一次走两步。因为有环的存在，这两个指针一定会相遇，记下此时 ...
分类：
其他好文 时间：
2020-01-21 21:58:40
阅读次数：
85
报错信息 因为使用了 ES6 中用来传递异步消息的的Promise，而IE浏览器都不支持。（vuex使用了ES6语法） npm install babel-polyfill（安装babel-polyfill） Babel是一个广泛使用的转码器，可以将ES6代码转为ES5代码，从而可以在现有环境执行。 ...
分类：
其他好文 时间：
2020-01-21 18:28:07
阅读次数：
120
最小生成树 最小生成树就是在一个图中寻找一个联通图,必须包含原图的所有节点,且这个图的所有边的权值和最小. 为什么是一个树呢?因为只要求联通,就一定没有环,没有环不就是树了嘛! Kruskal算法 Kruskal算法的核心是加边和判环.一条一条把边加上,如果加上会形成环就不加,最后弄成一个连通图. ...
分类：
其他好文 时间：
2020-01-20 12:49:39
阅读次数：
68
【题意】 【题解】 仙人掌，考虑圆方树。 正常构建圆方树并在每两个树边之间加入方点。 考虑使用每个方点维护与他相连的圆点信息，发现每个方点只能维护他的儿子圆点信息，否则会算重。 题目中修改操作即将两个圆点在新树上的路径上方点都加上v，即表示路径上所有环上的圆点都加v。 #include<bits/s ...
分类：
其他好文 时间：
2020-01-19 00:07:42
阅读次数：
111
1、环境变量：Python的安装目录+Scripts的路径（cmd中输入python，回复Python的版本） 2、Pycharm的使用： 创建文件的地址（最好为英文），下方点开，选择现有环境，系统解释器（python.exe） 文件标注及字体、主题设置 3、Python第三方库安装： pip在线安 ...
分类：
编程语言 时间：
2020-01-17 12:00:50
阅读次数：
116
Spring Cloud Config为分布式系统中的外部化配置提供服务器和客户端支持。使用Config Server，您可以在所有环境中管理应用程序的外部属性。客户端和服务器上的概念映射与Spring Environment和PropertySource抽象相同，因此它们非常适合Spring应用程 ...
分类：
编程语言 时间：
2020-01-14 09:58:26
阅读次数：
82
第一步：设置Git全局用户名和邮箱 git config --global user.name "你的用户名" git config --global user.email "你的邮箱" 第二步：生成SSH公钥 首先输入命令 ssh-keygen -t rsa -C "你的邮箱" 执行命令后，会有3 ...
分类：
系统相关 时间：
2020-01-13 21:53:25
阅读次数：
171
env 是一个外部命令，程序文件/bin/env，列出所有环境变量及其赋值。 env命令Shell内建命令 env命令用于显示系统中已存在的环境变量，以及在定义的环境中执行指令。该命令只使用”-“作为参数选项时，隐藏了选项”-i”的功能。若没有设置任何选项和参数时，则直接显示当前的环境变量。 环境变 ...
分类：
其他好文 时间：
2020-01-13 19:42:55
阅读次数：
141
