![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 69
记录下算法学习笔记
mytt_10566
这个作者很懒,什么都没留下…
展开
-
算法(3) - 数字相关的算法
参考: 漫画算法 lubuladong的算法小抄 一、数字相关的算法 常见的数字相关算法: 求出最大公约数 判断一个数是不是2的次幂 质数相关问题 1.1 求出最大公约数 常见的解决方法有3种: 辗转相除法:又叫欧几里得算法 更相减损术: 辗转相除法+更相减损术+位运算:结合了前两种算法,同时通过位运算加快运算速度 1.1.1 辗转相除法 辗转相除法定理:两个正整数a和b(a>b),它们的最大公约数等于 a除以b的余数c 和 b 之间的最大公约数 思路: 两个正整数a和b,通过原创 2021-08-14 21:01:41 · 865 阅读 · 0 评论 -
算法(1) - 链表有环问题
一、链表有环相关算法题 1.1 判断链表是否有环 思路: 通过快慢指针解决 快指针每次前进2步,慢指针每次前进1步,假如快慢指针相遇,那么就表示有环 (有点类似于追及类问题,跑的快的肯定会追上慢的,被套圈了…) public static class Node { int value; Node next; public Node(int value, Node next) { this.value = value; this.next = nex原创 2021-08-14 00:20:57 · 115 阅读 · 0 评论