题目:
Given a linked list, determine if it has a cycle in it. 思路分析:
利用快慢指针slow,fast。 slow指针每次走一步,fast指针每次走两步,倘若存在环,则slow和fast必定在某一时刻相遇。C++参考代码:/**
* Definition for singly-linked list.
* struct ListNo...
分类:
其他好文 时间:
2015-04-05 11:59:17
阅读次数:
99
原文地址:http://blog.csdn.net/liema2000/article/details/6118423///////////////////////////////////////////////////////////////////////////** 文件名称:FAST apr...
分类:
编程语言 时间:
2015-04-04 21:03:31
阅读次数:
181
如果一个链表有环,求环的起始位置。设置一个快指针每次走两步,一个慢指针每次走一步。若最终能相遇,则有环。如图:设:链表头是X,环的第一个节点是Y,slow和fast第一次的交点是Z。各段的长度分别是a,b,c,如图所示。环的长度是L。第一次相遇时slow走过的距离:a+b,fast走过的距离:a+b...
分类:
其他好文 时间:
2015-04-04 18:01:48
阅读次数:
157
判断单链表是否有环
使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出。...
分类:
其他好文 时间:
2015-04-03 21:06:47
阅读次数:
145
题目链接:hdu 4965,题目大意:给你一个 n*k 的矩阵 A 和一个 k*n 的矩阵 B,定义矩阵 C= A*B,然后矩阵 M= C^(n*n),矩阵中一切元素皆 mod 6,最后求出 M 中所有元素的和。题意很明确了,便赶紧敲了个矩阵快速幂的模板(因为编程的基本功不够还是调试了很久),然.....
分类:
其他好文 时间:
2015-04-03 21:02:14
阅读次数:
144
What is jQuery?
jQuery is a fast, small, and feature-rich JavaScript library. Itmakes things like HTML document traversal and manipulation, event handling,animation, and Ajax much simpler with an easy-to-use API that works across amultitude of bro...
分类:
Web程序 时间:
2015-04-03 17:32:43
阅读次数:
109
记录下,有空研究。http://nlp.stanford.edu/projects/DeepLearningInNaturalLanguageProcessing.shtmlhttp://nlp.stanford.edu/courses/NAACL2013/Fast and Robust Neura...
分类:
其他好文 时间:
2015-04-02 20:26:22
阅读次数:
341
游标ListView,提供索引标签,使用户能够快速定位列表项。 也可以叫索引ListView,有的人称也为Tweaked ListView,可能更形象些吧。 一看图啥都懂了:1.游标(Fast scroll thumb) 就是右边的那个拖动的方块,这个非常的简单:12345 也可以用在...
分类:
移动开发 时间:
2015-04-01 23:41:10
阅读次数:
244
题意:给一个r行c列的全0矩阵,支持以下三种操作:
1 x1 y1 x2 y2 v
子矩阵(x1 y1 x2 y2)的所有元素增加v
2 x1 y1 x2 y2 v
子矩阵(x1 y1 x2 y2)的所有元素设为v
3 x1 y1 x2 y2
查询子矩阵(x1 y1 x2 y2)的元素和、最小值、最大值。
子矩阵(x1 y1 x2 y2)是指满足 x1
矩阵不超过20行,矩阵...
分类:
其他好文 时间:
2015-04-01 17:37:50
阅读次数:
278
比较综合的一道题目。二维的线段树,支持区间的add和set操作,然后询问子矩阵的sum,min,max写完这道题也是醉醉哒,代码仓库里还有一份代码就是在query的过程中也pushdown向下传递标记。 1 #include 2 #include 3 #include 4 using ...
分类:
其他好文 时间:
2015-04-01 17:29:38
阅读次数:
94