搜云库技术团队

前言 感谢每一位朋友的阅读与建议，今天对最短路径blog进行了修改，调整图和部分内容。感谢各位关注。提早祝大家圣诞节平安快乐。 单源最短路径问题描述 给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称...

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

动态规划定义 任何数学递推公式都可以直接转换成递推算法,但是编译器常常不能正确对待递归算法。将递归重新写成非递归算法，让后者把些子问题的答案系统地记录在一个表内。利用这种方法的一种技巧叫做动态规划 注：由已知推未知就是递推，由未知推未知就是...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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