![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Leon.ENV
Never Limit
展开
-
java语言实现常用算法(排序和查找)
以下是java语言实现的常用算法:1.冒泡排序package com.test.sort;/* * 冒泡排序 * * 有1至N个数 * 第一轮比较N个数,第二轮比较N-1个数,... * 每一轮根据前面一个数和后面一个数比较,如果前者大于后者,交换位置。 * 这样第一轮比较后第N个数是第一大数,第二轮比较后第N-1个数是第二大数,... */public class Bu原创 2015-05-02 21:10:19 · 2078 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)- 原理、实现和推导
算法背景问题:在开发中,经常要判断一个元素是否在一个集合中。实现方案:编程中通常使用集合来存储所有元素,然后通过hash值来确定元素是否存在。如:java中的HashMap、HashSet等。优点:快速准确缺点:耗费存储空间瓶颈:当集合比较小时,这个问题不明显当集合比较大时,散列表存储效率低的问题越明显如:判断邮件地址是否是发送垃圾邮件的地址采用散列表:将每一个Email地址对应成一个8字节的信息指纹,然后存入散列表,由于散列表的存储效率一般只有50%,因此一原创 2020-11-20 14:03:58 · 4874 阅读 · 0 评论