数据结构-递归(三) 数据结构-递归(三)多路递归汉诺塔:12345678910111213141516/** * @param n 圆盘个数 * @param a 起始柱子 * @param b 中间柱子 * @param c 目标柱子 */static void move(int n, LinkedList<Integer> a, LinkedList<Integer> b, LinkedL 2024-12-01 code #数据结构
数据结构-递归(二) 数据结构-递归(二)爆栈问题(栈溢出):例子: 1234567public static void main(String[] args) { System.out.println(f(15000));}private static long f(long n) { if (n == 0) return 0; return n + f(n - 1); 2024-12-01 code #数据结构
数据结构-递归(一) 数据结构-递归(一)定义:在计算机科学中,递归是一种解决计算问题的方法,其中解决方案取决于同一类问题的更小子集 递归遍历链表的例子: 12345void f(Node node) { if(node == nu11){ return; f(node.next);} 说明: 自己调用自己,如果说每个函数对应着一种解决方案,自己调用自己意味着 2024-11-30 code #数据结构
算法-有序链表(一) 算法-有序链表(一)1.合并两个有序链表 基础代码实现 12345678910111213141516171819202122232425262728293031323334353637383940/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; 2024-11-30 code #数据结构
数据结构-链表(三)双向哨兵循环链表 数据结构-链表(三)双向哨兵循环链表代码实现: 构造 123456789101112131415161718192021222324package LinkedLists;import java.util.NoSuchElementException;import java.util.function.Consumer;public class DoublyLoopLinkedListSent 2024-11-29 code #数据结构
数据结构-链表(二)双向链表(带哨兵) 数据结构-链表(二)双向链表(带哨兵)代码实现: 构造 12345678910111213141516171819202122232425262728package LinkedLists;import java.util.NoSuchElementException;public class DoublyLinkedListSentinel { private final N 2024-11-29 code #数据结构
数据结构-链表(一)单向 数据结构-链表(一)单向定义:数据元素的线性集合,每个元素都指向下一个元素,元素存储不连续 简单分类: 单向链表:每个元素只指向下一个元素 双向链表:每个元素指向上一个和下一个元素 循环链表:通常链表尾节点 tail 指向为 null ,而循环链表指向为头结点 head 性能:随机访问: 根据index查找,时间复杂度O(n) 插入或删除: 起始位置:O(1) 结束位置:如果已知尾 2024-11-28 code #数据结构
实现Spring发送邮件 Springboot实现发送邮件功能首先我们导入spring的mail方法12345678<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId></dependenc 2024-11-27 code #Spring
Redis与序列化反序列化 Redis与序列化反序列化SpringBoot自带JSON 1234<dependency> <groupId>com.fasterxml.jackson.core</groupId> <artifactId>jackson-databind</artifactId></dependency> 123456789 2024-11-26 code #Redis
Added non-passive event listener to a scroll-blocking ‘touchmove‘ event解决方案 Added non-passive event listener to a scroll-blocking ‘touchmove‘ event解决方案 如果你的浏览器后台发出了如下警告,可能原因是使用Echarts中的组件导致 在表单校验时,添加了一个非被动的事件监视器:touchmove,事件有阻塞滚动功能,在移动端滚动性能下降。 我们的Chrome为了提高性能,会默认把具有滚动阻塞特性的事件设 2024-11-25 code #debug #前端