
算法
林与夕
这个作者很懒,什么都没留下…
展开
-
海盗分金
5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。演绎推理编辑假设5个海盗抢到了100枚金币,每一颗都一样的大小和价值。他们决定这么分:抽签决定自己的号码(1,2,3,4,5) 首先,由1号提出分配方案,然后大家5人进行表决,当半数以上的人同意时(包括半数),按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半超原创 2020-07-31 16:23:55 · 505 阅读 · 0 评论 -
基于jdk1.8 TreeMap详解红黑树插入原理
package arraylist;import java.util.Map;/** * @author mawt * @description * @date 2020/7/28 */public class TreeMap<K, V> { private static final boolean RED = false; private static final boolean BLACK = true; private transient Ent.原创 2020-07-29 09:36:17 · 247 阅读 · 0 评论 -
红黑树动画在线演示
红黑树动画在线演示原创 2020-06-02 14:33:08 · 1643 阅读 · 0 评论 -
java一些算法笔记
斐波那契数列Fibonacci sequence:又称黄金分割数列,古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少n皇后问题:在8*8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法 回溯法(探索与回溯...原创 2020-04-14 18:10:21 · 190 阅读 · 0 评论 -
leetcode一周中的第几天1185
package leetcodecn.digui;public class 一周中的第几天1185 { public static void main(String[] args) { 一周中的第几天1185 x = new 一周中的第几天1185(); System.out.println(x.dayOfTheWeek(6, 3, 1969));...原创 2020-04-04 21:01:05 · 299 阅读 · 0 评论 -
leetcode两数相加2
package leetcodecn.digui;public class 两数相加2 { public static void main(String[] args) { System.out.println("题目来源:https://leetcode-cn.com/problems/add-two-numbers/"); System.out....原创 2020-03-17 15:31:03 · 176 阅读 · 0 评论 -
leetcode 两数之和1
package leetcodecn.digui;import java.util.HashMap;import java.util.Map;public class 两数之和1 { public static void main(String[] args) { System.out.println("题目来源:https://leetcode-cn.com...原创 2020-03-14 13:56:32 · 182 阅读 · 0 评论 -
四种方式求最大公约数和最小公倍数
package factor;import org.junit.Before;import org.junit.Test;import java.util.ArrayList;import java.util.List;public class FactorTest { @Before public void tips() { System.ou...原创 2020-03-08 14:54:24 · 13257 阅读 · 0 评论 -
汉诺塔:移动大小盘子问题
package hannoi;public class MainClass { public static void main(String[] args) { System.out.println("已上传到优快云"); System.out.println("汉诺塔:移动大小盘子问题,\n" + " 当有n...原创 2020-03-08 14:52:07 · 1088 阅读 · 0 评论 -
贪心算法:钱币找零问题
package greedyalgorithm;import org.junit.Test;public class GreedyAlgorithmTest { @Test public void greedy() { System.out.println("已上传到优快云"); System.out.println("贪心算法,钱币找...原创 2020-03-08 14:49:00 · 1817 阅读 · 0 评论 -
java实现斐波那契数列的三种方式
package fibonacci;public class FibonacciTest { private static final int N = 47; public static void main(String[] args) { System.out.println("已上传到优快云"); System.out.println...原创 2020-03-08 14:47:30 · 1028 阅读 · 0 评论 -
java如何实现一个高效的单向链表逆序输出
package cn.matio.interview_internal_reference.ali1;import java.util.Random;import java.util.Stack;public class Ali1 { private static Random random = new Random(); private static class ...原创 2020-03-08 12:11:31 · 714 阅读 · 0 评论 -
java反转字符串
package digui;import java.util.Arrays;public class Reverse { public static void main(String[] args) { System.out.println("实现反转字符串的方式:"); Reverse reverse = new Reverse(); ...原创 2020-03-08 11:31:33 · 154 阅读 · 0 评论