
算法学习
why_ny
这个作者很懒,什么都没留下…
展开
-
判断单链表中是否存在环及查找环的入口点
问题1:如何判断单链表中是否存在环(即上图中从结点E到结点R组成的环)?解答: 设一快一慢两个指针(Node *fast, *low)同时从链表起点开始遍历,其中快指针每次移动长度为2,慢指针则为1。则若无环,开始遍历之后fast不可能与low重合,且fast或fast->next最终必然到达NULL;若有环,则fast必然不迟于low先进入环,且由于fast移动步长为2,转载 2012-08-30 22:15:12 · 455 阅读 · 0 评论 -
从B 树、B+ 树、B* 树谈到R 树
http://www.cnblogs.com/titer1/archive/2012/01/07/2315972.html看关于B树的内容,看的都快糊涂了。。。都弄混了,笨呀~!转载 2012-09-04 21:02:24 · 2002 阅读 · 0 评论 -
VB求三角形外接圆心与半径
VB求三角形外接圆心与半径day158 [求助] 求三角形外接圆心的位置坐标与半径长算法 己经:三个点 A(xa,ya), B(xb,yb), C(xc,yc);求:三点组成的三角形的外接圆心的坐标及半径长写这种算法vb代码,多谢!大侠!vvbb转载 2013-01-29 21:39:33 · 1702 阅读 · 0 评论