![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
卢宥晟
这个作者很懒,什么都没留下…
展开
-
算法-----------------前缀树
/** * @ Auther:卢宥晟 * @ Date:2019/4/30 * @ Description:algorithm_code * @ version:1.0 */public class QIan_Zhui_Shu { /** * ------------- 前缀树------------------------------- * ...原创 2019-05-02 09:42:30 · 176 阅读 · 0 评论 -
算法知识学习-----哈希(哈希函数与哈希表)
哈希函数与哈希表 哈希函数:一般就是用户传入一个数据,可以是字符串也可以是别的类型。然后该数据作为参数传入哈希函数中,哈希函数会返回一串长度为16或者32,每一个位置都是16进制,可以存放0-9或者是A-F的 字符串。 所以他可以得到的值有16^16个,是非常庞大的。MD5加密也是应用这个,他形成的是16位的16进制字符串。 他有几个性质: ① 输入域是无限的...原创 2019-04-29 14:22:07 · 520 阅读 · 0 评论 -
算法学习-------------布隆过滤器
布隆过滤器是用来判断一个元素是否在某个集合中,他有点类似于HashSet 但是HashSet是需要存储key值的,他通过存储Key值,查看是否存在时候只需要查看HashSet是否存了就可以,数据量较小的时候是可以使用的。但是数据量很大的时候,比如存储几十亿条垃圾网站数据的时候就显得太不够用了。 布隆过滤器不同,他是使用了BIT作为标志位进行判断。原理...原创 2019-04-29 14:54:18 · 121 阅读 · 0 评论 -
算法学习--------一致性哈希
首先介绍一下传统的应对访问量数据量较大请求的时候 。电脑表示前端,服务器表示后台。 前端每一台电脑都使用相同的哈希函数,当一个请求过来的时候,无论是到哪个前端哪个电脑,计算出请求的哈希都是一样的,哈希%3得到0-2,然后确定出他要归哪台服务器处理,所以一个用户的请求我们基本固定在一台服务器上,他的所有信息我都存在同一台服务器上。这是传统的处理方法,这里有一个问题,比如淘宝平...原创 2019-04-29 15:27:40 · 105 阅读 · 0 评论 -
算法---------------认识并查集
并查集可以使用 数组,链表实现,但是复杂度较高。比如一个集合的数据都存储在一个数组或者链表中,那么查找元素是否在该链表就是一个数组遍历的过程,进行集合的并集也就成了将一个数组中的元素赋值到另一个数组中,无论是查找还是合并,他的复杂度都是趋于O(N)的。 较为合理的方法是使用HashMap表示集合状态,我们给每一个集合设置一个头部节点。HashMap中 key表示该节点,valu...原创 2019-04-30 16:17:29 · 149 阅读 · 0 评论 -
算法----------海岛个数问题
一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右四个位置相连,如果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛?public class Islands { public static int Islands(int[][] arr) { int land = 0; int line = arr[0].length...原创 2019-04-30 16:23:04 · 1027 阅读 · 0 评论