随笔分类 - 平时积累
摘要：@RequestParam，@PathParam，@PathVariable等注解区别 转载自：https://blog.csdn.net/u011410529/article/details/66974974 @RequestParam 和 @PathVariable 注解是用于从request中
阅读全文
摘要：1 递归到动态规划 假设有排成一行的N个位置，记为1~N，N -定大于或等于2，开始时机器人在其中的M位置上(M -定是1~N中的一个) 如果机器，人来到1位置，那么下一步只能往右来到2位置; 如果机器人来到N位置，那么下一步只能往左来到N-1位置; 如果机器人来到中间位置，那么下 - -步可以往左
阅读全文
摘要：1 汉诺塔问题 任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，如何从左移到右边 这道题直接上代码： public static void hanoi(int n) { if(n>0){ func(n, "left", "right", "mid"); } } // 1~i
阅读全文
摘要：1 先序、中序、后序 1.1 递归 递归方式实现二叉树的先序、中序、后序遍历 1)理解递归序 2)先序、中序、后序都可以在递归序的基础上加工出来 3)第一次到达一个节点就打印就是先序、第二次打印即中序、第三次即后序 1.2 非递归 利用栈去解决： 1.2.1 先序：1）先压入头结点到栈里； 2）弹出
阅读全文
摘要：链表常用算法：快慢指针、利用HashMap、栈 如： 1 快慢指针 1) 输入链表头节点，奇数长度返回中点，偶数长度返回上中点2) 输入链表头节点，奇数长度返回中点，偶数长度返回下中点3) 输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4) 输入链表头节点，奇数长度返回中点前一个，
阅读全文
摘要：链表的扩容 HashMap.Node<K,V> loHead = null, loTail = null; HashMap.Node<K,V> hiHead = null, hiTail = null; HashMap.Node<K,V> next; do { next = e.next; /*为什
阅读全文
摘要：1 结构分析 /** * 散列表数组最大限制 */ private static final int MAXIMUM_CAPACITY = 1 << 30; /** * 散列表默认值 */ private static final int DEFAULT_CAPACITY = 16; /** * 并
阅读全文
摘要：总结execute()和submit()方法的区别： 1. 接收的参数不一样; 2. submit()有返回值，而execute()没有； 例如，有个validation的task，希望该task执行完后告诉我它的执行结果，是成功还是失败，然后继续下面的操作。 3. submit()可以进行Exce
阅读全文
摘要：synchronized代码块底层原理 现在我们重新定义一个synchronized修饰的同步代码块，在代码块中操作共享变量i，如下 public class SyncCodeBlock { public int i; public void syncTask(){ //同步代码块 synchron
阅读全文
摘要：1、前置知识 同步和异步 同步 ：两个同步任务相互依赖，并且一个任务必须以依赖于另一任务的某种方式执行。 比如在A->B事件模型中，你需要先完成 A 才能执行B。 再换句话说，同步调用中被调用者未处理完请求之前，调用不返回，调用者会一直等待结果的返回。 异步： 两个异步的任务完全独立的，一方的执行不
阅读全文
摘要：转载自https://blog.csdn.net/o_ohello/article/details/86663613 可知在计算机中数是以补码的形式储存的。比如7，为111。-7为11111001。其中求解-7的补码形式我们是怎么求解的呢？负数原码转换为补码的方法之一：符号位保持1不变，数值位按位求
阅读全文
摘要：String str ="";System.out.print(str.split(","length); 输出结果为 1 /**String split 这个方法默认返回一个数组，如果没有找到分隔符，会把整个字符串当成一个长度为1的字符串数组返回到结果，所以此处结果就是1 */ String st
阅读全文
浙公网安备 33010602011771号