哈希
-
Python字典底层实现原理
字典是否是有序 在python3.6之前,字典是无序的,但是python3.7+,字典是有序的 在3.6中,字典有序是一个implementation detail,在3.…
-
聊聊一致性哈希算法
前言 之所以总结这个,是因为最近也在面试找工作了,觉得 小林Coding 写的这篇文章不错,同时自己做的集群聊天项目涉及Nginx的TCP负载均衡,刚好又和一致性哈希有关联,就搬过…
-
Java手写实现哈希表【数据结构与算法】
2、哈希表 2.1、哈希冲突 冲突位置,把数据构建为链表结构。 装载因子=哈希表中的元素个数 / (散列表)哈希表的长度 装载因子越大,说明链表越长,性能就越低,那么哈希表就需要扩…
-
Redis集群(三)集群模式
一、 集群的作用 集群,即Redis Cluster,是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成,Redis的数据分布在这些节点中。集群中的节点…
-
[Google] LeetCode 1554 Strings Differ by One Character 哈希
Given a list of strings dict where all the strings are of the same length. Return true if …
-
redis的底层原理
1. String: C语言字符串的缺陷:在c语言中,对字符串操作时,char* 指针只是指向字符数组的起始位置,而字符数组的结尾位置就用/0表示,意思是指字符串的结束 1…
-
Redis的底层数据结构
SET name “xiaolincoding”OK > HSET person name “xiaolincoding” age 18 0 >…
-
一致性哈希算法
一致性哈希算法主要应用于Redis分布式缓存 问题引出 在单节点的情况下,Redis缓存不用担心命中率的问题,但是一旦上升到分布式的架构中,可能会造成一台机器有缓存而另一台机器没有…
-
2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法,就A了。 B 一道很简单的概率dp,状态和转移方程都写出来了,但想着搞前缀和优化,没想到差分,就卡死了,有点可惜。 G 马拉车加哈希,但卡了…
-
PowerShell教程 – 编程结构(Program Struct)- 第一部分
更新记录转载请注明出处。2022年8月21日 发布。2022年8月18日 从笔记迁移到博客。 变量(Variables) 变量说明 A variable may be of any…