随笔分类 - 学习记录
摘要：模板 理解 以前缀和算法举例，解决的是快速求数组中某个区间的和，抽象层次上看解决的是快速求数组中某个区间的运算，只要该运算存在交换律并存在可逆运算，如乘法运算、异或运算，所以前缀和也可以扩展到前缀积、前缀异或。 抄袭自：BV1gZw8eYEfu
阅读全文
posted @ 2025-08-29 21:33
Varc
摘要：Cookie Cookie是一个载体。服务器可以通过响应头 Set-Cookie 给客户端（浏览器）设置 Cookie。浏览器在请求同域网页时会自动携带 Cookie（放在请求头中）。 Session Session 保持用户登录的方式，类似于和客户端约定暗号。客户端第一次使用用户名密码登录时，服务
阅读全文
posted @ 2025-08-19 22:09
Varc
摘要：在 Java 中没有相对应的容器。 在 C# 中，该容器与 SortedDictionary<TKey,TValue> 都是实现按照键排序的键值对的集合。区别在于实现不同。 SortedList<TKey,TValue> 底层维护一个有序数组，而不是红黑树。虽然如此，仍然不能存储键相同的键值对。在查
阅读全文
posted @ 2025-08-19 22:06
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 TreeMap<T> 构造函数 与 Dictionary<TKey, TValue>() 基本相同，但是不能初始化容量，同时相应的比较器为 Comparer<TKey> 而不是 IEqualityCompare
阅读全文
posted @ 2025-08-19 22:05
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 TreeSet<T> 构造函数 和 HashSet<T> 基本相同。相应的比较器为 Comparer<T> 而不是 IEqualityComparer<T>。 属性 除了和 HashSet<T> 相同的属性，还
阅读全文
posted @ 2025-08-19 22:04
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 HashMap<T> 构造函数 Dictionary<TKey, TValue>()：默认初始容量，使用键类型的默认相等比较器。 Dictionary<TKey, TValue>(IDictionary<TKe
阅读全文
posted @ 2025-08-19 22:04
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 HashSet<T> 构造函数 HashSet<T>()：使用元素类型的默认相等比较器进行初始化。 HashSet<T>(IEnumerable<T>)：复制某集合，并使用元素类型的默认相等比较器进行初始化。
阅读全文
posted @ 2025-08-19 22:02
Varc
摘要：类似 Java 的 LinkedList<T>，底层使用双向链表。 构造函数 LinkedList<T>()：默认初始化。 LinkedList<T>(IEnumerable<T>)：复制某集合进行初始化。 属性 Count：获取列表中节点的个数，内部进行计数维护，时间复杂度为 O(1) First
阅读全文
posted @ 2025-08-19 22:01
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 Stack<T> 构造函数 和 List<T> 相同。 属性 Count：获取元素数。 方法 Push(T)：入栈。 Pop()：出栈。 Peek()：查看栈顶元素。 Clear()：移除所有元素。 ToArr
阅读全文
posted @ 2025-08-19 21:59
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 ArrayQueue<T> 构造函数 和 List<T> 相同。 属性 Count：获取元素数。 方法 Enqueue(T)：入队。 Dequeue()：出队。 Peek()：查看队首元素。 Clear()：移
阅读全文
posted @ 2025-08-19 21:57
Varc
摘要：命名空间：System.Collections.Generic 基本等同于 Java 的 ArrayList<T> 性能 不同于 Java 的 ArrayList<T>，在存储值类型的元素时不会发生装箱和拆箱。 构造函数 List<T>()：默认初始容量。 List<T>(Int32)：指定初始容量
阅读全文
posted @ 2025-08-19 21:55
Varc
摘要：.NET 框架版本默认 C# 语言版本 框架 版本 C# 语言版本的默认值 .NET 10.x C# 14 .NET 9.x C# 13 .NET 8.x C# 12 .NET 7.x C# 11 .NET 6.x C# 10 .NET 5.x C# 9.0 .NET Core 3.x C# 8.0
阅读全文
posted @ 2025-08-18 20:46
Varc
摘要：基本用法 (double, int) t1 = (4.5, 3); double sum = t1.Item1; int count = t1.Item2; 字段名称 可以在元组初始化表达式（上面的 (4.5, 3)）或元组类型的定义（上面的 (double, int)）中显示指定元组字段名称，例：
阅读全文
posted @ 2025-08-18 20:34
Varc
摘要：语法 索引 ^ 末尾运算符 代表尾部索引，例： nums[^1]：取最后 1 个元素 nums[^1]：取倒数第 2 个元素 范围 .. 范围运算符 代表左闭右开范围，例： nums[1..5]：取数组索引 [1,5) 这 4 个元素，也可以理解为 nums.Skip(1).Take(4) 范围中允
阅读全文
posted @ 2025-08-18 11:11
Varc
摘要：
阅读全文
posted @ 2025-08-16 00:13
Varc
摘要：模板 第一种，越扩展越满足条件： 第二种，越收缩越满足条件： 理解 定长滑动窗口的题目，一般需要求总体中满足条件的固定长度的连续一部分的某一项指标值。 不定长滑动窗口的题目，一般需要求总体中满足条件的不固定长度的连续一部分的某一项指标值的最大/最小值。 例题 问题转化： 题目 总体 连续一部分 满足
阅读全文
posted @ 2025-08-11 23:27
Varc
摘要：模板 代码可能大不相同，因为窗口定义、维护窗口、根据窗口维护结果，都要根据题目灵活变动。 理解 定长滑动窗口算法本质：通过维护一个状态可传递的窗口，利用数据连续性，在窗口滑动时以增量更新（O(1)或O(m)） 取代完全重新计算（O(k)），从而显著降低时间复杂度。 例题解析
阅读全文
posted @ 2025-08-10 11:31
Varc
摘要：树的遍历 前序遍历 递归 import java.util.ArrayList; import java.util.List; class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer>
阅读全文
posted @ 2021-12-04 21:12
Varc
摘要：环境：jdk8 在常用的方法中添加了下划线。 Array to List/Set Arrays.asList List<Integer> list = Arrays.asList(new Integer[]{1, 2, 3}); // 可简写为 List<Integer> list = Arrays
阅读全文
posted @ 2021-11-26 22:01
Varc
摘要：概述 层次 解决的问题 应用层 解决通过应用进程的交互来实现特定网络应用的问题 运输层 解决进程之间基于网络通信的问题 网络层 解决分组在多个网络上传输（路由）的问题 数据链路层 解决分组在一个网络（或一段链路上）传输的问题 物理层 解决使用何种信号来传输比特的问题 应用层是计算机网络体系结构的最顶
阅读全文
posted @ 2021-11-26 19:19
Varc
浙公网安备 33010602011771号