我的Java学习笔记
文章平均质量分 87
Dante5128
这个作者很懒,什么都没留下…
展开
-
转一篇动态代理解析
动态代理简单实现在java的java.lang.reflect包下提供了一个Proxy类和一个InvocationHandler接口,通过这个类和这个接口可以生成JDK动态代理类和动态代理对象。1.确定创建接口具体行为首先,我们创建一个Person接口。这个接口就是学生(被代理类),和班长(代理类)的公共接口,他们都有上交班费的行为。这样,学生上交班费就可以让班长来代理执行。/** * 创建Person接口 */public interface Person { //上交班费转载 2021-03-14 02:33:31 · 105 阅读 · 0 评论 -
kmpNext函数 以及KMP算法的一点自用笔记(待二刷写总结
public class KMPAlgorithm { public static void main(String[] args) { String str = "AABAA"; int[] array = kmpNext(str); for (int i = 0; i < array.length; i++) { System.out.print(array[i]+" "); } } /原创 2020-09-26 15:06:04 · 338 阅读 · 0 评论 -
背包问题一点自用笔记
背包问题表格如下 :参照上图,我们可以写出如下代码:public class KnapsackProblem { public static void main(String[] args) { // TODO Auto-generated method stub int[] w = {1, 4, 3};//物品的重量 int[] val = {1500, 3000, 2000}; //物品的价值 这里val[i] 就是前面讲的v[i]原创 2020-09-25 21:34:07 · 81 阅读 · 0 评论 -
汉诺塔的一点笔记
汉诺塔代码如下: public static void main(String[] args) { hanoiTower(3, 'A', 'B', 'C'); } public static void hanoiTower(int num, char start, char mid, char end) { //如果只有一个盘 if (num == 1) { System.out.println("第1个盘从 " +原创 2020-09-25 11:44:31 · 163 阅读 · 0 评论 -
关于八皇后问题的思考
八皇后之 我的思考:* (1)首先写一个judge(int n)函数 判断 当前皇后 与前面n-1个皇后的位置* 是不是在同一列?(array[i]==array[n])* 是否在同一斜线? 实际上是斜率是否为1?* 即Abs(arr[i]-arr[n])==Abs(i-n)?* 至于是否在同一行 其实不必判断 因为存储八皇后存储结构为一个一维数组 如arr = {0 , 4, 7, 5, 2, 6, 1, 3}* 所以arr中皇后行号就是arr的下标 数值为arr的列号 即合格皇后的列号 每次原创 2020-07-30 22:30:31 · 428 阅读 · 0 评论