算法
文章平均质量分 73
LanceLeng
这个作者很懒,什么都没留下…
展开
-
面试题:链表环的检测(Floyd判圈算法)
本文最初发于:http://03071344.lofter.com/post/10871e_29fdd8PS:本文介绍的,既是Floyd判圈算法,可搜索该关键字查找其它资源去年听师兄讲了一道链表环的问题,给出的解法是:用两个指针p1、p2,它们初试都指向链表头,然后开始向后移动。指针p1每次移动一步,p2则每次移动两步。如果在移动过程中p2到达链表末端了,表明该链表无环。如果在移动原创 2013-03-22 16:52:13 · 3331 阅读 · 0 评论 -
USTCOJ1381 老式计算器 uva11549 (Set判重、Floyd判圈)
题目链接:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1381题目来源:uva11549题目:对于给定的n和k,求k平方,取其高n位数赋值给k,如是不断平方,给出这一运算过程中k可能取到的最大值。题目分析:显然,对于一个n位整数而言,其可能的取值是有限的,因此上述过程必然出现循环。我们只要在平方过程中得到此前出现过的k值,就表示已经遍历了所原创 2013-06-21 15:36:01 · 1573 阅读 · 1 评论 -
笔试题:环上货物均摊/糖果传递 解题报告
昨天参加了2013年阿里巴巴实习生校园招聘的笔试。其中有一道题似曾相识,在快交卷的时候才隐约回想起这是一个数学问题。但具体怎么做的却想不起来了。为了避免再次遗忘,所以还是动手自己再写一写吧。题目参考:http://blog.csdn.net/hnmjiayou/article/details/8887127解法参考:http://blog.sina.com.cn/s/blog_75683c原创 2013-05-06 16:55:54 · 3074 阅读 · 4 评论 -
[leetcode]Binary Search Tree Iterator,算法复杂度分析
题目在此:https://leetcode.com/problems/binary-search-tree-iterator/描述:输入为一个二叉搜索树,需要提供next和hasNext两个函数接口。约束条件:要求函数next、hasNext均能在O(1)的时间内返回,但允许的额外的存储空间是O(h),其中h是二叉树的高度。解法:一个直观的想法是先遍历二叉树,存储遍历的结果,这样就原创 2015-04-01 22:33:03 · 1301 阅读 · 0 评论 -
[Leetcode][Rotate Array]一种对连续内存空间进行的循环移位的巧妙解法(O(1)的空间、O(n)的时间)
本文最初发表:http://03071344.lofter.com/post/10871e_2c4556本文讨论如何对一段连续的内存空间(如int型数组、char型数组)的内容进行循环移动。例如我们有一个数组,定义如下:int num[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};现要对num数组的内容循环移动4位。解法一我们可以申请4个连续的int变量原创 2013-03-22 16:57:23 · 3111 阅读 · 0 评论