题目链接 "142. 环形链表 II" 本题的解法主要是两种，都是在141题判断是否有环的基础上进行的 方法1:hash法 1. 遍历链表，所有节点都放在hash中 2. 如果一个节点已经在hash中存在，说明该节点就是环的连接点 本方法时间复杂度为O(n)，因为用到一个hash结构，所以空间复杂度 ...
分类：
编程语言 时间：
2019-08-22 01:10:08
阅读次数：
92
一、数据结构 1.手写链表的基本操作（创建、新增节点、删除节点、销毁等） 2.链表的反转 3.如何判断一个链表有环 4.双向链表删除一个非头非尾节点 5.单向链表删除一个非头非尾节点 6.二叉树的前、中、后序遍历打印 7.STL中vector的内部实现原理 8.STL中vector与list的区别 ...
分类：
编程语言 时间：
2019-08-20 22:30:56
阅读次数：
139
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 1.正常思路 剑指offer课本讲的很清楚 1）先由快慢指针得道环里的一个节点 //此函数也可以判断是否含有环 2）由环里的节点推断出节点的个数 3）由快慢指针得到环的入口；让快指针先走k个几点（k是环内节点个数） 2。断链 ...
分类：
其他好文 时间：
2019-08-20 18:33:45
阅读次数：
74
题目链接：https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 ...
分类：
其他好文 时间：
2019-08-16 23:20:17
阅读次数：
197
列出当前kernel: jupyter kernelspec list 删除已有环境：jupyter kernelspec remove NAME 安装新kernel ipython kernel install --name NAME” “python -m ipykernel install - ...
分类：
其他好文 时间：
2019-08-01 09:20:16
阅读次数：
136
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 1）先判断是否有环。 快慢指针，同时从表头出发，一个每次走一步，另一个走两步。快慢指针能相遇，则说明有环，同时记录相遇的节点指针，否则直接返回null 2）我们知道快慢指针相遇的地方在环内，那么，我们以 ...
分类：
其他好文 时间：
2019-07-31 18:38:41
阅读次数：
74
有这样一道编程面试题，给一个有向图的邻接矩阵，判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的，所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后，进行拓扑排序即可。假如能完成拓扑排序那就无环，如果不能，那就是有环。 样例输入： [[0, 1, 0], [0, 0 ...
分类：
其他好文 时间：
2019-07-30 21:48:13
阅读次数：
111
为什么要使用babel-polyfill？ Babel是一个广泛使用的转码器，可以将ES6代码转为ES5代码，从而可以在现有环境执行，所以我们可以用ES6编写，而不用考虑环境支持的问题； 有些浏览器版本的发布早于ES6的定稿和发布，因此如果在编程中使用了ES6的新特性，而浏览器没有更新版本，或者新版 ...
分类：
其他好文 时间：
2019-07-23 15:25:09
阅读次数：
548
题解见:https://www.luogu.org/problemnew/solution/P4151 其实就是找出所有环 把环上所有边异或起来得到的值扔到线性基里面 然后随便走一条从1~n的链 最后求最大异或和即可 ...
分类：
其他好文 时间：
2019-07-22 23:51:57
阅读次数：
103
为什么要使用goconfig解析配置文件 目前各语言框架对配置文件书写基本都差不多，基本都是首先配置一些基础变量，基本变量里面有环境的配置，然后通过环境变量去获取该环境下的变量。例如，生产环境跟测试环境使用同一份配置，但是相应的环境下的变量的值是不一样的，通过环境获其取对应的的key value。没 ...
分类：
其他好文 时间：
2019-07-20 10:17:04
阅读次数：
87
