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