ConsistentHashIng 一致性哈希起源是关于集群和负载均衡 解决服务器集群通信、缓存集群的问题 先构造一个长度为23^2的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 232-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计...
网上有一句点赞量很高的话： “你的水平，就是你最常接触的5个人的平均值。” 也就是说，你接触什么样的人，就会变成什么样的人。 你和什么样的人一起生活，你...
BloomFilter 前言 Data structures are nothing different. They are like the bookshelves of your application where you can organize your data. Differen...
MyHashSet 主要用作数据去重 IHashSet interface 定义接口 package _10_Hash; import java.uti...
哈希值的一些算法 package _10_Hash; public class HashFunctions { //hash决定index的分散程度 避免冲突 (尤其是针对拉链发 分散程度越大 算法拉链法效率越高) //prime 是基数 也是桶的个数 /** ...
MyHashMap Map Interface keySet 主要作用于HashSet package _10_Hash; import java.ut...
MyHashMap Interface package _10_Hash; public interface IMap<K, V> { /** * 清除所有键值对 */ void clear(); /** * key是否已存...
HashMapTest package _10_Hash; import java.util.HashMap; import java.util.Ite...
CatDogAsylum cc150 模拟 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式， 第一种为直接收养所有动物中最早进入收容所的， 第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vec...
TwoStackSort cc150 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制...
QueueByStack cc150 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 第二个栈等于是维护 如果只有一个栈要出队列的元素 那么这个元素在队列的最底层 所以我们用把栈的元素一依次push到维护栈内 从而 是的 要出队列的在 最上方 也是实...
SetOfStacks cc150 请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。 该...
思路 维护最小值栈 建立兄弟栈 在push新元素的时候 对新元素和旧元素比较大小 小 就入栈新元素 反之入栈 peek（旧元素） 出栈时 兄弟栈也依次出栈即可 优化 空间换时间 没有更小的就不加入到兄弟栈 在push新元素的时候 对新元素和旧元素比较大小 然后入栈即可 pop时 在兄弟栈对比...
cc150P 131 只用一个数组实现三个栈 先利用数组实现最普通的栈 并对其操作 类比法 把一个数组等分为三个栈 所以我设定了 三类变量 记录 栈头 尾...
Queue 队列是一种先进先出 后进后出的数据结构~~ 就像是食堂排队一样 不同于栈 先进后出 后进先出~ 用例算法： IQueue 接口 package _09_Linear.Queue; public interface IQueue<T> { /** *...
菱形字母字符画 只要找准 i j 每行字符之间的关系 即可 void _17() { //菱形 字母 int j,i; char s='A...
Stack 栈是... 定义IStack接口 package _09_Linear.Stack; public interface IStack<T> { /** * 元素入栈 * @param e */ void push(T e)...
如何高效的检测单链表是否是回文链表呢 方法一 遍历一遍 计数 然后再找到中间node 开始对比 方法二 进步指针f、s后者是前者两倍 到null截...
给定一个有环链表，实现一个算法返回环路的开头结点 有环链表的定义： 在链表中某个结点的next元素指向在它前面出现过的节点，则表明该链表存在环路 方法1：check() 使用hashSet查重 查到 就说明是回路的头了 方法2：beginOfCircle() 进步指针 s、f s步进...
前言 关于馄饨所包含的记忆太多了 譬如高三走读去学校，大清早的摸着黑不在家吃早餐的话就会去楼下吃一碗馄饨 尤其是青海的大冬天 假期在家宅了一天后 也会跑去...