随笔分类 - java
摘要：1 /** 2 约瑟夫环：借助数组 3 len: 表示人数 4 target: 表示喊到该口号的出局。 5 flag: 表示当前哥们喊的口号 范围【1，2，3】 6 default: 从1开始数 7 **/ 8 int YSF(int len,int target,int start){ 9 int
阅读全文
摘要：package 分而治之; import utils.Utils; public class 数组最大子序列和 { //time O(n^3) space O(1) public static int getMaxSumOfSequence01(int[] a){ int maxsofar = 0;
阅读全文
摘要：java类加载与卸载 加载 class文件加载到内存 验证 验证class文件是否符合当前jvm规范 准备 给类变量(static)设置初始值 解析 Class文件的符号替换为直接引用(指针) 初始化 开始执行类中定义的Java程序代码 使用 卸载 java对象加载过程 类加载 分配内存 初始化零值
阅读全文
摘要：package 二叉树; import java.util.*; public class 二叉树根到叶子节点的路径和 { public static TreeNode root; public static Set<List<Integer>> set = new HashSet<>(); public static List<Integer> list = new ArrayList<>();
阅读全文
摘要：代理分为两个步骤 代理对象和真实对象建立代理方法 实现代理对象的代理逻辑方法 常见的java动态代理技术很多种 比如 JDK CGLIB Javassist ASM,最常用的JDK和CGLIB JDK java的jdk自身提供的 CGLIB 第三方提供的技术 目前 Spring JDK和CGLIB,
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { pub...
阅读全文
摘要：package java_map; import java.util.Collections; import java.util.LinkedHashMap; import java.util.Map; public class LRUCache<K,V> extends LinkedHashMap
阅读全文
摘要：public class Solution { public int Sum_Solution(int n) { int ans = n; //短路操作 //if ans == 0 后面不执行，语句结束，相当于递归有了个终止条件，ans = 0，非常nice // sum(n) = n+sum(n-1) ans ...
阅读全文
摘要：父类的静态成员初始化>父类的静态代码块>子类的静态成员初始化>子类的静态代码块>父类的代码块>父类的构造方法>子类的代码块>子类的构造方法 注意： 1.静态成员和静态代码块只有在类加载的时候执行一次，再次创建实例时，不再执行，因为只在方法区存在一份，属于一整个类。 2.上述的是通用的加载顺序，如果没
阅读全文
摘要：public ListNode reverseBetween(ListNode head, int m, int n) { ListNode dummy = new ListNode(0); //虚拟头结点往往是有必要的，好处非常明显 dummy.next = head; ListNode pre = dummy; for(in...
阅读全文
摘要：编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 ...
阅读全文
摘要：//设计一个找到数据流中第K大元素的类（class）。 //注意是排序后的第K大元素，不是第K个不同的元素。 class KthLargest { private PriorityQueue queue; private int k = 0; public KthLargest(int k, int[] nums) { queue = new Prior...
阅读全文
摘要：//采用不带头结点的链表 非递归实现 public static ListNode merge(ListNode list1,ListNode list2){ if(list1==null) return list2; else if(list2==null) return list1; ListNode newHead=null; ListNode tmp=null; ...
阅读全文
摘要：package common; import java.util.ArrayList; import java.util.BitSet; import java.util.List; import java.util.Random; public class BitMapDemo { /** * 有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随...
阅读全文
摘要：package problem.回溯; public class EightQueue { public static int max = 8,sum = 0; public static int[] queen = new int[max]; //存储列元素值 //皇后元素形式：（i,queue[i]) public void displayQue...
阅读全文
摘要：${pageContext.request.contextPath}
阅读全文
摘要：1.引入相关依赖 2.新建java单元测试文件加上spring配置文件的注解
阅读全文
浙公网安备 33010602011771号