问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表，开一个记录入度的一维数组，一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类：
编程语言 时间：
2020-05-15 17:39:42
阅读次数：
65
题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾 ...
分类：
其他好文 时间：
2020-05-14 22:35:32
阅读次数：
62
引用：https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206 树是图的子集数有一个根节点，图没有 树是没有环的图（在图里面，环的路线是开始和结束都是一样的点）数可以递归遍历，图要看情况数有层次划分，图没有树 ...
分类：
其他好文 时间：
2020-05-12 09:29:30
阅读次数：
574
天猫高级Java一面 常见集合类的区别和适用场景 并发容器了解哪些？ 如何判断链表是否有环 concurrentHashMap如何实现 集群服务器 如何application 共享 JAVA网络编程中：BIO、NIO、AIO的区别和联系 jvm内存模型jmm 知道的全讲讲 JAVA的垃圾回收，标记算 ...
分类：
编程语言 时间：
2020-05-07 15:31:37
阅读次数：
95
Two Pointer 141. Linked List Cycle 判断链表是否有环 Can you solve it using O(1) (i.e. constant) memory? "leetcode 141. Linked List Cycle" 142. Linked List Cyc ...
分类：
其他好文 时间：
2020-05-05 18:11:17
阅读次数：
54
题目 "原题链接" 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块没有环（ ...
分类：
其他好文 时间：
2020-05-04 19:19:06
阅读次数：
49
因为这道题只能买卖一次，所以我们可以用dp的思想去分段，也就是以某个位置i作为分段点 从1-i能找到的最小值和从n-i能找到最大值，答案就是差值，因为两者没有约束。这样可以包含所有情况，虽然要重复。 问题是如何求去，因为本题有环，所以我们不能真的dp求，而dp其实就是dag的最x路，因此我们可以想到 ...
这道题有负权边，本来考虑可以用spfa，但是这个算法被卡了，因此只能转换思路。 我们发现因为负权边是单向的，且没有环，而正权是有环的，这说明这个图是一块一块的，负权边就是联通块和块的，因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
//from https://www.cnblogs.com/youyoui/p/10680329.html Linux读取环境变量 读取环境变量的方法： export命令显示当前系统定义的所有环境变量 echo $PATH命令输出当前的PATH环境变量的值 这两个命令执行的效果如下 uusama@ ...
分类：
系统相关 时间：
2020-05-01 20:41:17
阅读次数：
77
题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 示例 题目链接： https://leetcode cn.com/problems/linked list c ...
分类：
其他好文 时间：
2020-04-30 13:47:28
阅读次数：
32
