08 2021 档案
摘要：模板 result = {} void backtrack(选择列表, 路径) { if (满足结束条件) { result.add(路径) return } for 选择 in 选择列表 { 做选择 backtrack(选择列表,路径) 撤销选择 } } 核心就是从选择列表里做一个选择，然后一直递
阅读全文
摘要：栈 155. 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 class MinStack
阅读全文
摘要：二叉树的遍历 递归： void traverse (TreeNode root) { if (root == null) { return null; } //前序遍历位置 traverse(root.left); //中序遍历位置 traverse(root.right); //后序遍历位置 }
阅读全文
摘要：用户态与核心态？哪些操作会导致用户态切换到核心态？ 用户态与核心态是指操作系统两种运行级别。操作系统核心的功能与服务（进程）运行在内核态，例如：进程管理、内存管理、设备管理、文件管理等；用户进程只能访问用户代码和数据，当用户进程要访问内核态级别的功能与服务（进程）时，需要通过系统调用来实现。 通常，
阅读全文
摘要：83. 删除排序链表中的重复元素 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。 class Solution { public ListNode deleteDuplicates(ListNode hea
阅读全文
摘要：912. 排序数组 给你一个整数数组 nums，请你将该数组升序排列。 归并排序 public class Sort { //归并排序 public static int[] MergeSort(int[] arr) { int[] temp = new int[arr.length]; merge
阅读全文
摘要：461. 汉明距离 思路：统计 x 和 y 异或得到的数中 1 的个数。异或时比特位相同得 0，否者得 1。 class Solution { public int hammingDistance(int x, int y) { int res = x ^ y; return countbits(r
阅读全文
摘要：TCP（传输层） TCP报文段头部 每个 TCP 段都包含源端和目的端的端口号，用于寻找发送方和接收方应用进程。这两个值加 上 IP 首部中的源端 IP 地址和目的端 IP 地址唯一确定一个 TCP 连接。 首部固定部分各字段意义如下： 源端口和目的端口：各占 2 个字节，分别写入源端口和目的端口。
阅读全文
浙公网安备 33010602011771号