Ljj262420的博客

原创 布隆过滤器与哈希表（重点公式的记忆）

原创 一致性哈希

对于一个分布式的服务系统，有多个数据库，那么当我们客户端需要访问一条数据的时候，我们可以通过哈希函数计算出，这条数据key所对应的所在数据库，而这个过程如果采用一致性哈希，将所有的哈希值想像成一个虚拟的圆环，对于每一个数据库，都分配大量的字符串，并以这字符串，计算出相应的哈希值，将哈希圆环进行分段，这样每个哈希值都由在它最左边的数据库管理， m1(a1,a2,...,an)、m2(b1,b2,...,bn)、m3(c1、c2,...,cn),m4(d1,d2,...,dn) 如此，在我们需要进行添加数据

原创 入门—暴力递归

对于暴力递归的题目的注意点 一、要注意base。不同题目要求不同。 （1）、对于求有多少种方法的题目，往往是返回1，然后递归累加所有可能性。 （2）、对于求最值的题目，往往是返回0、 （3）、 二、递归过程中，要注意分清楚，不同条件的状态转换，注意当前状态发生转换时，是否要受到前一状态的转换（例如n皇后问题） 三、暴力递归过程中是，默认后一状态的结果是已经可知的，不许要太在一后过程的细节 四-、递归过程有点理解苦难时，应该借助于递归i树，进行辅助...

原创 通过系统栈（递归）实现对栈元素进行逆序

首先，一点是我们不可能直接获取到栈底元素，所以我们肯定是通过递归，将栈里的元素一个一个弹出，并在递归过程中，获取栈的最后一个元素，在返回时将记录在系统栈的弹出元素，一一push到栈里 public static int getLastElement(Stack<Integer> stack){ int pop = stack.pop(); if(stack.isEmpty()){ return pop; } int last = getLast