The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. ...
分类：
其他好文 时间：
2020-04-30 15:15:38
阅读次数：
44
题目传送门： "1340F" 。 题意简述 你需要动态维护一个多种括号组成的括号序列。需要支持两种操作： 1. 修改单一位置的括号。 2. 查询一段区间是否是一个合法的括号序列。 序列长度为 $n$，不同的括号种类数为 $k$，操作次数为 $q$。 一个多种括号组成的括号序列 $S$ 是合法的当且仅 ...
分类：
其他好文 时间：
2020-04-30 09:30:33
阅读次数：
50
参考：https://www.cnblogs.com/fengfenggirl/p/lsh.html 一、引入 LSH就是对高维空间的数据进行近邻搜索的一种算法。它的原则是：原来在高维空间中就很接近的点，如果能够设计一种hash函数，使得它们的哈希值很大概率是一样的，那么再给一个新的高维空间上的点， ...
分类：
其他好文 时间：
2020-04-03 15:07:00
阅读次数：
87
link 搞不懂为什么找不到要+1，难道是为了区别找的到？ int N; int Msize, M; bool isprime(int n){ if(n<=1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } ret ...
分类：
其他好文 时间：
2020-03-24 15:55:47
阅读次数：
61
HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象，来放entry键值对。当获取对象时，通过键对象的 ...
分类：
其他好文 时间：
2020-03-05 01:35:33
阅读次数：
2338
1. 简介 散列表的实现叫散列hashing，散列用于以常数平均时间执行 插入、删除、查找，不支持排序、findMin、findMax。 查找关键字不需要 比较 在一个记录的存储位置和它的关键字之间建立映射关系：key--f(key) 这个关系就是散列函数/哈希函数。将一些记录存储在一块 连续 的存 ...
分类：
编程语言 时间：
2020-02-20 00:17:44
阅读次数：
223
1、一致性的非锁定读 一致性的非锁定读(consistent nonlocking read)是指InnoDB存储引擎通过行多版本控制(multi versionning)的方式来读取当前执行时间数据库中行的数据。如果读取的行正在执行DELETE或UPDATE操作，这时读取操作不会因此去等待行上锁的 ...
分类：
数据库 时间：
2020-02-15 18:18:47
阅读次数：
84
①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法 ...
分类：
其他好文 时间：
2020-02-14 23:04:49
阅读次数：
131
1.两种DMA映射类型 1.1. 一致性DMA映射（Consistent DMA mappings ） 主要用于映射长时间使用的区域。 CPU和DMA controller不需要考虑cache的影响。 这里的consistent实际上是coherent的概念，不能保证consistent，也就是说需 ...
分类：
系统相关 时间：
2020-02-10 00:17:46
阅读次数：
92
PAT 甲级 Advanced 1078 Hashing (25) [Hash ?次?探查法] ...
分类：
其他好文 时间：
2020-01-29 23:26:11
阅读次数：
79
