package com.zhang.reflection.面试.算法模版.图.最短路径数目; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.*; public class 最短路径数目{ static class Edge{ private int from; private int to; privat...

Paxos Raft Zab 学习链接 CAP BASE Canal Canal 注册中心 Zookeeper Nacos 分布式一致性算法对比 Quorm和WARO 强一致性算法：Paxos（Basic Paxos、Multi Paxos、Fast Paxos）、Raft、Zab 弱一致性：DNS、Gossip zookeeper原理 nacos原理

排序算法总结

BitMap 大数据问题解决 海量数据处理 package com.zhang.reflection.面试.大数据处理; import java.util.Random; /** * 10亿int整型数，以及一台可用内存为1GB的机器，时间复杂度要求O(n)，统计只出现一次的数？ * url: https://itimetraveler.github.io/2017/07/13/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%9110%E4%BA%BFint%E5%9E%8B%E6%95%B0%EF%BC%8C%E7%BB%9F%E8%AE%A1%E5%8F%AA%E...

TopK问题 import java.util.HashMap; /** * 在2.5亿个正整数中找出不重复的整数。 */ public class TopK { public static void search(String limitText){ String maxWord = ""; int maxTime = 0; String[] words = limitText.split(" |\\.|,"); int length = words.length; HashMap<Str...

class Solution extends SolBase { public int rand10() { int ans = rand2(); for (int i = 0; i < 3; i++) { ans <<= 1; ans ^= rand2(); } return (ans <= 10 && ans > 0) ? ans : rand10(); } public int rand2() { ...

package com.zhang.reflection.面试.多线程打印; public class Synchronized实现 { private int num; private static final Object Lock = new Object(); private void print_ABC(int target) { synchronized (Lock) { //循环打印 for (int i = 0; i < 10; i++) { while...

package com.zhang.reflection.面试.多线程打印; import java.util.concurrent.Semaphore; public class Semaphore实现 { private int times; private Semaphore semaphore1=new Semaphore(1); private Semaphore semaphore2=new Semaphore(0); private Semaphore semaphore3=new Semaphore(0); public Semaphor...

package com.zhang.reflection.面试.多线程打印; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public class ReentrantLock实现 { private int num; private Lock lock = new ReentrantLock(); private void printABC(int targetNum) { for (int i = 0; i < 1...

package com.zhang.reflection.面试.多线程打印; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public class ReentrantLock和Condition实现 { private int num; private static Lock lock = new ReentrantLock(); private s...

package com.zhang.reflection.面试.多线程打印; public class join实现 { static class printABC implements Runnable { private Thread beforeThread; public printABC(Thread beforeThread) { this.beforeThread = beforeThread; } @Override public void run() { ...

package com.zhang.reflection.面试.算法模版.LRU; import java.util.*; public class LRU1<K,V> extends LinkedHashMap { //缓冲容量 private int capacity; public LRU1(int capacity){ super(16,0.75f,true); this.capacity = capacity; } //重写removeEldestEntry 返回值代表是否需要删除最老的节点的判断 ...

package test; /** * 计数排序2 * 中间数组 通过数组下标来表示原始数组的值，来统计每个元素出现的次数 * 然后新建一个数组将 中间数组 出现了几次，我就打印几次 到新的数组 * <p> * 计数排序自己的理解： * 就是将原始数组中的数值出现的频率（次数）记录在新数组下标中， * 然后通过遍历循环这个新数组赋值给另一个新数组 * * 时间复杂度 * 从代码看，第一个for循环时间复杂度是O(k),第二个是O(n),第三个是O(k),第四个是O(n)，所以总的是O(k+n),特别当n==k的时候，时间复杂度是O(n)。 * 计数排序不需要比...

package test; import java.util.ArrayList; public class Main{ public static void RadixSort(int[] nums){ int max=nums[0]; for(int i=0;i<nums.length;i++){ max=Math.max(max,nums[i]); } //建立十个桶 ArrayList<Integer>[] buckets=new ArrayList[10]...