Demons99578

bean在spring中，首先是先将配置文件中的bean信息解析成BeanDefinition即bean定义信息对象。

由于最近比较忙，前面一周时间虽然保持着每日的学习时间，但是写掘金的文章确实比较耗时间，所以每日的学习总结发出来。 前面学习了算法，后续会慢慢把算法部分总结再发出来。 今天阅读Spring的源码，并梳理生命周期。 时间不充足，文字就不多说了，后续再细化梳理。

从左往右进行划分，有点类似按需进行排列。不断将字符串进行拆分尝试，在当前层拆分完之后，保留当前状态，进行下一层次的拆分。 给你一系类产品，你一个可以承受n重量的背包，让你从系列产品中选出重量最大的值。 思路：有点类似属性递归的套路题，考虑X步，选和不选的情况进行比较，往上层返回…

遥想当年读书的时候，学到汉诺塔问题的时候，总是感觉那么的神奇不得这个思想的要领，只能死记硬背。 如今重新学习，会把它和“冰箱塞大象问题”联想在一块儿。那么，冰箱塞大象，具体分几部呢？3步，将冰箱打开，把大象放进去，关上冰箱。 那么，继续问，把长颈鹿塞进冰箱分几步呢？4步：把冰箱…

实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中，每个行和列表示图中的顶点。存储在行 i 和列 j 的交叉点处的单元中的值表示是否存在从顶点 i 到顶点 j 的边。当两个顶点通过边连接时，我们说它们是相邻的。单元格中的值表示从顶点 i 到顶点 j 的边的权重。 实现稀疏连…

1、字典树2、非递归遍历二叉树3、二叉树的套路思维4、hash

简单的办法，将所有点的内存地址值放到hashset中，然后遍历单向链表。 只要链表中的节点在hashSet中已经存在，就说明存在该单向链表存在环形。且第一个出现相同的点为环形入口。 还有一种额外空间为O(1)的方法，采用快慢指针。 在证明上述之前，我们先证明一套高中数学的追赶问…

1、链表链表的数据结构1.1单向链表反转1.2判断是否单向链表是否有环1.3计算环形单向链表的入口点移步到此判断单向链表是否有环及求环入口的算法数学证明2、二叉树2.1先序遍历2.2中序遍历2.3后续

指在一个算法中，执行完所需要多少次常数级操作。 用O来表示，如：O(n)、O(n^2)、O(n^3)等. 由于时间复杂度不仅仅和算法本身有关，还与给定的数据有关，所以我们这边一般指的是最差情况下的时间复杂度。 常数级操作是指语言中，可执行的最小指令单元。 整数数组中，值存在a、…