摘要: 模板 理解 以前缀和算法举例,解决的是快速求数组中某个区间的和,抽象层次上看解决的是快速求数组中某个区间的运算,只要该运算存在交换律并存在可逆运算,如乘法运算、异或运算,所以前缀和也可以扩展到前缀积、前缀异或。 抄袭自:BV1gZw8eYEfu 阅读全文
posted @ 2025-08-29 21:33 Varc 阅读(16) 评论(0) 推荐(0)
摘要: Cookie Cookie是一个载体。服务器可以通过响应头 Set-Cookie 给客户端(浏览器)设置 Cookie。浏览器在请求同域网页时会自动携带 Cookie(放在请求头中)。 Session Session 保持用户登录的方式,类似于和客户端约定暗号。客户端第一次使用用户名密码登录时,服务 阅读全文
posted @ 2025-08-19 22:09 Varc 阅读(31) 评论(0) 推荐(0)
摘要: 在 Java 中没有相对应的容器。 在 C# 中,该容器与 SortedDictionary<TKey,TValue> 都是实现按照键排序的键值对的集合。区别在于实现不同。 SortedList<TKey,TValue> 底层维护一个有序数组,而不是红黑树。虽然如此,仍然不能存储键相同的键值对。在查 阅读全文
posted @ 2025-08-19 22:06 Varc 阅读(8) 评论(0) 推荐(0)
摘要: 命名空间:System.Collections.Generic 基本等同于 Java 的 TreeMap<T> 构造函数 与 Dictionary<TKey, TValue>() 基本相同,但是不能初始化容量,同时相应的比较器为 Comparer<TKey> 而不是 IEqualityCompare 阅读全文
posted @ 2025-08-19 22:05 Varc 阅读(4) 评论(0) 推荐(0)
摘要: 命名空间:System.Collections.Generic 基本等同于 Java 的 TreeSet<T> 构造函数 和 HashSet<T> 基本相同。相应的比较器为 Comparer<T> 而不是 IEqualityComparer<T>。 属性 除了和 HashSet<T> 相同的属性,还 阅读全文
posted @ 2025-08-19 22:04 Varc 阅读(14) 评论(0) 推荐(0)
摘要: 命名空间:System.Collections.Generic 基本等同于 Java 的 HashMap<T> 构造函数 Dictionary<TKey, TValue>():默认初始容量,使用键类型的默认相等比较器。 Dictionary<TKey, TValue>(IDictionary<TKe 阅读全文
posted @ 2025-08-19 22:04 Varc 阅读(10) 评论(0) 推荐(0)
摘要: 命名空间:System.Collections.Generic 基本等同于 Java 的 HashSet<T> 构造函数 HashSet<T>():使用元素类型的默认相等比较器进行初始化。 HashSet<T>(IEnumerable<T>):复制某集合,并使用元素类型的默认相等比较器进行初始化。 阅读全文
posted @ 2025-08-19 22:02 Varc 阅读(15) 评论(0) 推荐(0)
摘要: 类似 Java 的 LinkedList<T>,底层使用双向链表。 构造函数 LinkedList<T>():默认初始化。 LinkedList<T>(IEnumerable<T>):复制某集合进行初始化。 属性 Count:获取列表中节点的个数,内部进行计数维护,时间复杂度为 O(1) First 阅读全文
posted @ 2025-08-19 22:01 Varc 阅读(14) 评论(0) 推荐(0)
摘要: 命名空间:System.Collections.Generic 基本等同于 Java 的 Stack<T> 构造函数 和 List<T> 相同。 属性 Count:获取元素数。 方法 Push(T):入栈。 Pop():出栈。 Peek():查看栈顶元素。 Clear():移除所有元素。 ToArr 阅读全文
posted @ 2025-08-19 21:59 Varc 阅读(10) 评论(0) 推荐(0)
摘要: 命名空间:System.Collections.Generic 基本等同于 Java 的 ArrayQueue<T> 构造函数 和 List<T> 相同。 属性 Count:获取元素数。 方法 Enqueue(T):入队。 Dequeue():出队。 Peek():查看队首元素。 Clear():移 阅读全文
posted @ 2025-08-19 21:57 Varc 阅读(8) 评论(0) 推荐(0)