算法
Wells0
To ask the right question is harder than to answer it.
展开
-
弗洛伊德判圈法(快慢指针)
弗洛伊德(Floyd )使用了两个指针,一个慢指针(龟)每次前进一步,快指针(兔)指针每次前进两步(两步或多步效果是等价的,只要一个比另一个快就行。但是如果移动步数增加,算法的复杂度可能增加)。如果两者在链表头以外(不包含开始情况)的某一点相遇(即相等)了,那么说明链表有环,否则,如果(快指针)到达了链表的结尾(如果存在结尾,肯定无环),那么说明没环。时间复杂度O(n)空间复杂度O(1)假设存在环,A,B分别为快慢指针(A的速度为B的两倍或n倍)y和x分别为链表的环长和非环长。a点和b点分别为链表起点原创 2021-04-05 10:51:26 · 829 阅读 · 0 评论 -
数字图像处理 | 霍夫变换
霍夫变换原创 2022-12-22 20:51:30 · 209 阅读 · 0 评论 -
202203-2CCF计算机软件能力认证第二题
简单的记录原创 2022-07-09 14:54:57 · 237 阅读 · 0 评论