LeetCode: Linked List CycleGiven a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space?地址:https://oj....
分类:
其他好文 时间:
2014-08-22 22:28:09
阅读次数:
285
给定一个循环链表,实现一个算法返回这个环的开始结点。
定义:
循环链表:链表中一个结点的指针指向先前已经出现的结点,导致链表中出现环。
例子:
输入:A -> B -> C -> D -> E -> C [结点C在之前已经出现过]
输出:结点C
可以用一个map 就解决问题了。
下面是编程之美上一种奇特的解法:快慢指针解法。
代码:...
分类:
其他好文 时间:
2014-08-22 21:16:09
阅读次数:
296
转自:http://www.opsers.org/base/clean-up-on-the-linux-system-tmp-folder-you-may-want-to-know.html§我们知道,在Linux系统中/tmp文件夹里面的文件会被清空,至于多长时间被清空,如何清空的,可能大家知识的...
分类:
其他好文 时间:
2014-08-22 16:15:39
阅读次数:
194
这个是我昨晚写的一个超简单的上传类,只要 $up->upload($_FILES['imgfile']); 即可。 一条语句搞定上传石家庄工商代办送给所有草根的个人站长上传文件:up.phpupload($_FILES['imgfile']); echo "上传成功!文件名:{$up...
分类:
Web程序 时间:
2014-08-22 10:45:35
阅读次数:
295
这个是用于接入口的,一个正常的交换接口从down到up要经过:Down,listening,learning,fowarding几个状态,一共耗时为30秒,从而决定此端口是blocking还是fowarding的,也是交换机的防止环路的机制。但是对于直接接入PC这样的终端设备的接口就没有必要经过这几步了,也就是从down..
分类:
其他好文 时间:
2014-08-22 02:55:06
阅读次数:
363
没啥好说的,直接搞。#include#define lson l,mid,rtb) return a; return b;}void up(int rt){ max[rt] = Max(max[rt > 1; build(lson); build(rson);}...
分类:
其他好文 时间:
2014-08-22 00:08:05
阅读次数:
335
今天git上传的时候出现了如下错误:Permission denied (publickey).fatal: The remote end hung up unexpectedly原因分析:ssh key 过期,重新创建即可。步骤如下:1.ssh-keygen (注意短横线前后都没有空格)2.Ent...
分类:
其他好文 时间:
2014-08-21 22:29:04
阅读次数:
211
~~~NotOnlySuccess 出的题~~~看了题之后觉得和HDU 4027有点像,给的K很小,只有10,目测只要有人升级的时候直接更新到叶子节点就ok了。不过不同于HDU 4027 的是,那题每一次更新都相当于这题的一次升级操作,这题里面可能会出现一次操作之后没有升级和出现升级两种情况,一时半...
分类:
其他好文 时间:
2014-08-21 22:27:54
阅读次数:
230
《编程之美》里的一个题目:能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,假设这个数组中肯定存在至少一组符合要求的解。 LeetCode的题目: Given an array of integers, find two numbers such that they add up ...
分类:
其他好文 时间:
2014-08-21 14:45:44
阅读次数:
186
Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to ...
分类:
其他好文 时间:
2014-08-21 11:30:04
阅读次数:
169