12 2019 档案

回溯算法套路详解
摘要：https://zhuanlan.zhihu.com/p/93530380 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。 废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过 阅读全文
posted @ 2019-12-23 17:26 looyee 阅读(3356) 评论(0) 推荐(0)
如何理解动态规划？
摘要：https://www.zhihu.com/question/39948290/answer/883302989 本人掌握动态规划的过程，有点钻牛角尖，这里用我的心历路程给各位同学们做个提醒。 long time ago, 当我刚看到动态规划这个响亮的大名时，瞬间陷入了沉思，脑中浮想联翩，揣摩着这个 阅读全文
posted @ 2019-12-23 14:18 looyee 阅读(677) 评论(0) 推荐(0)
寻找缺失的整数
摘要：本文转载自：https://blog.csdn.net/Future_LL/article/details/90788986 问题：在一个无序的数组中有99个不重复的正整数，范围是1~100，唯独缺少一个整数，如何找出那个缺少的整数？方法1：从小到大排序，之后连续比较那个数与之后的数不连续了，那么缺 阅读全文
posted @ 2019-12-19 17:11 looyee 阅读(195) 评论(0) 推荐(0)
无序数组排序后的最大相邻差
摘要：本文转载自：https://blog.csdn.net/weixin_38426554/article/details/95785743 有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？要求时间复杂度和空间复杂度尽可能低。（例如：无序数组 2,3,1,4,6，排序后是1,2,3 阅读全文
posted @ 2019-12-19 15:16 looyee 阅读(434) 评论(0) 推荐(0)
二叉堆1
摘要：本文转自：程序员小灰 ————— 第二天 ————— ———————————— 什么是二叉堆？ 二叉堆本质上是一种完全二叉树，它分为两个类型： 1.最大堆 2.最小堆 什么是最大堆呢？最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。 什么是最小堆呢？最小堆任何一个父节点的值，都小于等于它左右 阅读全文
posted @ 2019-12-19 09:15 looyee 阅读(177) 评论(0) 推荐(0)
二叉堆2
摘要：本文转载自：程序员小灰系列 题目是什么意思呢？比如给定的无序数组如下： 如果 k=6，也就是要寻找第6大的元素，这个元素是哪一个呢？ 显然，数组中第一大的元素是24，第二大的元素是20，第三大的元素是17 ...... 第6大的元素是9。 方法一：排序法 这是最容易想到的方法，先把无序数组从大到小进 阅读全文
posted @ 2019-12-19 08:52 looyee 阅读(251) 评论(0) 推荐(0)
Bitmap算法
摘要：本文转载自：程序员小灰系列 两个月之前—— 为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列： 要想统计所有90后的程序员该怎么做呢？ 用一条求交集的SQL语句即可： Select count（distinct Name） as 用户数 fr 阅读全文
posted @ 2019-12-19 08:39 looyee 阅读(181) 评论(0) 推荐(0)
TopN
摘要：TopN.java public class TopN { 阅读全文
posted @ 2019-12-18 09:06 looyee 阅读(1148) 评论(0) 推荐(0)
关于八皇后问题以及回溯递归思想
摘要：本文转载自:https://www.jianshu.com/p/65c8c60b83b 国际象棋中的皇后比中国象棋里的大车还厉害，皇后能横向，纵向和斜向移动，在这三条线上的其他棋子都可以被吃掉。所谓八皇后问题就是：将八位皇后放在一张8x8的棋盘上，使得每位皇后都无法吃掉别的皇后，（即任意两个皇后都不 阅读全文
posted @ 2019-12-16 16:36 looyee 阅读(332) 评论(0) 推荐(0)
负载均衡的原理
摘要：简介几种负载均衡原理 高并发解决方案之一 ——负载均衡 程序员小灰-负载均衡的原理 负载均衡层级概念 四层与七层负载均衡的区别 1.什么是负载均衡？ 当一台服务器的性能达到极限时，我们可以使用服务器集群来提高网站的整体性能。那么，在服务器集群中，需要有一台服务器充当调度者的角色，用户的所有请求都会首 阅读全文
posted @ 2019-12-14 15:02 looyee 阅读(867) 评论(0) 推荐(0)
Guava Cache在实际项目中的应用
摘要：本文转载自：https://www.cnblogs.com/csonezp/p/10011031.html 对于Guava Cache本身就不多做介绍了，一个非常好用的本地cache lib，可以完全取代自己手动维护ConcurrentHashMap。 背景 目前需要开发一个接口I，对性能要求有非常 阅读全文
posted @ 2019-12-14 10:47 looyee 阅读(227) 评论(0) 推荐(0)
用guava实现简单的事件驱动
摘要：本文转载自：https://www.iteye.com/blog/uule-2096279 Guava的EventBus可以简化生产/消费模型。EventBus通过非常简单的方式，实现了观察者模式中的监听注册，事件分发。有了这个玩意，真的可以替换Observer模式了 Observer模式是比较常用 阅读全文
posted @ 2019-12-13 14:03 looyee 阅读(450) 评论(0) 推荐(0)
mybatis修改xml热部署
摘要：import org.apache.ibatis.builder.xml.XMLMapperBuilder;import org.apache.ibatis.builder.xml.XMLMapperEntityResolver;import org.apache.ibatis.executor.E 阅读全文
posted @ 2019-12-09 14:04 looyee 阅读(1047) 评论(0) 推荐(0)
实现字典树
摘要：转自：https://www.jianshu.com/p/a4af0f875323 Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。 英文字母的字典树是26叉数，数字的字典树是10叉树。 Trie树的基本性质有三点，归纳为： 根节点不包含字符，根节点外每一个节点都只包 阅读全文
posted @ 2019-12-05 08:43 looyee 阅读(236) 评论(0) 推荐(0)