- 博客(6)
- 收藏
- 关注
RSS订阅原创 小范围排序
题目已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。思路时间复杂度 O(n)的. 桶排序: 由于数组大小和区别无法确定, 最好别用时间复杂度 O(nlogn)的: 堆排序: 已经每个元素最多移动k个距离...
2018-05-23 15:21:37
339
原创 --- 三
上两章我们进行了IOC和DI, 接下来我们进行servlet类录入的url路径的存储, 并将它放入模块上下文中我们根据键值对的形式进行存储键: url路径和访问的方式如get, post.值: 哪一个servlet类和这个servlet类的哪个方法.所以新建一个类Request, 用来存放 键.public class Request { private ActionMethod act...
2018-05-05 17:44:13
161
原创 依赖注入DI --- 二
大概思路:已经实现了将所有的类初始化的过程, 接下来我们将类里使用了注解需要依赖注入的内容实现.如Spring框架里, Controller类里面会依赖注入Service类, Service类里会依赖注入Dao类.public class Controller1 { // 写一个简易的Controller类, 里面需要注入一个Service类 private s...
2018-05-04 17:17:55
162
原创 背包问题(0-1背包)
商品详情如图, 背包体积为 21, 求背包可以装入最大的价值的是多少设背包为 bp(k, w) k: 第k件商品, w: 背包剩余重量可以推出可以画图那我们的目标就是算出 B(3, 11) 的大小 和 B(3, 20) 的大小, 我们对 B(3, 11) :这样不停的算下去, 就可以得出 B(3, 11) 的大小, 就可以求得 B(4, 20) 的最大值用代码表示public class b...
2018-04-27 14:20:44
234
原创 Fibonacci数列(利用矩阵快速幂)
Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ....现在要求输入一个整数n，请你输出斐波那契数列的第n项可以看出 第1项为0, 第2项为1, 第三项为1, 第四项为2 = 第三项+第二项, ...... 第n项 = 第(n-1)项+第(n-2)项即 f(n) = f(n-1) + f(n-2)设 A为m×p 的矩阵，B为p×n 的矩阵，那么称 ...
2018-04-26 20:43:54
1582
原创 理解IOC --- 一
IOC: 控制反转. 它是怎么实现的呢? 首先, 要先定义需要控制反转的范围, 也就是确定哪些.class文件需要. 那我们首先找到项目下的所有 .class 文件. 建立一个普通java工程在 ClassUtil中定义一个方法来获取当前线程定义一个方法获取指定包名下的所有类在getClassSet方法内使用Enumeration<URL> urls = getClassL...
2018-04-26 19:05:17
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人