摘要：
https://www.zhihu.com/question/39948290/answer/883302989 本人掌握动态规划的过程，有点钻牛角尖，这里用我的心历路程给各位同学们做个提醒。 long time ago, 当我刚看到动态规划这个响亮的大名时，瞬间陷入了沉思，脑中浮想联翩，揣摩着这个 阅读全文
摘要：
本文转载自：https://blog.csdn.net/Future_LL/article/details/90788986 问题：在一个无序的数组中有99个不重复的正整数，范围是1~100，唯独缺少一个整数，如何找出那个缺少的整数？方法1：从小到大排序，之后连续比较那个数与之后的数不连续了，那么缺 阅读全文
摘要：
本文转载自：https://blog.csdn.net/weixin_38426554/article/details/95785743 有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？要求时间复杂度和空间复杂度尽可能低。（例如：无序数组 2,3,1,4,6，排序后是1,2,3 阅读全文
摘要：
本文转自：程序员小灰 ————— 第二天 ————— ———————————— 什么是二叉堆？ 二叉堆本质上是一种完全二叉树，它分为两个类型： 1.最大堆 2.最小堆 什么是最大堆呢？最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。 什么是最小堆呢？最小堆任何一个父节点的值，都小于等于它左右 阅读全文
摘要：
本文转载自：程序员小灰系列 题目是什么意思呢？比如给定的无序数组如下： 如果 k=6，也就是要寻找第6大的元素，这个元素是哪一个呢？ 显然，数组中第一大的元素是24，第二大的元素是20，第三大的元素是17 ...... 第6大的元素是9。 方法一：排序法 这是最容易想到的方法，先把无序数组从大到小进 阅读全文
摘要：
本文转载自：程序员小灰系列 两个月之前—— 为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列： 要想统计所有90后的程序员该怎么做呢？ 用一条求交集的SQL语句即可： Select count（distinct Name） as 用户数 fr 阅读全文
摘要：
TopN.java public class TopN { 阅读全文
摘要：
本文转载自:https://www.jianshu.com/p/65c8c60b83b 国际象棋中的皇后比中国象棋里的大车还厉害，皇后能横向，纵向和斜向移动，在这三条线上的其他棋子都可以被吃掉。所谓八皇后问题就是：将八位皇后放在一张8x8的棋盘上，使得每位皇后都无法吃掉别的皇后，（即任意两个皇后都不 阅读全文
摘要：
简介几种负载均衡原理 高并发解决方案之一 ——负载均衡 程序员小灰-负载均衡的原理 负载均衡层级概念 四层与七层负载均衡的区别 1.什么是负载均衡？ 当一台服务器的性能达到极限时，我们可以使用服务器集群来提高网站的整体性能。那么，在服务器集群中，需要有一台服务器充当调度者的角色，用户的所有请求都会首 阅读全文
摘要：
本文转载自：https://www.cnblogs.com/csonezp/p/10011031.html 对于Guava Cache本身就不多做介绍了，一个非常好用的本地cache lib，可以完全取代自己手动维护ConcurrentHashMap。 背景 目前需要开发一个接口I，对性能要求有非常 阅读全文