搜索结果
查询Tags标签： 哈希，共有 690条记录-
Python字典底层实现原理
字典是否是有序在python3.6之前，字典是无序的，但是python3.7+，字典是有序的在3.6中，字典有序是一个implementation detail，在3.7才正式成为语言特性，因此3.6中无法确保100%有序 字典的查询、添加、删除的时间复杂度字典的查询、添加、删除的平均时间复杂度都是O(1)，…
2022/9/17 14:17:25 人评论 次浏览 -
聊聊一致性哈希算法
前言 之所以总结这个，是因为最近也在面试找工作了，觉得 小林Coding 写的这篇文章不错，同时自己做的集群聊天项目涉及Nginx的TCP负载均衡，刚好又和一致性哈希有关联，就搬过来摘录一下，方便自己复习。 接下来主要围绕以下几点来思考和讨论：当有大量请求到来时，如何分…
2022/9/15 14:17:16 人评论 次浏览 -
Redis集群(三)集群模式
一、 集群的作用 集群，即Redis Cluster，是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成，Redis的数据分布在这些节点中。集群中的节点分为主节点和从节点：只有主节点负责读写请求和集群信息的维护；从节点只进行主节点数据和状态信息的复制。 集群的…
2022/9/9 2:23:19 人评论 次浏览 -
[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 there are 2 strings that only differ by 1 character in the same index, otherwise return false. Solution 对于每个字符串，我们用哈希将其映射为数。然后对于每个位置（…
2022/9/7 6:22:48 人评论 次浏览 -
ubuntu20上配置ElasticFusion
1、安装cmake3.22版本以上的版本 （因为在进行编译时，要求cmake版本需3.22以上） 1.1、查看当前版本cmake ---version1.2、卸载cmakesudo apt remove cmake1.3、下载官方源码https://cmake.org/download/解压后进入目录 1.4、编译 configure是一个shell脚本，它可以自动设…
2022/9/5 5:52:53 人评论 次浏览 -
机器学习中的数值查找算法(3)——哈希查找算法
原文链接：机器学习中的数值查找算法(3)——哈希查找算法 – 每天进步一点点 (longkui.site) 0.前言 前面介绍的查找算法均是基于有序序列的查找方式，哈希查找是通过计算元素的存储地址进行快速查找方式，它并不要求序列一定有序，可以通过如下四个步骤完成元素进行查找。…
2022/9/3 1:23:05 人评论 次浏览 -
leetcode706-设计哈希映射
设计哈希映射哈希+链表class MyHashMap {class Pair{int key;int value;public Pair(int key, int value){this.key = key;this.value = value;}}LinkedList arr[] = new LinkedList[1024];final static int total = 769;public MyHashMap() {for(int i = 0; i < 769; …
2022/9/2 6:24:14 人评论 次浏览 -
一致性哈希算法 consistent hashing
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于…
2022/9/1 14:53:56 人评论 次浏览 -
perl 数组嵌套入哈希内
这里是指数组作为hash的value，即一个key对应多个值 这里利用perl中的特殊句柄DATA做示例用以备忘{perl 数据结构一旦复杂点，可读性急剧下降，坑
2022/9/1 1:22:50 人评论 次浏览 -
redis的底层原理
1. String：C语言字符串的缺陷：在c语言中，对字符串操作时，char* 指针只是指向字符数组的起始位置，而字符数组的结尾位置就用\0表示，意思是指字符串的结束1. 获取长度需要 O(n) （SDS 是O(1)解决的）2. 除了字符串的末尾之外，字符串里面不能有”\0“字符，不…
2022/8/26 2:53:11 人评论 次浏览 -
好用的东西2
合并果子(加强版) 有若干堆果子，每次合并两堆果子 \(S_1,S_2\) 需要付出 \(|S_1|+|S_2|\) 的代价，问合并为一堆的最小代价。\(n\le 10^7\) 我们开两个队列，一个存初始每个果子并升序排序，另一个存合并后的若干堆果子。每次比较两个队首，取出最小和次小，并把合并后的…
2022/8/24 23:26:28 人评论 次浏览 -
Redis的底层数据结构
SET name "xiaolincoding" OK> HSET person name "xiaolincoding" age 18 0> RPUSH stu "xiaolin" "xiaomei" (integer) 4这些命令代表着：第一条命令：name 是一个字符串键，因为键的值是一个字符串对象； 第二条命令：pe…
2022/8/23 2:52:50 人评论 次浏览 -
一致性哈希算法
一致性哈希算法主要应用于Redis分布式缓存 问题引出 在单节点的情况下，Redis缓存不用担心命中率的问题，但是一旦上升到分布式的架构中，可能会造成一台机器有缓存而另一台机器没有缓存的情况，基于此使用一致性Hash算法可以有效地解决在分布式存储结构下动态增加和删除节…
2022/8/22 14:23:59 人评论 次浏览 -
2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了除了双哈希的算法，题目很简单，但队里没有人学过字符串，就无了。 E 非常妙的构造题，利用…
2022/8/22 6:53:33 人评论 次浏览 -
PowerShell教程 - 编程结构（Program Struct）- 第一部分
更新记录 转载请注明出处。 2022年8月21日 发布。 2022年8月18日 从笔记迁移到博客。变量（Variables） 变量说明 A variable may be of any .NET type or object instance PowerShell并没有对变量有太多限制 不需要在使用变量前对其进行显式声明或定义 可以使用中更改变量…
2022/8/22 5:24:04 人评论 次浏览
