一维树状数组

朴素并查集 带权并查集 扩展域并查集 可持久化并查集

一. 思路 二. 自上向下 三. 自下向上

一. 题目 二. 思路 倍增法： f[i, j]：从节点i开始，向上走2^j次方步所能走到的

LRU缓存(map映射在链表中位置+双向链表)

一. 题目

来源：2017年美团技术年货 一. 前言 在高速发展的移动互联网时代，负载均衡有着举足轻重的地位，它是应用流量的入口，对应用的可靠性和性能起着决定性的作用，因此负载均衡需要满足高性能、高可靠两个特点。MGW是美团点评自研的一款四层负载均衡，主要用于替代原有环境的四层负载均衡LVS，目前处理着美团点评

一. Java 1. Java基础 Java编译器配置 Java编辑器配置 Java基础

一. 题目

搜索二维矩阵2 多数元素(Boyer-Moore 投票算法找众数)