ICode9

精准搜索请尝试: 精确搜索
  • ConcurrentHashMap中的get和put源码分析2022-08-31 20:30:44

    get分析 public V get(Object key) { // tab:指向数组 Node<K,V>[] tab; // e:指向key对应的Node节点、p: Node<K,V> e, p; // n:数组长度、eh:key对应节点的哈希值 int n, eh; // ek:key对应节点的key K ek; // h:根据传入的key获取对应hash值

  • 一致性哈希算法 consistent hashing2022-08-31 19:02:58

      在了解一致性哈希算法之前,最好先了解一下缓存中的一个应用场景,了解了这个应用场景之后,再来理解一致性哈希算法,就容易多了,也更能体现出一致性哈希算法的优点,那么,我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设,我们有三台缓存服务器,用于缓存图片,我们为这三台

  • 索引原则2022-08-31 00:31:34

    索引原则 索引不是越多越好 不要对经常变动数据加索引 小数据量的表不需要加索引 索引一般加在常用来查询的字段上! 索引的数据结构 Hash类型的索引 Btree:InnoDB的默认数据结构~ 阅读:http://blog.codinglabs.org/articles/theory-of-mysql-index.html

  • Flask 学习-25.passlib 对密码加密与验证2022-08-30 15:30:23

    前言 目前常见的不可逆加密算法有以下几种: 一次MD5(使用率很高) 将密码与一个随机串进行一次MD5 两次MD5,使用一个随机字符串与密码的md5值再进行一次md5,使用很广泛 其它加密 环境准备 先安装passlib pip install passlib passlib 库里面会用到2个方法 encrypt() - 生成新的值,

  • Promise的回顾及SPA路由实现2022-08-29 19:35:00

    Promise return 在对应的promise的函数中 在promise里面的then函数(catch函数中)return相当于调用resolve 。 throw new Error相当于调用reject Promise.resolve('第一个值').then((res) => {    console.log(res)    return '第二个值' //resolve}).then(res => {    console

  • DES|3DES|AES|RSA|DH | CA | SSL(HTTPS)2022-08-28 23:33:29

    1、对称密钥算法: 加解密速度块,算法使安全的,已知算法无法推出密钥。但是密钥的分发困难。 DES:对称密钥算法,是一种块加密算法,只有一个密钥。加解密都是用一个密钥。 3DES:与DES一样,可以认为使DES的升级版,加密的强度更大。 AES:与DES不一样的是他是基流加密,也就是逐比特进行加密,而AES是

  • 「学习笔记」字符串基础:Hash,KMP与Trie2022-08-28 20:31:05

    「学习笔记」字符串基础:Hash,KMP与Trie 点击查看目录 目录「学习笔记」字符串基础:Hash,KMP与TrieHash算法代码KMP算法前置知识:\(\text{Border}\)思路代码\(\text{KMP}\) 匹配思路代码Trie数据结构01-Trie代码练习题HashBovine Genomics思路代码[TJOI2018]碱基序列思路代码[CQOI201

  • re | [GXYCTF2019]minecraft2022-08-27 23:30:57

    [GXYCTF2019]minecraft 闲得无聊,找个题练练手。 提示是使用了boost库的hash,给了exe和dll,都是64位的,dll导出了一个函数,就是加密和对比用的。 基本格局如下: 主函数: dll: dll里头说白了感觉就是一个hash,这个hash是先将输入转化为base64的字符串,然后4个一组,放进去做hash,因此输入值

  • 519. 随机翻转矩阵 (hash 映射移动到最后)2022-08-25 23:02:56

      难度中等143收藏分享切换为英文接收动态反馈 给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 。请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将它的值变为 1 。所有满足 matrix[i][j] == 0 的下标 (i, j) 被选取的概率

  • tauri 遇到兼容性问题 STATUS_INVALID_IMAGE_HASH 解决方法2022-08-25 20:04:35

    最近在 tauri 开发过程中遇到兼容性问题 STATUS_INVALID_IMAGE_HASH。 具体造成原因不是很清楚,也无法还原。 但是可以通过修改注册表的方式解决问题。 具体流程如下: 输入快捷键 win + R; 输入 regedit,并按下回车,进入注册表程序; 进入注册项 \HKEY_LOCAL_MACHINE\SOFTWARE\P

  • CF39J Spelling Check 题解2022-08-25 12:02:07

    很显然,这道题我们只需要快速判断字符串是否相等。 马上想到字符串哈希,哈希算法可以 O(1)O(1) 匹配字符串。 对于字符串哈希,我们先预处理出 basebase 的 kk 次方,不用担心溢出,因为这样更好避免重复。 /* 对于base来说,一般取100上下的质数,常见的有97,131等。 */ void csh_hash()

  • day24--Java集合072022-08-23 21:31:11

    Java集合07 14.HashMap底层机制 (k,v)是一个Node,实现了Map.Entry<K,V>,查看HashMap的源码可以看到 jdk7.0 的HashMap底层实现[数组+链表],jdk8.0底层[数组+链表+红黑树] 14.1HashMap扩容机制(和HashSet完全相同) 详见10.2HashSet的底层扩容机制 HashMap底层维护了Node类型的数组tabl

  • 排队等候2022-08-23 12:31:15

    https://www.acwing.com/problem/content/description/1488/ 思路: 依然核心问题是:搞经常模拟的是什么东西,如果这题模拟时间,会很烦,但模拟队列的情况,会简单很多。 #include <iostream> #include <cstring> #include <queue> #include <unordered_map> using namespace std; const

  • 一致性哈希算法2022-08-21 20:00:30

    一致性哈希算法主要应用于Redis分布式缓存 问题引出 在单节点的情况下,Redis缓存不用担心命中率的问题,但是一旦上升到分布式的架构中,可能会造成一台机器有缓存而另一台机器没有缓存的情况,基于此使用一致性Hash算法可以有效地解决在分布式存储结构下动态增加和删除节点后尽量有多的

  • redis数据结构介绍以及命令操作string和hash类型2022-08-21 14:00:27

    redis的数据结构   redis存储的是:key,value格式的数据,其中key都是字符串,value有5中不同的数据结构     value的数据结构:       (1) 字符串类型 string      (2) 哈希类型 hash      (3) 列表类型 list      (4) 集合类型 set      (5) 有序集合类

  • codeforces963D. Frequency of String【哈希】2022-08-20 11:02:40

    我的腿让我停下,可是我的心却不许我这么做 今天又是为了明知多半不可能的事情奔波一早,一天里,出了很多丑,犯了很多错,见了很多人,有了很多意想不到的收获,我选择了我的生存方式,我努力地撒野生长。现在是凌晨一点了,我不敢去睡觉,因为夜幕总会揭开我的绝望,总是这样。武汉大学的校训是什么

  • HASH 散列的一些概念2022-08-19 10:34:40

    1.散列函数(hash function )即关键字到表中单元的映射,key->tablePlace ,理想情况下,应是一 一映射。 2.冲突(collision)即不同的关键字散列到同一单元的情况。因为关键字基本上是无限的,而散列表有限,故冲突一般无法避免。 3.解决冲突的方法中最简单最常见的两类:分离链接法,开放定址法  

  • hash の 题(内含兔子与兔子,Hash 键值 (hash))2022-08-18 12:04:36

     Hash 键值 (hash) 【思路】按照正常模拟,很容易写出代码,如图:  for(int i=1;i<=q;i++) { int opt; scanf("%d",&opt); if(opt==1) { int x,y,ans=0; scanf("%d %d",&x,&y); for(int i=y;i<=n;i+=x) { ans+=a[i]; } printf("%d\n&quo

  • map-HashMap2022-08-18 00:34:09

    HashMap 图片~~~ 其他常见的map结构 常见的map结构 常用的Map结构有:hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序) LinkedHashMap和HashMap的区别 LinkedHashmap继承自hashMap,基于hashMap和双向链表实现 LinkedHashMap有序(插入有序和访问有序----默

  • redis hash2022-08-17 11:04:51

    在redis的value中以键值对存储数据    hset hash name x age 18 address hefei 插入元素 hget hash name    输出元素 "x" hget hash age "18" hget hash address "hefei"   hgetall hash  输出全部元素 name x age 18 address hefei   hdel  删除一个键值对 hexists

  • acwing2022秋招每日一题 1282. 用户分组2022-08-17 00:02:08

    题目 有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ,其中 groupSizes[i] 是第 i 个人所在的组的大小。例如,如果 groupSizes[1] = 3 ,则第 1 个人必须位于大小为 3 的组中。 返回一个组列表,使每个人 i 都在一个

  • Redis---hash哈希散列2022-08-16 18:31:16

    1. 前言 Redis hash(哈希散列)是由字符类型的 field(字段)和 value 组成的哈希映射表结构(也称散列表),它非常类似于表格结构。在 hash 类型中,field 与 value 一一对应,且不允许重复。Redis hash 特别适合于存储对象。一个 filed/value 可以看做是表格中一条数据记录;而一个 key 可以对应多

  • 算法性能技巧2022-08-16 12:30:21

    算法性能提升总结 巧用hash表 利用hash,来进行映射,从而降低代码的复杂度,和冗余度 eg: 求两个数之和 class Solution: def twoSum(self, nums: List[int], target: int)->List[int]: """ 暴力方法实现时间复杂度为O(n*n) """ n = len(nums)

  • "蔚来杯"2022牛客暑期多校训练营7 题解2022-08-15 19:00:08

    C. Constructive Problems Never Die 对于出现次数大于1的数字,用出现次数为0的数字填充。 剩下的数字一定两两互不相同,对这些数循环移位,最后进行判断即可。 #include<bits/stdc++.h> #define pii pair<int, int> #define fi first #define se second using namespace std; const

  • HTTPS的数字证书验证原理2022-08-15 18:35:15

    网络请求方式通常分为两种,分别是HTTP请求和HTTPS请求,其中HTTP的传输属于明文传输,在传输的过程中容易被人截取并且偷窥其中的内容,而HTTPS是一种在HTTP的基础上加了SSL/TLS层(安全套接层)的安全的超文本传输协议,其传输的内容是通过加密得到的,所以说是一种安全的传输。 说到加密算法,先

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有