算法学习
文章平均质量分 86
算法薄弱,有时间就多研究研究。
Pisces_224
当你想成功的时候,你就一个理由;当你想放弃的时候,你有千万个理由。
展开
-
算法案例:如何判断链表有环?
于是我们从链表头、相遇点分别设一个指针,每次各走一步,两个指针必定相遇,且相遇第一点为环入口点(慢指针走了n步,第一次相遇在c点,对慢指针来说n=s+p,也就是说如果慢指针从c点再走n步,又会到c点,那么顺时针的CB距离是n-p=s,但是我们不知道s是几,那么当快指针此时在A点一步一步走,当快慢指针相遇时,相遇点恰好是圆环七点B(AB=CB=s))。例如这样的链表:A->B->C->D->B->C->D, 当遍历到节点D的时候,我们需要比较的是之前的节点A、B、C,不存在相同节点。是0+1+2+3+…转载 2023-08-29 09:25:23 · 265 阅读 · 0 评论 -
算法系列十三:十大经典排序算法之——基数排序
经典排序算法之——基数排序原创 2022-09-02 17:32:49 · 171 阅读 · 0 评论 -
算法系列十二:十大经典排序算法之——桶排序
经典排序算法之——桶排序原创 2022-09-02 15:37:55 · 1483 阅读 · 0 评论 -
算法系列十一:十大经典排序算法之——计数排序
经典排序算法之——计数排序原创 2022-09-02 13:52:59 · 6085 阅读 · 3 评论 -
算法系列十:十大经典排序算法之——堆排序
十大经典排序算法之——堆排序原创 2022-09-01 16:35:34 · 403 阅读 · 0 评论 -
算法系列九:十大经典排序算法之——快速排序
快速排序原创 2022-08-21 10:51:23 · 646 阅读 · 0 评论 -
算法系列八:十大经典排序算法之——归并排序
归并排序原创 2022-08-21 10:29:29 · 168 阅读 · 0 评论 -
算法系列七:十大经典排序算法之——希尔排序
经典排序算法之——希尔排序原创 2022-08-20 11:01:53 · 314 阅读 · 0 评论 -
算法系列六:十大经典排序算法之——插入排序
插入排序原创 2022-08-14 10:38:34 · 2504 阅读 · 2 评论 -
算法系列五:十大经典排序算法之——选择排序
算法:选择排序及其优化原创 2022-08-14 09:40:25 · 506 阅读 · 0 评论 -
算法系列四:十大经典排序算法之——冒泡排序
算法——冒泡排序原创 2022-08-13 11:35:28 · 426 阅读 · 0 评论 -
算法系列三:树表查找、哈希查找
算法:树表查找、哈希查找原创 2022-08-07 11:30:59 · 658 阅读 · 0 评论 -
算法系列二:插值查找、斐波那契查找
插值查找、斐波那契查找原创 2022-08-05 21:53:13 · 338 阅读 · 0 评论 -
算法系列一:顺序查找、二分查找、分块查找
查找算法原创 2022-08-02 15:44:29 · 904 阅读 · 0 评论