码迷,mamicode.com
首页 >  
搜索关键字:哈希    ( 5199个结果
哈希表
1.哈希表是如何put一个数据的? 2.JDK 1.7 hash算法 和 JDK 1.8的哈希算法源码 key.hashcode ^ h >>> 16 高16位和低16位做异或操作增加随机性,减少哈希冲突 3.indexFor 算法源码 h & (length -1) 4.哈希冲突是什么,如何解决哈 ...
分类:其他好文   时间:2019-06-19 20:30:21    阅读次数:11
leetcode 138. 复制带随机指针的链表
C++采用哈希表,时间复杂度O(n),空间复杂度O(n)空间复杂度应该可以降低; ...
分类:其他好文   时间:2019-06-19 12:19:16    阅读次数:11
康托展开小结-
顺 阶乘乘上当前没用过的 逆 除以+1 为当前的数 +% 可约等于哈希 记录状态 ...
分类:其他好文   时间:2019-06-18 20:17:17    阅读次数:18
Redis集群容器化安装
Redis作为当前非常热门的内存型数据结构存储,可用于数据存储,缓存和消息代理等。本文将讲解如何基于docker搭建Redis集群,Redis的集群设计包括两个部分:主从复制和哈希Slot。
分类:其他好文   时间:2019-06-18 14:27:09    阅读次数:13
一致性hash算法
一致性哈希算法的应用 一致性哈希算法在分布式缓存领域的 MemCached,负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用 一致性哈希算法解决的问题 普通的哈希表算法一般都是计算出哈希值后,通过取余操作将 key 值映射到不同的服务器上 但是当服务器数量发生变化时,取余操作的除数 ...
分类:编程语言   时间:2019-06-18 10:33:46    阅读次数:13
LSM树理解
对比三种引擎的实现: hash存储引擎:哈希表持久化的实现,可以快速支持增删改查等随机操作,且时间复杂度为o(1),但是不支持顺序读取扫描,对应的存储系统为k-v存储系统的实现。 b树存储引擎是b树的持久化实现,不仅支持单条记录的增删改查操作,还支持顺序扫描,对应的存储系统就是mysql。 lsm树 ...
分类:其他好文   时间:2019-06-17 20:23:23    阅读次数:10
redis 内存数据库
redis,如果key存在test:a:b 有冒号情况,则在RedisDesktopManager 工具中,可以分文件夹 操作hash // //操作哈希 // client.SetEntryInHash("test:key", "k1", "v1"); // client.SetEntryInHa ...
分类:数据库   时间:2019-06-17 17:27:05    阅读次数:17
Linux内核 hlist_head/hlist_node结构解析
linux内核里面的双向循环链表和哈希链表有什么不同呢?1、双向循环链表是循环的,哈希链表不是循环的 2、双向循环链表不区分头结点和数据结点,都用list_head表示,而哈希链表区分头结点(hlist_head)和数据结点(hlist_node)。与哈希链表有关的两个数据结构如下: int fz_ ...
分类:系统相关   时间:2019-06-17 12:37:49    阅读次数:13
招银网络面试题、考点、知识点总结(Java岗)
java基础 全是基础不用多说肯定考的多,尤其是招银 OOP特性/java语言特性:封装、继承、多态 多态具体的表现:多态应用举例、如何调用父类方法(super)、重写和重载(重写父类方法的规则、构造方法能否重写。。) 类、抽象类、接口:抽象类和接口的区别、引用传递和值传递、java只有值传递 泛型 ...
分类:编程语言   时间:2019-06-16 21:59:51    阅读次数:22
CF213E Two Permutations 线段树维护哈希值
当初竟然看成子串了$qwq$,不过老师的$ppt$也错了$qwq$ 由于子序列一定是的排列,所以考虑插入$1$到$m$到$n-m+1$到$n$; 如何判断呢?可以用哈希$qwq$; 我们用线段树维护哈希值,合并时用就把左子树的哈希值$x[ls]$在$B$进制下左移$sum[rs]$位,即$x[tr] ...
分类:其他好文   时间:2019-06-16 00:37:41    阅读次数:20
5199条   1 2 3 4 ... 520 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!