![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
曲奇喵
弱小可怜又无助,但能吃。
展开
-
算法卷轴(计算卷)[最大公约数]
辗转相除法 max 和 min 的最大公约数 = (max%min) 和 min 的最大公约数,当 max%min = 0 时,min 就是最大公约数。 更相减损法 max 和 min 的最大公约数 = (max-min) 和 min 的最大公约数,max = min 时,min 就是最大公约数。 更相减损法 + 移位运算 a、b 都为偶数:(a/2, b/2)*2 a 为偶数、b 为奇数:(a/...原创 2019-12-02 10:48:53 · 240 阅读 · 0 评论 -
算法卷轴(数据卷)[链表的环]
public class Main { // 节点类:数据,下一个节点 static class Node { private Integer data; private Node next; public Integer getData() { return data; } ...原创 2019-11-25 10:09:13 · 146 阅读 · 0 评论 -
算法卷轴(数据卷)[栈的最小值]
import java.util.Stack; public class Main { static Stack<Integer> mainStack = new Stack<>(); static Stack<Integer> minStack = new Stack<>(); static void addNum(I...原创 2019-11-25 09:35:40 · 103 阅读 · 0 评论 -
算法卷轴(排序卷)[冒泡排序]
定义 烈日炎炎的夏天,没有什么比一杯冰镇汽水更能让人平静了。 小气泡从杯底慢慢浮到表面的过程,就像冒泡排序的原理一样。 把每个元素当做一个气泡,每个元素与相邻的元素两两比较,根据大小来交换位置,一点点往数组的一端移动,最终得到一个有序的集合。 栗子 现在有 6 个数字组成的无序数列: 第一步:比较 6 和 4,发现 6 比 4 大,所以 6 和 4 交换位置。 第二步:比较 6 和 7,发现...原创 2018-11-26 14:20:36 · 137 阅读 · 0 评论 -
算法卷轴(计算卷)[大整数相加]
场景 1976 年的一个早晨,二蛋去盗墓,发现一块石碑,上面写着地球上所有的陆地都要杯水淹没了,二蛋急忙回家报信。经过一番讨论,世界各国决定合理建造一艘大船,那么在设计船身的规模时,就需要计算全世界总人口。 南半球:397590316 北半球:3647771284 思路 小学计算超过两位数的加法时,我们通常会列竖式,为的就是把一个很复杂的运算拆成多个简单运算。两个大整数相加,同样可以用这种方法,把...原创 2018-12-14 17:17:04 · 427 阅读 · 0 评论