摘要：
#如何从大量的 URL 中找出相同的 URL？ ##题目描述 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 ##解答思路 ###1. 分治策略 每个 URL 占 64B，那么 50 亿个 URL 占用的空间 阅读全文
摘要：
https://blog.csdn.net/qq_18746961/article/details/124101821 阅读全文
摘要：
#过滤器 过滤器实际上就是对web资源进行拦截，做一些处理后再交给下一个过滤器或servlet处理，通常都是用来拦截request进行处理的，也可以对返回的response进行拦截处理 ##为什么使用过滤器 在Web开发中，经常会有这样的需求：在所有接口中去除用户输入的非法字符，以防止引起业务异常。 阅读全文
摘要：
Condition接口也提供了类似的Object的监视器方法（wait），与Lock配合可以实现等待/通知模式。但是这两者在使用方式以及功能上还是有差别的。 最主要的区别我认为有两个： 1.Condition可以创建多个等待队列，而监视器只能有一个等待队列 2.Condition支持不响应中断 pu 阅读全文
摘要：
#使用场景 多次修改某个数（单点），求区间和：「树状数组」 #定义 #模板 // 上来先把三个方法写出来 { int[] tree; //求最低位的1 的二进制表示 int lowbit(int x) { return x & -x; } // 查询前缀和的方法 int query(int x) { 阅读全文
摘要：
在一次写代码中，如上操作后，我发现数组中每个位置的StringBuilder是同一个。 经过一番测试 我发现我理解错了。。。 这个Arrays.fill(sb,new StringBuildr())只会创建一个StringBuildr赋给数组所有位置，并不会每个位置赋一个新的StringBuildr 阅读全文
摘要：
#滚动哈希 我们判断两个字符串是否相同，往往是通过比较两个字符串的哈希。 常用语言中计算字符串哈希的方法往往是一个字符一个字符的计算，导致计算字符串哈希的时间复杂度是O（C），其中C是字符串的长度。 如果我们要计算字符串长度为C的子串的哈希，时间复杂度为O（NC）。 我们可以利用前缀的思想，采用滚动 阅读全文
摘要：
public class StaticTest { public static volatile Integer a=100 ; public static void main(String[] args) throws InterruptedException { new Thread(new C 阅读全文
摘要：
Redis的事务以一个MULTI命令开始，接着将多个命令放入事务中，最后由EXEC命令将这个事务提交 MULTI SET "name" "Practical Common Lisp" GET "name" SET "author" "Peter Seibel" Get "auther" EXEC # 阅读全文
摘要：
当题目出现「找到最近一个比其大(小)的元素」的字眼时，自然会想到「单调栈」。 具体的，由于我们目标是找到某个数其在 nums2 的右边中第一个比其大的数，因此我们可以对 nums2进行逆序遍历。 我们在遍历 nums2 时，实时维护一个单调栈，当我们遍历到元素 nums2[i] 时，可以先将栈顶中比 阅读全文