搜云库技术团队

前言 大家好，头回写博客，欢迎批评，以后我会尽量做到一个月2更，最近在重新温故算法。 今日提供读书笔记红黑树 目的 记录所学，温故知新 Java中对应的结构 TreeMap，以下是自己安装书中实现的原理，工作中应使用TreeMap 红黑树的...

赞(0)站长2020-08-05优质文章 阅读(1112)

前言 2018年年底的一天，我们的架构师公司如何扩展Zuul时，说了1个功能，如下： 1、 对zuul的ignoredPath，加入了byPass（旁路功能），可以单独开放指定的url。 例如：公司屏蔽 /**/*Manage/*, 设置b...

赞(0)站长2020-08-05优质文章 阅读(1124)

前言 大家好，今天提供不相交集合的笔记（即union/find）. 不相交集合有实现简单，证明困难的特点，若有想证明的可以自行查阅相关文献。我就不做赘述啦！ 用途 不相交集类解决动态等价类问题，即： 1、 查找find一个元素属于哪个等价类...

赞(0)站长2020-08-05优质文章 阅读(1140)

最近在读《深入理解java虚拟机》第二版，在JDK1.8环境下遇到一个关于MethodHandle使用上的问题，在这里记录下。github.com/floor07/ess… （github jvm的读书笔记） 本文目录如下： 引子 java...

赞(0)站长2020-08-05优质文章 阅读(1145)

逻辑说明 populateBean的流程 炒鸡丁的流程 1.执行InstantiationAwareBeanPostProcessor的postProcessAfterInstantiation（在设置属性前去修改Bean的状态，也可以控制...

赞(0)站长2020-08-05优质文章 阅读(1135)

记得跟老婆谈恋爱时，有一天心血来潮给老婆做饭，按照菜谱一步一步的做，结果差点把厨房烧了！！！ 这事至今老婆还记得。 入口 上一篇说了,AbstractBeanFactory.getBean的主流程 ,今天来说下其中的createBean方法...

赞(0)站长2020-08-05优质文章 阅读(1141)

引言 AbstractBeanFactory.getBean的流程，有点像老外点餐，不信咱们往下看。。 入口 AbstractBeanFactory中有getBean的通用逻辑 //AbstractBeanFactory 中getBean方...

赞(0)站长2020-08-05优质文章 阅读(1121)

网路流问题介绍 描述 设给定有向图G=(V,E),其边的容量为cvw.（这些容量可以代表通过一个管道的水的流量或者马路上的交通流量） s为发点，t为收点，最大网络流问题是求从s到t可以通过的最大流量。 性质 在既不是发点s，也不是收点t的任...

赞(0)站长2020-08-05优质文章 阅读(1150)

无向图最小生成树问题描述 一个无向图G的最小生成树就是由该图的那些链接G的所有顶点的边构成的树，其总价值最低。 最小生成树存在当且仅当图是连通的。为了简便考虑， 下面的算法都是假设图是连通的。 无向图最小生成树有两个典型的算法Prim和Kr...

赞(0)站长2020-08-05优质文章 阅读(1072)

前言 大家好，这是上班以后的第一篇blog，预计后边算法还有2篇。也就是说这是本人算法系列倒数第3篇，感谢大家的指正，今天是说明随机化算法。 随机数发生器 真正的随机性在计算机上，是不可能的！因为这些数的生成依赖于算法，从而不可能是随机的。...

赞(0)站长2020-08-05优质文章 阅读(1157)