比赛链接：https://codeforces.com/contest/1400 A. String Similarity 题意 给出一个长 $2n-1$ 的二进制串 $s$，构造一个长 $n$ 的字符串，使其与 $s$ 的每个长 $n$ 的子串至少有一处字母相等。 题解 长 $n$ 的子串恰有 $ ...
分类：
其他好文 时间：
2020-09-16 12:34:16
阅读次数：
64
SM3是中华人民共和国政府采用的一种密码散列函数标准，由国家密码管理局于2010年12月17日发布。主要用于报告文件数字签名及验证。 Python3代码如下： from math import ceil ################################################ ...
分类：
编程语言 时间：
2020-09-16 12:26:17
阅读次数：
29
redis五大数据类型——String Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。它支持多种类型的数据结构，如字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） ...
分类：
其他好文 时间：
2020-09-09 18:40:08
阅读次数：
32
散列表，哈希表，hash表，Hashtable 都是同一个概念 1. 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数，即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内，但几乎不可能避免散列冲突。散列函数的设计 ...
分类：
其他好文 时间：
2020-09-04 17:19:17
阅读次数：
48
Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O ...
分类：
其他好文 时间：
2020-08-28 14:29:36
阅读次数：
87
我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫HashTable，也可以称为散列表或者Hash表。哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别，其中M表示性别为男，F
分类：
其他好文 时间：
2020-08-28 11:55:41
阅读次数：
50
正文加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)。因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低;如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。如果你看过源代码，你会发现在初始条件下，HashM
分类：
其他好文 时间：
2020-08-25 15:58:05
阅读次数：
58
字典与列表类似，也是可变序列，但它是无序的可变序列，保存的内容以“键值对”的形式存放。一个键（key）对应一个值（value）。键是唯一的，而值可以有多个，也可以重复。 特点： 1、通过键来读取值：字典也称为关联数组或散列表（hash）。 2、字典是任意对象的无序集合：这样可以提高查找效率。 3、字 ...
分类：
其他好文 时间：
2020-08-17 17:53:28
阅读次数：
107
实现的结构和闭散列表完全一致，由于开散列表没有扩容机制，因此在创建散列表时要大概估计适合的散列表大小。 另外就是理论上插入到同一个散列表的键值是不能重复的，否则会造成查询和删除时的错误。（leetcode第一题两数之和是可能存在重复键值的，要考虑如何做特殊处理） #include <iostream ...
分类：
其他好文 时间：
2020-08-17 17:12:29
阅读次数：
71
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
