harper

摘要： 这三都是使用了AQS的共享方式。其中 CyclicBarirer 是基于 reentainLock , 另外的是 直接基于AQS （tryAcquireShare && tryReleaseShare） 1、CountdownLatch，门栓 await() --> 同步队列waiting，park 阅读全文

摘要： 方法一：SELECT IFNULL( ( SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1 OFFS... 阅读全文

摘要： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 阅读全文

摘要： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 分析 ： 回溯法，通过了，效率不高 阅读全文

摘要： 常见的限流方式有：计数器、滑动窗口、漏斗和令牌桶算法。 计数器 VS 滑动窗口 计数器算法是最简单的算法，可以看成是滑动窗口的低精度实现。滑动窗口由于需要存储多份的计数器（每一个格子存一份），所以滑动窗口在实现上需要更多的存储空间。也就是说，如果滑动窗口的精度越高，需要的存储空间就越大。 漏桶算法 阅读全文

摘要： 多数情况下对 Java 程序进行调优, 主要关注两个目标之一: 响应速度(responsiveness) 和 吞吐量(throughput)。 吞吐量关注在一个特定时间段内应用系统的最大工作量。 a 给定时间内完成的事务数. b 每小时批处理系统能完成的作业(jobs)数量. c 每小时能完成多少次 阅读全文

摘要： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， 阅读全文

摘要： 刚开始写博客.. 写的太low。 1、数据库的两种读，每种读读的数据版本不一样，所以也称为MVCC，即多版本并发控制 a) 快照读 select * from where xxx 这种形式的都是快照读。 b) 当前读 update , insert ,delete ,select xx from x 阅读全文

摘要： public class MergeSort { private static void sort(int[] a, int i, int length, int[] b) { if (i a[k]) { b[t++] = a[k++]; } else { b[t++] = a[i... 阅读全文

摘要： public class HeapSort { public static void main(String[] args) { int a[] = { 3, 5, 1, 4, 7, 8 }; sort(a); System.out.println(Arrays.toString(a)); } private static... 阅读全文