算法
Wqwqfs
这个作者很懒,什么都没留下…
展开
-
判断链表中是否环
判断单链表中是否存在环及查找环的入口点问题1:如何判断单链表中是否存在环(即上图中从结点E到结点R组成的环)?解答: 设一快一慢两个指针(实际上是两个迭代器,Node *fast, *low)同时从链表起点开始遍历,其中快指针每次移动长度为2,慢指针则为1。则若无环,开始遍历之后fast不可能与low重合,且fast或fast->next最终必然到达转载 2013-10-13 08:23:12 · 624 阅读 · 0 评论 -
主宰这个世界的10种算法
http://linux.cn/article-3125-1-qqmail.htmlReddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物吗?”,或是“Facebook的‘信息流’(News Feed)算是一种算法吗?”,如果“信息流”是算法,那就可以把所有事物都归结为一种算法。才疏学浅,转载 2014-06-04 17:12:32 · 659 阅读 · 0 评论