优质文章 第12页

前言 大家好，这是本人算法系列最后一篇，介绍回溯算法。感谢大家支持，希望指正。 算法介绍 回溯算法相当于穷举搜索的巧妙实现，但是性能一般不理想。回溯算法中经常使用裁剪， 裁剪，即在一步删除一大组可能性的做法。 下面以两个例子进行说明。 高速...

赞(0)站长2020-08-05阅读(612)

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

赞(0)站长2020-08-05阅读(600)

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

赞(0)站长2020-08-05阅读(609)

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

赞(0)站长2020-08-05阅读(613)

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

赞(0)站长2020-08-05阅读(619)

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

赞(0)站长2020-08-05阅读(628)

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

赞(0)站长2020-08-05阅读(616)

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

赞(0)站长2020-08-05阅读(576)

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

赞(0)站长2020-08-05阅读(641)

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

赞(0)站长2020-08-05阅读(558)