题目传送门 题目大意:给你n个雪花,每个雪花的六个棱都有各自的长度,如果存在两片雪花的每条棱长度对应相同,则输出一句英文,如果不存在就输出另外一句英文,n和长度都比较大. 思路:第一次真正接触哈希,查了题解,还没能通过这道题get到哈希的精髓.这道题是把雪花的六个长度加起来取模的值作为哈希值,然后把拥有相同哈希值的雪花归为一类,每一次输入新的雪花,就先找到它的那一类,然后这一类中进行遍历,遍历的方式也就是在一个环里面暴力,我对这道题用哈希的理解是,利用哈希值进行分类(和并查集有点像),在类中寻找…

题目传送门 题目大意:有n只牛,每只牛有k个属性,接下来n个数字,每个数字的二进制位上的1和0分别表示某种属性的有或者无,然后一个特殊数列就是,一个区间内所有牛的各种属性的总和相等(有e种1属性  e种2属性and so on),问你这排牛的最长的特殊数列长度是多少. 思路:看上去像dp,但思路走不通,然后看网上大佬的思路,仿佛推开新世界的大门. 数组sum[i][j]表示从的1到i头cow属性j的和.所以题目要求等价为求满足 sum[i][0]-sum[j][0]==sum[i][1]-sum…

题目 很简单,给一堆6元组,可以从任意位置开始往任意方向读,问有没有两个相同的6元组 题解 hash表入门题 先把一个六元组的积 + 和取模作为hash值,然后查表即可 期望\(O(n)\) #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define LL long long int #define Redge(…

Junit 注解 3).其它注意事项: 1).@Test运行的方法,不能有形参: 2).@Test运行的方法,不能有返回值: 3).@Test运行的方法,不能是静态方法: 4).在一个类中,可以同时定义多个@Test的测试方法: a)可以每个方法单独运行(在每个方法上点右键) b)也可以全部运行(在除测试方法的其它位置右键) 2..类加载器 1).类加载器:当我们执行某个类时,JVM会加载class文件,并产生Class对象. 不同的类,JVM会使用不同的"类加载器"去加载: 2).类…

哈希表作为基础数据结构我不多说,有兴趣的可以百度,或者等我出一篇博客来细谈哈希表.我这里就简单讲讲:哈希表不过就是一个定长数组,元素找位置,遇到哈希冲突则利用 hash 算法解决找另一个位置,如果数组长度不够用则进行扩容,然后不断地循环反复. 我们提到了字典和集合是由哈希表实现的,具体的实现过程是怎么样的呢? 其实很简单,字典里面有取值,添加值,正好对应的就是哈希表中的find和add方法.使用__getitem__和__setitem__代替两者就可以了.然后对于keys,values取值,只…

389.找不同 知识点:哈希表.抵消思想: 题目描述 给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例 输入:s='abcdac'; t='adaccbb'; 输出:'b'; 解释:因为b是被添加的元素,不一定在最后位置: 解法一:数组型哈希表: 这道题目可以用哈希表去做,采用数组型哈希表:数组本身就是一个哈希表:其索引作为一个key,其值作为value:方法如下:可以将26个字母作为key,…

9.2 Imagine a robot sitting on the upper left corner of an X by Y grid. The robot can only move in two directions: right and down. How many possible paths are there for the robot to go from (0,0) to (X,Y)?  FOLLOW UP  Imagine certain spots are "off l…

MinHash 首先它是一种基于 Jaccard Index 相似度的算法,也是一种 LSH 的降维的方法,应用于大数据集的相似度检索.推荐系统.下边按我的理解介绍下MinHash 问题背景 给出N个集合,找到相似的集合对,如何实现呢?直观的方法是比较任意两个集合.当N比较小时,比如K级,Jaccard算法可以在接受的时间范围内完成,比B级,甚至P级,那么需要的时间是不能够被接受的,举例:对于Indeeed美国的网站用户来说(五千万的访问量),在Mahout中的用户间相似度是通过在O(n2)复杂…

题意:    起初定28张卡牌的排列,把其中11,  21, 31, 41移动到第一列,然后就出现四个空白,每个空白可以用它的前面一个数的下一个数填充,例如43后面的空格可以用44填充,但是47后面即使有空白也无法填充,因为没有48. 思路:每次有四个空格,面临四个选择,直接用bfs搜索,状态保存的话就自己设计一个哈希函数,如果找不到完美哈希一定要解决冲突. 我设计的哈希函数:我用的是双哈希,第一个哈希值用于查找,第二个哈希值可以看做整个卡牌状态的压缩,如果有两种状态有同一个第一哈希,我就用第二…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节: 一.Array.Tree and Hash table 通过前面的章节, 我们已经理解了时间复杂和归并排序的概念,接下来我要介绍三种数据结构.这三种数据结构非常重要,它们是现代数据库系统的基石.我也会讲…