https://leetcode.com/problems/linked-list-cycle/description/ time: o(n) space: o(1) Follow up:Can you solve it without using extra space? if you use e ...
分类：
其他好文 时间：
2018-02-21 12:49:11
阅读次数：
175
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? Given a linked list, determine if it ha ...
分类：
其他好文 时间：
2018-02-20 10:32:42
阅读次数：
124
1.前言 我们知道在Android系统中，我们执行完耗时操作都要另外开启子线程来执行，执行完线程以后线程会自动销毁。 想象一下如果我们在项目中经常要执行耗时操作，如果经常要开启线程，接着又销毁线程， 这无疑是很消耗性能的?那有什么解决方法呢？ 使用线程池 使用HandlerThread 本篇文章主要 ...
分类：
移动开发 时间：
2018-02-19 11:15:15
阅读次数：
232
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 p[i] = p[p[i]]一直进行下去 在1..n的排列下肯定会回到原位置的。 即最后会形成若干个环。 g[i]显然等于那个环的大小。 即让你形成若干个环。 每个环的大小只能为A或B 则相当于问A x+B y=n是否有解。 可 ...
分类：
其他好文 时间：
2018-02-18 20:43:01
阅读次数：
171
- 题目大意 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 - 解题思路 先利用spfa来判断负环，然后用二分去判断若当前的二分值是mid，让所有的边都减去这个值，如果此时图中出现负环，则说明有环的平均值比这个更小。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 20:15:50
阅读次数：
168
1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图 ...
分类：
其他好文 时间：
2018-02-13 13:32:31
阅读次数：
204
一，assign 代表设置时候直接赋值，而不是复制或者保留它。 二，retain. 会在赋值的时候把新值保留。此属性只能用于Object-C对象类型。 三，copy 在赋值时，将新值复制一份，复制工作由copy执行，此属性只对那些实行了NSCopying协议的对象类型有效。 参考资料：《iPhone ...
分类：
移动开发 时间：
2018-02-13 10:27:44
阅读次数：
144
非常简单的题：判断链表有没有环（用快慢指针） ...
分类：
其他好文 时间：
2018-02-12 23:38:05
阅读次数：
204
1.题目描述 Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not modify the linked list. 给出一个链表，返回链 ...
分类：
其他好文 时间：
2018-02-12 22:22:58
阅读次数：
202
