摘要：
问题 阅读全文
摘要：
引入 有这样一类问题， 就是大数据流中的随机抽样问题，即： 当内存无法加载全部数据时，如何从包含未知大小的数据流中随机选取k个数据，并且要保证每个数据被抽取到的概率相等。 这道题有两个限制: 高效,即节省内存的使用 尽量随机地返回值 假如我们去掉限制1，可以很简单地做出来：我们将所有数据加载进内存， 阅读全文
摘要：
前言 最近做了两道题，有了一点想法，记录一下 问题 问题一：递增的三元子序列 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返 阅读全文
摘要：
一、为什么要用分布式ID？ 在说分布式ID的具体实现之前，我们来简单分析一下为什么用分布式ID？分布式ID应该满足哪些特征？ 1、什么是分布式ID？ 对mysql来说，在我们业务数据量不大的时候，单库单表完全可以支撑现有业务，数据再大一点搞个MySQL主从同步读写分离也能对付。 但随着数据日渐增长， 阅读全文
摘要：
问题 通过removeAll方法移除list中和list1一样的元素，定义如下函数： 1 package com.study; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 class User { 7 8 private 阅读全文
摘要：
Java 中初始化 List 的五种方法 1.构造 List 后使用 List.add 初始化 2.使用 {{}} 双括号语法 3.使用 Arrays.asList 4.使用 Stream (JDK8) 5.使用 Lists （JDK9） 6.使用guava包的Lists，推荐使用 Java 中经常 阅读全文
摘要：
CollectionUtils.subtract() 和 List.removeAll() 方法都可以求差集，但是结果是不一样的。 测试方法 1 package com.study; 2 3 import org.apache.commons.collections4.CollectionUtils 阅读全文
摘要：
最近写个功能，需要用到差集，然后就想到了java List 中有一个removeAll方法，正好可以实现差集功能，可以直接调用。 我们知道，apache 的common-collections 包下面得CollectionUtils.subtract()方法也可以对List作差集，为了比较两种方式差 阅读全文
摘要：
1、中缀表达式和后缀表达式 中缀表达式就是我们正常使用的那种，例如：a+b*c 后缀表达式就是abc*+； 为什么要有中缀表达式和后缀表达式呢？ 因为中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读取一个中缀表达式后，将其转化为后缀表达式更有利于 阅读全文