用户4299231587819

布隆过滤器可以使用极少的空间来判断一个元素是否存在某一个集合中，本文不具体讨论布隆过滤器的原理，而是探讨如何实现一个可用的布隆过滤器。 这里附带一些链接，适合不了解布隆过滤器的人阅读。 所以设计一个可用的布隆过滤器，必须要确保它的误算率低。 这里我们令布隆过滤器 hasn 函数…

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

作为一个所谓的计算机科班出身的人来说，特别难为情的是自己的计算机基础很差，相信这不是少数程序员的现状，而是绝大多数程序员的现状。 比如计算机网络当年一度差点挂掉，多亏当时的老师手下留情，给我一个刚及格的分数。 但是猫哥出来工作之后，特别觉得学生的计算机基础特别差，主要原因是老师…

有一个需求需要将前端传过来的10张照片，然后后端进行处理以后压缩成一个压缩包通过网络流传输出去。之前没有接触过用Java压缩文件的，所以就直接上网找了一个例子改了一下用了，改完以后也能使用，但是随着前端所传图片的大小越来越大的时候，耗费的时间也在急剧增加，最后测了一下压缩20M…

上个周末基本 90%的时间都在弄星球的《Java 面试进阶指北》这个小册。 晚上纠结了半天，不知道写点啥。突然想到很多小伙伴都非常好奇我都订阅了哪些技术团队的博客。于是，我便写下了这篇文章。 我的 RSS 订阅器用的是 NetNewsWire （支持 macOS 和 iOS）。…

作为搬砖党的一族们，我们对判空一定再熟悉不过了，不要跟我说你很少进行判空，除非你喜欢NullPointerException。 不过NullPointerException对于很多猿们来说，也是Exception家族中最亲近的一员了。 为了避免NullPointerExcept…

参数可以放在地址栏中，不过地址栏参数的长度有限制，并且在有的场景下我们可能不希望参数暴漏在地址栏中。参数可以放在请求体中，这个没啥好说的。 在一个电商项目中，有一个提交订单的请求，这个请求是一个 POST 请求，请求参数都在请求体中。当用户提交成功后，为了防止用户刷新浏览器页面…

部署在这个集群的服务偶尔会遇到服务超时的情况，从kibana监控中可以看到，服务超时情况发生时，es服务器cpu较高。es存在young gc频繁，old gc 低频率，每天约出现2-4次。 查看过去一小时的监控情况，发现young gc 比较频繁，大量对象最终进入了老年代，通…

1. 使用引号强制进行精确匹配搜索 2. And 运算符 3. 使用 OR 操作符获取搜索词中某一个的结果 4. - 操作符将排除包含搜索词的结果 5. 可以使用(*)通配符作为占位符，它将被任何单词或短语替换 6. 在一个单一的网站搜索 7. 查找特定的文件类型 8. 搜索一…