- 博客(12)
- 收藏
- 关注
RSS订阅原创 Opening error of VirtualBox in MAC with BIG SUR
Opening error of VirtualBox in MAC with BIG SUR– Kernel driver not installed (rc=-1908)出现报错：suplibOsInit what: 3 VERR_VM_DRIVER_NOT_INSTALLED (-1908) - The support driver is not installed. On linux, open returned ENOENT.先检查kernel extensions are instal
2022-05-02 08:34:37
221
原创 前缀和数组
前缀和技巧前缀和技巧适用于原始数组不会被修改的情况下，频繁地计算一个索引区间内的元素之和。计算本质：某一段的区间和 = 起点到区间右端点的和（含右端点）- 起点到区间左端点的和（不含左端点）一维前缀和int[] nums;int[] preSum = new int[nums.length + 1]; // Notefor(int i = 0; i < nums.length; i++){ preSum[i+1] = preSum[i] + nums[i];}Note：为减
2022-02-09 22:55:47
1001
原创 数据结构专题
链表专题（待更新）栈专题Java中用来表达栈的功能（push/pop/peek），更适用的是使用双端队列接口Deque，并用实现类ArrayDeque/LinkedList来进行初始化。Deque<Integer> stack = new ArrayDeque<>();stack.addFirst(E); // 在ArrayDeque双端队列的末尾插入指定的内容stack.peekFirst(); // 返回ArrayDeque双端队列的第一个元素stack.poll
2022-01-05 11:52:51
331
原创 滑动窗口 Sliding Window
滑动窗口将嵌套的循环转换为单循环问题，降低时间复杂度为O(n)识别关键字连续的元素，比如string, subarray, LinkedListmin, max, longest, shortest, key word模板void slidingWindow(String s, String t){ Map<Character, Integer> need = new HashMap<>(); Map<Character, Int
2022-01-02 22:55:35
224
原创 三种二分法模板（updated）
三种二分法模板第一种要点：详见另一篇文章二分搜索 Binary Searchclass Solution{ public int search1(int[] nums, int target) { if (nums == null || nums.length == 0){ return -1; } int left = 0, right = nums.length - 1; while (left + 1
2021-08-01 19:11:02
45
原创 双指针 Two Pointers
第一类 快慢指针快慢指针主要解决链表问题，两个指针一般都初始化指向链表的头结点，即fast = slow = head。前进时快指针 fast 在前，慢指针 slow 在后。即fast = fast.next.netx ，slow = slow.next。例题LC141题：判定链表中是否包含环。题解：若链表含环，快指针最终会超慢指针一圈，和慢指针相遇，即说明链表含有环。LC142题：返回链表开始入环的第一个节点。题解：当快慢指针第一次相遇时，让其中任一个指针指向头节点，然后让它俩以同速
2021-02-01 17:14:13
102
原创 Java学习笔记之Collection
Java学习笔记之Collection一、Collection：单列1.1 Collection集合常用方法1.2 集合的两种遍历方式1.3 两种子集合1.3.1 List1.3.2 Set1.1 Collection集合常用方法1.2 集合的两种遍历方式1.3 两种子集合1.3.1 List1.3.2 Set1.1 Collection集合常用方法1.2 集合的两种遍历方式1.3 两种子集合1....
2020-04-25 12:15:06
106
原创 Java学习笔记之异常
异常异常处理之try catch格式： try { 可能出现异常的代码; } catch (异常类名 变量名) { 异常的处理代码; }Throwable的成员方法方法名说明public String getMessage()异常的原因public String toString()异常的类型+异常的原因public vo...
2020-04-18 18:08:38
77
原创 笔记之Git基本操作命令
GitGit的配置 配置user信息 git config --global user.name ‘your_name’ git config --global user.email ‘your_email@domain.com’ 查看是否生效：git config --list --global变更文件名 git mv 原文件名 更改后的文件名建立暂存区...
2020-04-17 15:41:43
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人