05 2021 档案
摘要:一、无重复项的组合 对于无重复项的组合问题的递归思路可从以下几个步骤入手(以数组为例,如对其他元素排列,将元素编号放入数组即可): 以数组a[5]={1,2,3,4,5}为例,用C(5,num)表示从这5个数中选择num个数,求其所有的情况。 首先要明确...
阅读全文
摘要:按摩师一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。递归方法 : public sta...
阅读全文
摘要:一、排序思想 希尔排序(Shell’s Sort)是插入排序的一种,是直接插入排序算法的一种更高版本的改进版本。 把记录按步长gap分组,对每组记录采用直接插入排序方法进行排序;随着步长逐渐减小,所分成的组包含的记录越来越多; 当步长值减小到1时...
阅读全文
摘要:目录 IOC Pom.xml文件 (maven的依赖内容) Bean 实例化对象 注入属性(手动) 注入属性(Autowired自动) IOC 本章介绍了控制反转(IoC)原理的Spring框架实现。 IoC也称为依赖注入(D...
阅读全文