这道题要求两个有序数组，找出中间位置的平均值； 解题思路： 1、取A数组的中间位置mid的值key，去B数组中查找最靠近key且小于等于key的位置index； 2、将原数组切成三段，index和mid之前数组的为新的left数组；right1跟right2为新的right数组；mid到right1 ...
分类：
其他好文 时间：
2020-02-12 12:51:16
阅读次数：
52
一致性哈希实现负载均衡 1 为什么需要哈希算法 解决同一个用户访问服务器是，访问的是不同的服务器的问题 场景：集群造成的session没有同步 当一个用户访问服务器A的时候，该台服务器A会保存这台服务器的session，但是当下次再访问的时候，被负载均衡算法可能算到了不同的服务器B，服务器B中没有用 ...
分类：
其他好文 时间：
2020-02-11 09:52:41
阅读次数：
78
目标：手动实现一个ArrayList，然后分析JDK ArrayList的源码 ...
分类：
其他好文 时间：
2020-02-10 18:32:23
阅读次数：
111
随机算法实现 1 最简单版本： 随机平均选择服务器 import java.util.Arrays; import java.util.List; public class ServerIps { public static final List<String> LIST = (List<Strin ...
分类：
其他好文 时间：
2020-02-10 10:08:33
阅读次数：
71
题目如下： Given an array of integers arr and two integers k and threshold. Return the number of sub-arrays of size k and average greater than or equal to ...
分类：
其他好文 时间：
2020-02-09 18:18:53
阅读次数：
52
集合框架三大接口：Iterator,Collection,Map工具类：Collections ArraysJava提供的默认排序方法1.Arrays.sort()2.Collections.sort()（底层是调用 Arrays.sort()）1.对于原始数据类型，目前使用的是所谓双轴快速排序（D... ...
分类：
编程语言 时间：
2020-02-09 11:53:35
阅读次数：
85
Timestamp就是时间戳，主要用于数据库中，该类在java.sql下。如果在数据库中用Date类，只能到某一天，而时间戳可以到秒，比Date要精确，通常用于防止数据脏读现象。 代码： package TimeAndStamp; import java.util.Arrays; import ja ...
分类：
编程语言 时间：
2020-02-08 10:14:12
阅读次数：
82
RAID：Redundant Arrays of Inexpensive（Independent） Disks 原来的称呼是：廉价磁盘冗余阵列。因为现在磁盘不廉价了，所以改名叫独立冗余磁盘阵列 原理：把多个磁盘放一起工作。 目的：提高IO能力，提高耐用性 实现方式： 外接式磁盘阵列：通过扩展控制器， ...
分类：
其他好文 时间：
2020-02-07 12:48:49
阅读次数：
92
1 """ 2 Intersection of Two Arrays 3 Given two arrays, write a function to compute their intersection. 4 Example 1: 5 Input: nums1 = [1,2,2,1], nums2 ...
分类：
其他好文 时间：
2020-02-06 23:00:09
阅读次数：
74
排序。更naive的方法是用set。 class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: result = [] nums1.sort() nums2.sort() i = ...
分类：
其他好文 时间：
2020-02-06 10:44:04
阅读次数：
47
