![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
tianxiajianling
这个作者很懒,什么都没留下…
展开
-
判断单链表是否存在环,判断两个链表是否相交问题详解
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如何找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas原创 2012-05-07 16:17:48 · 516 阅读 · 0 评论 -
哈希排序
转自:http://wenku.baidu.com/view/c8ca9533b90d6c85ec3ac6db.html 文档下载:http://download.csdn.net/detail/tianxiajianling/4288941 第一部分:Top K 算法详解 问题描述 百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长原创 2012-05-09 16:53:08 · 35025 阅读 · 6 评论