Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
利用快慢指针
/**
* Definition for singly-linked list.
* class ListNode {
* int v...
分类：
其他 时间：
2014-12-29 21:33:11
收藏：
0 评论：
0 赞：
0 阅读：
234
hadoop join问题1
Join讲解1: 获取员工所在部门信息，输出格式要求：员工编号，员工姓名，部门名称，部门编号
1、原始数据
员工数据
empno ename
job mgr
hiredate sal
comm deptno
loc
7499 allen
salesman 7698
1981-02-20 1600
300 30 ...
分类：
其他 时间：
2014-12-29 21:32:51
收藏：
0 评论：
0 赞：
0 阅读：
295
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
首先设圆环的长度为r，距离环口为a时相遇，环外的那一段的距离是b,那么有2（a+b）=a...
分类：
其他 时间：
2014-12-29 21:32:31
收藏：
0 评论：
0 赞：
0 阅读：
296
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to ...
分类：
其他 时间：
2014-12-29 21:31:51
收藏：
0 评论：
0 赞：
0 阅读：
314
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类：
其他 时间：
2014-12-29 21:31:41
收藏：
0 评论：
0 赞：
0 阅读：
266
曾经有一刻，一直在纠结opencv->haartraining中的条件宏ICV_DEF_FIND_STUMP_THRESHOLD_SQ的使用，该宏的作用是寻找特征值数组中的最佳阈值，使得error最小。
ICV_DEF_FIND_STUMP_THRESHOLD_SQ代码如下：...
分类：
其他 时间：
2014-12-29 21:31:34
收藏：
0 评论：
0 赞：
0 阅读：
341
■RGB(255,192,203) ■★●◆pink（粉红）
■RGB(220,20,60) ■★●◆crimson（腥红）
■RGB(255,240,245) ■★●◆lavenderblush（苍白的紫罗兰红）
■RGB(219,112,147) ■★●◆palevioletred（脸红的淡紫红）
■RGB(255,105,180) ■★●◆hotpink（热情的粉红）...
分类：
其他 时间：
2014-12-29 21:31:21
收藏：
0 评论：
0 赞：
0 阅读：
300
-- 一个正常理智的人是如何抓狂的
我本来是个穿正装坐办公室的人。但当我有了个模糊的创业灵感的时候，我决定自己学习编程。
我听说过一个家伙吹牛说使用一门叫做Ruby的语言是如何方便快捷令自己的工作流程自动化的。我想，那就学Ruby吧。于是我回到家开始google。15秒钟过后，我开始研究Ruby的教程了。
一周之后，我第一次参加黑客聚会。每个人都在讨论向...
分类：
其他 时间：
2014-12-29 21:31:02
收藏：
0 评论：
0 赞：
0 阅读：
343
根据Ponemon研究所的调查表明，三分之二的被调查者认为在云端进行敏感数据的保护更困难一些。
一项在SafeNet公司委托的Ponemon研究所做的调研活动中指出：大多数的机构在面对如何保障云端的敏感数据和机密数据时都有些糊涂。
接近四分之三（71%）的IT专家认为如今的云计算十分重要，多余四分之三（78%）的认为在接下来的两年里云计算会更加重要。
...
分类：
其他 时间：
2014-12-29 21:30:21
收藏：
0 评论：
0 赞：
0 阅读：
282
题目：
Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times.
You may assume that the array is non-empty and the majority eleme...
分类：
其他 时间：
2014-12-29 21:30:11
收藏：
0 评论：
0 赞：
0 阅读：
263
preventDefault() 方法
Event 对象
定义和用法
取消事件的默认动作。
语法
event.preventDefault()
说明
该方法将通知 Web 浏览器不要执行与事件关联的默认动作（如果存在这样的动作）。例如，如果 type 属性是 "submit"，在事件传播的任意阶段可以调用任意的事件句柄，通过调用该方法，可以阻止提交表单。注...
分类：
其他 时间：
2014-12-29 21:29:51
收藏：
0 评论：
0 赞：
0 阅读：
290
我们知道，设计模式分别是六个原则和三大模式，分别可以分为创建型模式、结构型模式、行为型模式，其中结构型模式包括：适配器模式、装饰模式、桥接模式、组合模式、享元模式、代理模式、外观模式。在这里，我们就说一下结构型模式。
适配器模式（Adapter）：
定义：将一个类的接口转换成客户喜欢的另外一个接口，Adapter模式使得原本由于接口不兼容而不能一起工作的那些类一起工作。...
分类：
其他 时间：
2014-12-29 21:29:21
收藏：
0 评论：
0 赞：
0 阅读：
300
转行搞硬件。。acm算是走到头了，毕竟电子是自己专业的特色。。
初撸单片机，买的板子是STC89C52(某宝58大洋淘来的。。) 郭天祥新概念的那本书（好像有点不配套不过凑活着弄了也。。）
说一下容易犯的错误吧。
1.串口驱动搞了1个多小时。。一直安装不上，后来跟着教程做的
2.书上写的控制LED端口的是P1 ，但实际上买的这快板子是P2 ，最开始搞了半天老是点不亮灯，后来一想会不会端口错...
分类：
其他 时间：
2014-12-29 21:28:51
收藏：
0 评论：
0 赞：
0 阅读：
252
声卡录制是一个常见的需求，比如我们在线观看视频或听歌，觉得一段音乐特别好，但是，又没有提供下载，那么，我结合MCapture和MFile们就可以使用声卡录制技术，边播放边将其录制下来。本文将使用MCapture组件和MFile组件来快速实现这个功能。...
分类：
其他 时间：
2014-12-29 21:28:31
收藏：
0 评论：
0 赞：
0 阅读：
310
题意：
有n分钟时间，每分钟牛能跑d[i]路程，在每分钟，牛可以选择跑，这样疲劳度会+1，也可以选择不跑，这样疲劳度会-1（最少到0），问n分钟后疲劳度为0时最多能跑多远，注意牛要疲劳度为0才能继续跑。
分析：
设dp[i][j]表示i分钟结束奶牛疲劳度为j时能跑的最远距离，则转移有：dp[i-1][j-1]->dp[i][j]+d[i]，dp[i][j]->dp[i+j][0];
代码：...
分类：
其他 时间：
2014-12-29 21:28:21
收藏：
0 评论：
0 赞：
0 阅读：
280
题目：
解决方法：
public class Solution {
public int lengthOfLastWord(String s) {
if (s.trim().length() == 0) {
return 0;
}
String[] str = s.split(" ");
r...
分类：
其他 时间：
2014-12-29 21:28:11
收藏：
0 评论：
0 赞：
0 阅读：
293
04-2. File Transfer (25)
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
We have a network of computers and a list of ...
分类：
其他 时间：
2014-12-29 21:28:01
收藏：
0 评论：
0 赞：
0 阅读：
288
白驹过隙，时光荏苒，请允许我用一个稍微文艺的开头来引入主题。 2010年7月毕业，进了父亲托人给找的国企工作，待遇在天津来说还算非常不错，年终福利也是丰厚。但是国企的风格，沉闷而勾心斗角，着实不适合大学毕业刚刚走进社会的我。跟父亲商量毅然离开传说中可能的铁饭碗（我一直认为一技之长才是真正意义的铁饭碗），然后开始了一个多月的找工作路程（同时考驾照）。 说艰辛实在谈不上，因为依旧在家有吃有...
分类：
其他 时间：
2014-12-29 21:27:11
收藏：
0 评论：
0 赞：
0 阅读：
274
题目大意：有一个软件公司，每天需要给一些员工准备消毒毛巾，这些毛巾可以循环利用，但是需要消毒。可以将毛巾送去消毒，有两种方式，A天fA花费，B天fB花费。或者还可以直接买新毛巾，问为了满足员工的需求，至少需要花多少钱。
思路：经典的费用流问题。将每一天拆点，S向每一天
CODE：
#include
#include
#include
#include
#inc...
分类：
其他 时间：
2014-12-29 21:26:54
收藏：
0 评论：
0 赞：
0 阅读：
275
用于人体检测的方向梯度直方图...
分类：
其他 时间：
2014-12-29 21:26:21
收藏：
0 评论：
0 赞：
0 阅读：
510
