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
①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法 ...
分类：
其他好文 时间：
2020-02-14 23:04:49
阅读次数：
131
PAT 甲级 Advanced 1078 Hashing (25) [Hash ?次?探查法] ...
分类：
其他好文 时间：
2020-01-29 23:26:11
阅读次数：
79
1. how to construct a KNN graph? 常见的方法一般有三类: i. space-partitioning trees; ii. locality sensitive hashing; iii. neighbour exploring techniques. Referen ...
分类：
其他好文 时间：
2020-01-22 19:59:12
阅读次数：
132
A Shuffle Hashing 把第二个串从头到尾扫一遍，挨个判断与第一个串长度一样的子串是否合法即可 B . A and B 找找规律，找到第一个前i个数之和大于a,b只差的i，再看看奇偶，讨论一下，+0/+1/+2 前100答案如下 详见代码： C Berry Jam 枚举左边剩几个，求右边 ...
分类：
其他好文 时间：
2019-12-22 21:45:09
阅读次数：
119
