• 2024-10-02五、redis之hash
    redis的hash类型就是平时说的hash表,字典。类似于Java中的HashMap。可以用来存储对象等结构。现在看下操纵hash类型的命令。HGETHGETkeyfieldhget获取hash中的field字段的值。HSETHSETkeyfieldvalue[fieldvalue...]hset命令将多个fieldvalue键值对设置到key中。
  • 2024-10-01代码随想录算法训练营第六天|242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
    ​学习链接:https://programmercarl.com/哈希表理论基础.html学习笔记:遇到“要判断一个值是否在集合中出现过”的问题时,可以考虑hash表。hash表的形式包括数组、set、dict。当数的位数比较统一、或比较小,可用数组,快;当数的位数可变,可用set;当要同时考虑数的下标和值,可以用dict。
  • 2024-10-0129_分布式文档系统_深度图解剖析document数据路由原理
    (1)document路由到shard上是什么意思?(2)路由算法:shard=hash(routing)%number_of_primary_shards举个例子,一个index有3个primaryshard,P0,P1,P2每次增删改查一个document的时候,都会带过来一个routingnumber,默认就是这个document的_id(可能是手动指定,也可能是自动生成)routing=_i
  • 2024-10-01Go Lang之md5加密方式
    /**GoLang中MD5加密方法:密码+盐(一串随机数)再Hash的方式*/packagemainimport( "crypto/md5" "fmt" "io")//定义常量,加密密码的盐constsalt="slo3!458@#134@"funcmain(){ passwd:="admin" hash_md5_fun1(passwd) h
  • 2024-09-30哈希表和字符串哈希算法
    哈希哈希表(HashTable)是一种数据结构,它可以通过一个哈希函数将键(key)映射到存储位置,从而实现高效的数据查找、插入和删除操作。哈希表的特点是能够在常数时间(O(1))内完成查找和更新,前提是哈希冲突处理得当。哈希表的基本结构数组:哈希表的底层通常是一个数组,数组中的每个元
  • 2024-09-30前端某些属性的灵活应用场景
    在前端的发展过程中,因为部分属性的灵活性而发展更多应用场景,下面介绍两个1.CSSfloat属性的演变:最初的目的:CSSfloat属性在CSS2.1中的设计最初是为了文字环绕图像。这意味着,你可以让文字围绕在一个浮动的图像旁边,使页面内容更具美观性。演变为布局工具:随着时间的推移
  • 2024-09-30代码随想录算法训练营第六天|理解hash表
    WhatisHashTable?引用自文章链接:https://programmercarl.com/哈希表理论基础.html#哈希表哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。哈希函数通过hashCode把
  • 2024-09-30HashMap原理
    HashMap原理在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:publicnativeinthashCode();```根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。为何Object类需要这样一个方法?它
  • 2024-09-29Java哈希表
    哈希主要用于快速查找、存储和比较数据。哈希的核心在于哈希函数(HashFunction),它将输入(通常称为键,key)映射到一个固定范围的输出值,这个输出值称为哈希值(HashValue)或哈希码。HashMapHashMap<Integer,String>hashmap=newHashMap<Integer,String>();增:hashmap.put(1,"
  • 2024-09-29hash冲突解决
     解决方法:拉链法,又称为链地址法其基本思想是将所有具有相同哈希值的元素链接在一起,形成一个链表。 解决方法:开放地址--线性探测法https://www.cnblogs.com/-beyond/p/7726347.html关注点:1、hash冲突元素的插入2、已有元素的删除和同hash值元素的移动3、扩容 1、插入
  • 2024-09-28Java集合八股(高质量,无废话)----持续更新
    文章目录Java中的集合类有哪些?如何分类的?为什么索引数组从0开始?从1开始可以吗?如何实现数组和ArrayList之间的转换?ArrayList和LinkedList的区别是什么?如何构建线程安全的List?HashMap的实现原理HashMap的get方法的具体流程?HashMap的put方法的具体流程?HashMap的扩容机制是什
  • 2024-09-26信息安全工程师(19)HASH函数与数字签名
    一、Hash函数1、定义    Hash函数,又称散列函数或哈希函数,是一种将任意长度的输入(称为预映射或消息)通过散列算法变换成固定长度输出(称为散列值或哈希值)的函数。这种转换是单向的,即不能从哈希值反向推导出原始输入。2、特性单向性:难以根据哈希值反向求出原始数据。
  • 2024-09-26TreeMap实现一致性hash
    usingSystem.Security.Cryptography;usingSystem.Text;namespaceConsoleApp7{internalclassProgram{staticvoidMain(string[]args){varservers=newList<string>{
  • 2024-09-26大文件上传1(前端)
    前言:近期要做一个视频网站,但是管理平台需要上传音/视频,记录一下这种大文件上传的方法吧。方案:断点续传(分片上传)实现断点续传的逻辑在上传前检查文件的哈希值,判断哪些分片已经上传,避免重复上传在所有分片上传完成后,合并分片技术栈:vue3+element-plus+vite+webworker
  • 2024-09-25vue-router 原理
    前端路由原理hashH5history1.用JS实现hash路由通过hash变化触发路由变化->触发视图更新不会触发页面刷新window.onhashchange2.使用JS实现H5history路由history.pushStatewindow.onpopstate需要后端支持两者怎么选择?
  • 2024-09-24Map底层源码剖析
    提示:此文章为简略版文章目录前言一、key的类型要求二、读与写2.1读2.2写2.3删除2.4遍历三、并发冲突四、核心逻辑4.1哈希存储4.2哈希冲突4.3go中拉链法解决hash冲突五、数据结构5.1hmap5.2bmap前言桶数组(可以理解为数组内存地址是连续的)链表(内
  • 2024-09-24HashMap和HashTable
    HashMaphashMap基于哈希表,底层结果由数组实现,添加到map里的元素以key-value的形式存储在数组中,在数组中key-value已一个实体的形式存储, 也就是继承至map接口中的entry,下图是map源码enrty既然hashMap是基于哈希表,就会出现一个问题,就是哈希值重复,专业术语叫哈
  • 2024-09-22Java集合类面试题:Map接口(链表、HashMap、红黑树)
    收集大量Java经典面试题目
  • 2024-09-22[考试记录] 2027.9.15 csp-s 模拟赛29
    T1出了个大阴间题(repair)#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#definelb(x)((x)&(-x))constexprintN=(1<<19)+1,M=1e9+7;intn,k,a[20],f[N],g[N][2],h[N][2],sb,sk;intmain(){ ios::sync_with_stdi
  • 2024-09-21技巧小记
    跳跃带修可以考虑\(\sqrt{n}\)分块维护若是跳次数超多可以考虑倍增维护很多有循环/置换环的东西可以把一次转换看成“跳跃”dp抽象网格图抽象:把状态看做网格图上的点,观察性质分层dp抽象:把每层画出,把转移边画出,看是否能通过平移等做内联dp子集枚举for(S=(1<<n
  • 2024-09-21速通JAVA集合
     0.常见的时间复杂度以及性能从好到坏的排序:O(1),O(logn),O(n),O(nlogn),O(n^2) List相关问题1.为什么数组的索引是从0开始的,而不是从1开始的呢?首先数组是一个空间连续存储同种类型元素的有序集合。如果索引从0开始,那么寻址就是a[i]=baseAddress+i*dataTypeSize。如
  • 2024-09-21适合新手入门的靶场 TryHackMe
    对于不少喜欢网络安全的小伙伴,一直在很焦虑。如何学习网络安全,但由于各类平台和自身硬件等方面的限制。学习起来很吃力,故而本文为搭建分享一款在线靶场环境TryHackMe推荐理由对自身硬件没有太高的要求,有个浏览器就行了。支持THMAttackBox无需安装kali等系统,在浏览器直
  • 2024-09-21HashMap源码分析:如何实现一次put方法
    前情提示:&为按位与运算,将两个数转为二进制,当他们对应位置都为1的时候,得到的结果为,其他情况下结果为0例如:0000000000001011--->110000000000001001--->90000000000001001--->9即11&9=9 本篇主要介绍hashMap的构造方法、put方法相关内容相关成员变量介绍
  • 2024-09-21COMPX123 Hash Map Algorithm Description
    COMPX123 Assignment3S22024This assignment is due on September 22 and should be submitted on Grade- scope. Allsubmittedworkmust bedoneindividuallywithoutconsultingsomeone else’s solutions in accordancewith theUniversity’s
  • 2024-09-20Hash入门
    unordered_setvoidtest_unordered_set(){ unordered_set<int>us; us.insert(4); us.insert(2); us.insert(1); us.insert(5); us.insert(6); us.insert(2); us.insert(2); //去重 unordered_set<int>::iteratorit=us.begin(); while(it!=us.en