![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识分享
文章平均质量分 66
CN_XiaoHei
这个作者很懒,什么都没留下…
展开
-
排序算法——快速排序
介绍 排序是非常基础的算法问题,快速排序又是排序中的经典,这里用简单易懂的方式阐述一下快速排序的思想与具体实现。 核心思想 快速排序的核心在于选择一个中轴点,将数组中所有的值与此中轴点比较,比中轴点小的移动到左侧,比中轴点大的移动到右侧,再将数组的左右侧进行递归,最后就可以得到排序完成的数组,这是一种典型的分治思想。 递归函数中的核心步骤: 选择中轴点; 遍历数组中的值与中轴点比较; 交换位置。 实现 先根据上面的思想,写出一个基本的函数结构: /** * * @param nums 需要排序的数组原创 2022-03-29 00:24:29 · 564 阅读 · 0 评论 -
一个简易的Spring-Ioc容器
Spring是一个Java开发框架,核心内容包括spring-ioc、spring-aop等组件,支持对象的控制反转,依赖自动注入. 学习Spring是每一个Java开发者都要做的事,正所谓读万卷书不如行万里路,所以在此开始练习完善一个Spring框架,今天首先模拟一个简单的ioc容器实现过程. Spring在进行ioc时,首先要确定容器包含类的范围,然后将此范围内的所有被标记的类加载到容器中,最后对这些类进行初始化,生成对象并存储在容器中. 步骤: 得到包扫描路径 扫描路径,将路径下所有class.原创 2021-12-01 20:11:02 · 638 阅读 · 0 评论