mydreamongo的专栏

一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N

两个条件：1.有1到N共N个人，且提供一个函数reg（i,j）表示如果i认识j，则返回true，如果不认识返回false，注意这里i认识j并不一定代表j认识i，即不具有对称性2.明星被其余的N-1个人认识，但是他不认识N-1个人当中的任何一个。 给定这两个条件，用O（N）的算法找出N个人当中的明星遍历 1~n 这n个人；首先取出 1号 和 2号，

输入一个整型数组，数组里有整数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为on public static int maxSubArr(int[] arr){ int max=arr[0]; int[] sum=new int[arr.length]; sum[0]=arr[0]; for(int i=1;i<arr.len

输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,  321}，则输出这两个能排成的最小数字32132public class Min { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho

输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。public void permulate(String array){ char[] arrs=array.toCharArray(); permulation(arrs,0); } public void per

public static void judgeSeq(int[] pushSeq,int[] dataSeq){ if(pushSeq==null||dataSeq==null) return; int pushLength = pushSeq.length; int dataLength = dataSeq.length; if(pushLength==0||dataLengt