算法
关注
分享
扫一扫
husthan
这个作者很懒，什么都没留下…
展开
-
判断单链表是否存在环，判断两个链表是否相交问题详解
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。 问题： 1、如何判断一个链表是不是这类链表？ 2、如果链表为存在环，如何找到环的入口点？ 解答： 一、判断链表是否存在环，办法为： 设转载 2011-10-17 08:55:44 · 536 阅读 · 0 评论 -
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序转载 2011-10-20 16:11:00 · 533 阅读 · 1 评论