jjavaboy的专栏

相信熟悉过Nginx的都知道，Nginx其中有一个功能是负载均衡。Nginx的负载均衡里可以配置一个服务器列表，如：upstream detecotr_server { #ip_hash; #这里指定多个源服务器，ip:端口,80端口的话可写可不写 server 192.168.154.1:8080 weight=1;# max_fails=2 fa

java实现public class WeightRoundRobin { /**上次选择的服务器*/ private int currentIndex = -1; /**当前调度的权值*/ private int currentWeight = 0; /**最大权重*/ private int maxWeight; /**权重的最大公约数*/ private int gc

...public class InsertionSort { public static void sort(int[] ints){ for(int fromIndex = 1; fromIndex < ints.length; fromIndex++){ sort(ints, 0, fromIndex); } } public static void sort

..public class QuickSort { public static int partition(int[] ints, int left, int right){ int base = ints[left]; while(left < right){ while(left = base){ right--; } ints[left] = i

集合S = {s0, s1, ..., sn}第一趟排序范围从s0到sn，相邻的两个数比较，如果升序排序则两个数交换位置，大的数排在小的数的后面；降序排序则相反。集合进行第一趟比较后，最大的数排在最后的位置n；第二趟排序范围从s0到sn-1，进行两两比较，第二趟比较完后，最大的数排在倒数第二位置n-1；...排序的范围直到只剩下s0，则顺序就排好了。public c

一、二分搜索算法的基本思想将n个数分成个数大致相等的两半，左、右两部分，取a[ n/2 ]与x进行比较。如果x 和 a[ n/2 ]相等，则找到x,算法结束；如果a[ n/2 ] > x， 则继续在左半部分搜索x；如果a[ n/2 ] 二、二分搜索算法的java实现public class BinarySearch { /** * 实现一 * */ publ

什么是平衡二叉树wiki：https://en.wikipedia.org/wiki/AVL_tree1.它是一颗空树，即是没有节点的树，或者是具有以下性质的二叉树: 2.树的左子树和右子树的高度之差（平衡因子）的绝对值不能超过1，并且左子树和右子树也是平衡二叉树，如此循环。其中，平衡因子：左子树的高度 - 右子树的高度，所以左子树高度比右子树高度小，则平衡因子就是负数，反之为正数，相等则为0。如...

合并排序算法是用分而治之的策略实现对n个进行排序。合并排序的基本思想：将需要排序的元素分成大概相同的2个子集合，分别给2个子集合进行排序，最终将2个排序好序的子集合合并成一个集合。&lt;待续&gt;...

前序现在有一组数据，然后要从这组数组中找到某个数，比如要查找数7，一般来说，逐个逐个来查找的话，那么时间复杂度就是O(n)，当n的数量达到上百万，或上千万时，那性能是非常差的，在我们系统中是不能接受的。也许我们想到了hash，平衡二叉树结构来提高性能，今天我们来讲另一个结构：跳跃表-skiplist。比如二叉树，它会提取一些节点作为树的根节点，当然这里树指整棵树也指树的子树，类似地，我们跳跃表也可...