温安适的blog-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

温安适的blog

专栏成员

69

文章

75184

阅读量

29

订阅数

Spring源码学习(五) 创建Bean过程中的扩展点

绿色的部一般用于Spring内部扩展，黄色的部分可用于自定义实例化。本文仅仅聊聊InitializingBean，对于绿色部分，建议您查看，其他人写的blog https://my.oschina.net/xiaolyuh/blog/3113215

2019-10-14

4800

写给自己-Hystrix断路器是如何工作的

http .net java 其他缓存

20181130，Hystrix已经不再维护，这里是学习记录。12月1日才完成，没有完成11月的诺言，捐款记录以上动弹。

2018-12-01

6580

3个面试中遇到的问题

6月是个忙碌的月份，结完婚，处理完家事，也换了份工作。以至于6月都没有写blog，今天闲来无事，将之前面试的问题，以及一些感悟分享给大家。

2018-07-07

5050

读书笔记-红黑树

前言大家好，头回写博客，欢迎批评，以后我会尽量做到一个月2更，最近在重新温故算法。今日提供读书笔记红黑树目的记录所学，温故知新 Java中对应的结构 TreeMap，以下是自己安装书中实现的原理，工作中应使用TreeMap 红黑树的定义红黑树（Red Black Tree）是一种自平衡二叉查找树. 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡时间界限与特点红黑树的插入，删除操作在最坏情况下花费 log N 红黑树是具有如下着色性质的二叉查找树：每个节点

2018-05-17

5640

以回溯解高速公路重建与正序全排列

摘要: 以两个例子：高速公路重建和正序全排列，简要说明回溯算法前言大家好，这是本人算法系列最后一篇，介绍回溯算法。感谢大家支持，希望指正。算法介绍回溯算法相当于穷举搜索的巧妙实现，但是性能一般不理想。回溯算法中经常使用裁剪，裁剪，即在一步删除一大组可能性的做法。下面以两个例子进行说明。高速公路重建问题问题描述设给定N个点P1，P2，.......，PN，它们位于X轴上。Xi是Pi点的X坐标。进一步假设X1=0以及这些点从左到右给出。着N个点确定，在每一对，点间的N（N-1）/2个，形如|X

2018-05-17

8810

随机化算法与素性测试

前言大家好，这是上班以后的第一篇blog，预计后边算法还有2篇。也就是说这是本人算法系列倒数第3篇，感谢大家的指正，今天是说明随机化算法。随机数发生器真正的随机性在计算机上，是不可能的！因为这些数的生成依赖于算法，从而不可能是随机的。所以计算机产生的都是伪随机数基本理论生产随机数的最简单办法是线性同余数发生器。 image.png 从上面的公式可知：为了开始这个序列必须给出x0（x0叫做种子）。如果x0=0,那么这个序列绝不会是随机的。 M为素数，则xi绝不会是0. 如果A和M选择的正确，那么1

2018-05-17

8710

union/find--不相交集合

前言大家好，今天提供不相交集合的笔记（即union/find）. 不相交集合有实现简单，证明困难的特点，若有想证明的可以自行查阅相关文献。我就不做赘述啦！用途不相交集类解决动态等价类问题，即：查找find一个元素属于哪个等价类，合并union 两个等价类为一个新的等价类。也就是常说的union/find算法基本概念介绍等价类定义一个元素a属于S的等价类是S的一个子集合，它包含所有与a有等价关系的元素。等价类对S进行划分：S中的每一个成员恰好出现在一个等级类中。等价关系定义自反性 a

2018-05-17

1.2K0

最小生产树Prim和Kruskal

前言春节将至，提前祝大家新春快乐，万事如意。今天介绍无向图最小生产树。无向图最小生成树问题描述一个无向图G的最小生成树就是由该图的那些链接G的所有顶点的边构成的树，其总价值最低。最小生成树存在当且仅当图是连通的。为了简便考虑，下面的算法都是假设图是连通的。无向图最小生成树有两个典型的算法Prim和Kruskal，下面分别介绍。 Prim算法算法核心思想以贪婪策略，一步一步将关联顶点增加到树上。算法介绍算法的每一阶段都是通过：选择一条边（u，v）使得（u，v）的值是所有u在树上但v不在树

2018-05-17

8550

贪婪算法-单源最短路径

前言感谢每一位朋友的阅读与建议，今天对最短路径blog进行了修改，调整图和部分内容。感谢各位关注。提早祝大家圣诞节平安快乐。单源最短路径问题描述给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题 1.无权最短路径（非唯一）算法分析由于图没有权，所以我们只需要关注路径上的边无权最短路径实质上是特殊的有权最短路径，因为我们可以将每条边按权为1处理

2018-05-17

1.1K0

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态