- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 Dynamic Count Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1543751Spectral bloom filter（SBF）在counting bloom filter（CBF）的基础上提出了元素出现频率查询的概念，将CBF的应用扩展到了multi-set的领域。但是，SBF为解决动态counter的存储问题，引入了复杂的索引结构，这让每个coun...
2019-03-29 18:10:51
399
转载 Spectral Bloom Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1540322Bloom filter将集合中的元素映射到位数组中，用k（k为哈希函数个数）个映射位是否全1表示元素在不在这个集合中。Counting bloom filter（CBF）将位数组中的每一位扩展为一个counter，从而支持了元素的删除操作。一旦位扩展成了counter，每一个...
2019-03-29 18:08:53
831
转载 Bloom Filter应用之Web Cache Sharing
转载地址：https://blog.csdn.net/jiaomeng/article/details/1531423从这篇文章开始，我会陆续介绍一些bloom filter的应用。Bloom filter于1970年由Burton Bloom在一篇名为Space/Time Tradeoffs in Hash Coding with Allowable Errors的论文中提出。这篇论文同时将...
2019-03-29 18:03:28
131
转载 评价d-Left Counting Bloom Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1529345Bloom Filter是一个简洁精致的数据结构，要对它进行本质上的提高并不容易。多少年来，针对Bloom Filter的变种很多，但实质性的突破并不多，无非Counting Bloom Filter、Compressed Bloom Filter等几种。很多变种都针对某一特定...
2019-03-29 18:00:36
320
转载 Perfect Hashing VS. Bloom Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1519383Perfect Hashing VS. Bloom Filter在Network Applications of Bloom Filters: A Survey一文中，作者提到了一种基于Perfect hashing的方法，它在维持同样错误率的情况下比Bloom Filte...
2019-03-29 17:47:38
170
转载 Compressed Bloom Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1505299Compressed Bloom Filter在前面的讨论中，我们都只将Bloom Filter作为一种表示集合的数据结构。但在网络应用中，Bloom Filter经常被当作节点之间交换信息时传递的消息。从这个角度考虑，我们自然希望消息在传递之前能够被压缩。那么Bloo...
2019-03-29 17:44:21
244
转载 Partial Bloom Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1502910Partial Bloom Filter在标准的Bloom Filter中，我们用k个相互独立的哈希函数将一个集合映射到长度为m的位数组中，其中每个哈希函数的映射范围都为{0, … , m-1}。除了这种标准的实现方式之外，还有一种实现被广泛采用，就是所谓的Partial ...
2019-03-29 17:37:26
153
转载 Counting Bloom Filter
转载地址：https://blog.csdn.net/jiaomeng/article/details/1498283Counting Bloom Filter从前面几篇对Bloom Filter的介绍可以看出，标准的Bloom Filter是一种很简单的数据结构，它只支持插入和查找两种操作。在所要表达的集合是静态集合的时候，标准Bloom Filter可以很好地工作，但是如果要表达的集合...
2019-03-29 17:33:57
272
转载 Bloom Filter 对比哈希存储
转载地址：https://blog.csdn.net/jiaomeng/article/details/1496329从哈希存储到Bloom Filter先解释一下什么是哈希函数。哈希函数简单来说就是一种映射，它可取值的范围（定义域）通常很大，但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。传统的哈希存储假设要哈希的集合为S，它有n个元素。传...
2019-03-29 17:29:44
329
转载 Bloom Filter概念和原理
转载地址：https://blog.csdn.net/jiaomeng/article/details/1495500Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素...
2019-03-29 17:21:02
171
转载 关于 缓存穿透、缓存击穿、缓存雪崩和热点数据失效问题的解决方案
转载地址：https://mp.weixin.qq.com/s/kllwx6mRNIScChGhGkwbgA1 前言昨天晚上接到阿里的电面电话，过程中就问到了关于缓存相关的问题。虽然以前接触过，多多少少了解了一些。但是之前自己并没有好好记录这些内容，在真正面试的时候，并没有回答得出来。今天记录一下，长长记性。在我们的平常的项目中多多少少都会使用到缓存，因为一些数据我们没有必要每次查询的...
2019-03-28 18:40:35
385
原创 Idea中Git的使用（一）
刚来公司的时候，一直用的svn，操作也是简单无脑，现在要使用git了，结果发现差别还是很大的，就总结了下在idea中使用git的注意事项，以作备用。Git配置： 下载和安装就不说了，主要说一下配置name和邮箱以及SSH的配置。 git config user.name git config user.email git co...
2019-03-28 17:01:16
1146
转载 Git cherry-pick 操作整理
转载地址：https://blog.csdn.net/FightFightFight/article/details/81039050概述git cherry-pick可以理解为”挑拣”提交，它会获取某一个分支的单笔提交，并作为一个新的提交引入到你当前分支上。 当我们需要在本地合入其他分支的提交时，如果我们不想对整个分支进行合并，而是只想将某一次提交合入到本地当前分支上，那么就要使用git...
2019-03-25 19:29:47
5452
转载 IDEA Git Cherry-pick 实现其他分支的部分提交合并到当前分支
转载地址：https://blog.csdn.net/collonn/article/details/52959436这篇文章主要是介绍了对冲突的解决，我要用的主要是cherry-pick,具体介绍在另一篇。本文演示一下，如何用intellij idea 合并 merge git 冲突 conflict, sourcetree使用，直接看图吧cherry pick, merge...
2019-03-25 18:59:34
3545
转载 LeetCode03:寻找给定字符串最长子串（不含重复字符）
转载地址：https://www.cnblogs.com/ariel-dreamland/p/8668286.html题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"...
2019-03-25 12:24:50
2393
转载 手写代码实现迷你版Tomcat
转载地址：https://www.jianshu.com/p/dce1ee01fb90Tomcat，这只3脚猫，大学的时候就认识了，直到现在工作中，也常会和它打交道。这是一只神奇的猫，今天让我来抽象你，实现你！Write MyTomcatTomcat是非常流行的Web Server，它还是一个满足Servlet规范的容器。那么想一想，Tomcat和我们的Web应用是什么关系？从...
2019-03-19 14:53:58
177
转载 Java8——流式数据处理
转载地址：https://www.cnblogs.com/shenlanzhizun/p/6027042.html一. 流式处理简介在我接触到java8流式处理的时候，我的第一感觉是流式处理让集合操作变得简洁了许多，通常我们需要多行代码才能完成的操作，借助于流式处理可以在一行中实现。比如我们希望对一个包含整数的集合中筛选出所有的偶数，并将其封装成为一个新的List返回，那么在java8之前...
2019-03-18 15:38:30
213
转载 一份非常完整的 MySQL 规范
转载地址：https://mp.weixin.qq.com/s/IG_4XQwCzR0nJoqpZ7N25Q一、数据库命令规范·所有数据库对象名称必须使用小写字母并用下划线分割·所有数据库对象名称禁止使用mysql保留关键字（如果表名中包含关键字查询时，需要将其用单引号括起来）·数据库对象的命名要能做到见名识意，并且最后不要超过32个字符·临时库表必须以tmp_为前缀并...
2019-03-11 16:54:35
98
转载 Class.forName()和ClassLoader区别
转载地址：https://www.cnblogs.com/jimoer/p/9185662.html前言最近在面试过程中有被问到，在Java反射中Class.forName()加载类和使用ClassLoader加载类的区别。当时没有想出来后来自己研究了一下就写下来记录一下。解释在java中Class.forName()和ClassLoader都可以对类进行加载。ClassLoade...
2019-03-07 18:00:51
177
转载 spring 事务详解
转载地址：https://www.2cto.com/kf/201611/562582.html前言spring目前已是java开发的一个事实标准，这得益于它的便利、功能齐全、容易上手等特性。在开发过程当中，操作DB是非常常见的操作，而涉及到db，就会涉及到事务。事务在平时的开发过程当中，就算没有注意到，程序正常执行不会有副作用，但如果出现了异常，而又没有处理好事务的话，可能就会出现意想不到...
2019-03-07 17:20:47
187
转载 极客时间——数据结构与算法（37）：贪心算法：如何用贪心算法实现Huffman压缩编码？
转载地址：https://time.geekbang.org/column/article/73188基础的数据结构和算法我们基本上学完了，接下来几节，我会讲几种更加基本的算法。它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说，它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。贪心、分治、回溯、动态规划这 4 个算法思想，原理解释起来都很简单，但是要...
2019-03-05 16:40:02
662
转载 极客时间——数据结构与算法（36）：AC自动机：如何用多模式串匹配实现敏感词过滤功能？
转载地址：https://time.geekbang.org/column/article/72810很多支持用户发表文本内容的网站，比如 BBS，大都会有敏感词过滤功能，用来过滤掉用户输入的一些淫秽、反动、谩骂等内容。你有没有想过，这个功能是怎么实现的呢？实际上，这些功能最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的字典，当用户输入一段文字内容之后，通过字符串匹配算法，来查找...
2019-03-05 13:34:45
410
转载 极客时间——数据结构与算法（35）：Trie树：如何实现搜索引擎的搜索关键词提示功能？
转载地址：https://time.geekbang.org/column/article/72414搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西，而不用把所有内容都输入进去，一定程度上节省了我们的搜索时间。尽管这个...
2019-03-05 13:28:55
602
转载 极客时间——数据结构与算法（34）：字符串匹配基础（下）：如何借助BM算法轻松理解KMP算法？
转载地址：https://time.geekbang.org/column/article/71845上一节我们讲了 BM 算法，尽管它很复杂，也不好理解，但却是工程中非常常用的一种高效字符串匹配算法。有统计说，它是最高效、最常用的字符串匹配算法。不过，在所有的字符串匹配算法里，要说最知名的一种的话，那就非 KMP 算法莫属。很多时候，提到字符串匹配，我们首先想到的就是 KMP 算法。尽管...
2019-03-05 13:23:41
247
转载 极客时间——数据结构与算法（33）：字符串匹配基础（中）：如何实现文本编辑器中的查找功能？
转载地址：https://time.geekbang.org/column/article/71525文本编辑器中的查找替换功能，我想你应该不陌生吧？比如，我们在 Word 中把一个单词统一替换成另一个，用的就是这个功能。你有没有想过，它是怎么实现的呢？当然，你用上一节讲的 BF 算法和 RK 算法，也可以实现这个功能，但是在某些极端情况下，BF 算法性能会退化的比较严重，而 RK 算法需...
2019-03-04 20:46:24
363
转载 Java核心技术36讲（16）—— synchronized底层如何实现？什么是锁的升级、降级？
转载地址：https://time.geekbang.org/column/article/9042典型回答在回答这个问题前，先简单复习一下上一讲的知识点。synchronized 代码块是由一对儿 monitorenter/monitorexit 指令实现的，Monitor 对象是同步的基本实现单元。在 Java 6 之前，Monitor 的实现完全是依靠操作系统内部的互斥锁，因为需...
2019-03-03 15:54:29
432
转载 Java核心技术36讲（15）—— synchronized和ReentrantLock有什么区别呢？
转载地址：https://time.geekbang.org/column/article/8799典型回答synchronized 是 Java 内建的同步机制，所以也有人称其为 Intrinsic Locking，它提供了互斥的语义和可见性，当一个线程已经获取当前锁时，其他试图获取的线程只能等待或者阻塞在那里。在 Java 5 以前，synchronized 是仅有的同步手段，在代...
2019-03-03 15:28:03
162
转载 聚集索引简介
本文为转载文章，主要介绍聚集索引的概念，以便于更清楚的理解。转载地址：https://www.cnblogs.com/aspwebchh/p/6652855.html前段时间，公司一个新上线的网站出现页面响应速度缓慢的问题， 一位负责这个项目的但并不是搞技术的妹子找到我，让我想办法提升网站的访问速度 ，因为已经有很多用户来投诉了。我第一反应觉的是数据库上的问题，假装思索了一下，摆着一副深沉...
2019-03-01 17:34:18
19807
12
空空如也
rsync同步成功nobody问题
2021-12-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人