这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
在获取设备android系统上所有程序信息一文中介绍了获取手机上所有app信息的方法,下面介绍过滤掉系统app的方法:
MainActivity:
package com.home.getsysapp;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.u...
分类:
移动开发 时间:
2014-05-10 10:02:42
阅读次数:
352
将List转成Map结构,以下为没有水平的写法!
好久之前写的土方法转换,不知道有没有优秀的解法,还希望大家提供!
Map map1 = new HashMap();
map1.put("a", "1");
map1.put("b", "3");
map1.put("c", "5");
Map map2 = new HashMap();...
分类:
其他好文 时间:
2014-05-07 08:35:55
阅读次数:
292
nginx的slab分配器主要和共享内存(nginx自己实现的共享内存 采用mmap或者shm实现)一起使用,Nginx在解析完配置文件,把即将使用的共享内存全部以list链表的形式,对共享内存进行管理和划分。在nginx_cycle.c中
static ngx_int_t
ngx_init_zone_pool(ngx_cycle_t *cycle, ngx_shm_zone_t *zn)
{
...
分类:
其他好文 时间:
2014-05-07 08:18:53
阅读次数:
361
public class ArrayList {
Object[] objects = new Object[10];
int index = 0;
public void add(Object object) {
if (index == objects.length) {
Object[] newObjects = new Object[objects.length*2];
...
分类:
其他好文 时间:
2014-05-07 07:57:10
阅读次数:
257
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836
Number Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Given a list of integers (A1, A2, ..., An), and a posi...
分类:
其他好文 时间:
2014-05-07 07:42:49
阅读次数:
332
import java.io.File;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import org.junit.Test;
public class ListFile {
public void listJavaFil...
分类:
编程语言 时间:
2014-05-07 06:31:39
阅读次数:
377
简单谈谈 Python 中容器的遍历和一下小技巧。
1、遍历单个容器
下面代码遍历一个 List 结构,同样适用于 Tuple、Set 结构类型
>>> x = [1, 2, 3, 'p' , 'y']
>>> for v in x:
... print(x)
...
1
2
3
p
y
遍历字典 Dict 结构也是...
分类:
编程语言 时间:
2014-05-07 04:12:39
阅读次数:
395
五一中间断了几天,开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类:
其他好文 时间:
2014-05-06 18:54:59
阅读次数:
386
1.如果要获得
http://hq.sinajs.cn/rn=61fdj&format=text&list=stock_sh_up_5min_20
输出的数据打开链接,可以看到输出的是 stock_sh_up_5min_20 = ...也就是说服务器返回的是一段js代码,所以我们在本地建立一个,并把...
分类:
Web程序 时间:
2014-05-06 10:27:29
阅读次数:
448