二维数组的差分
一、基本概念二维数组差分是一种高效处理区间修改操作的数据结构技巧，常用于解决矩阵区域增减问题。差分是前缀和的逆运算，对于二维数组，差分数组 diff[i][j] 表示原数组 a[i][j] 与 a[i...
哈希表与哈希函数
1. 哈希表（Hash Table）1.1 基本概念哈希表是一种通过哈希函数将键(key)映射到表中特定位置来访问记录的数据结构。它提供了平均时间复杂度为O(1)的查找、插入和删除操作。1.2 核心组...
编程与编程语言
一、编程是什么编程就像给电脑写“魔法指令”！电脑很聪明，但它不会自己思考，需要你告诉它做什么和怎么做。比如，你想让电脑画一只小猫、做一个游戏，或者解一道数学题，都需要用编程语言写下规则。举个栗子🌰：如...
【数据结构】优先队列（1）
优先队列（Priority Queue）是一种特殊的队列，它 不遵循“先进先出”（FIFO） 的原则，而是 按照优先级（Priority） 来出队。优先级高的元素 先出队，优先级低的元素 后出队。1....
【题解】玩具
【题目描述】商店正在出售蒜头君最喜欢的系列玩具，在接下来的 " 周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是蒜头君最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具蒜头...
2023 CSP 山东地区分数线汇总
地区CSP-XCSP-JCSP-S烟台556648.5临沂516416青岛476753淄博446547.5...
排序算法中的一些分类
一、比较和非比较的排序二、时间复杂度和稳定性如何界定一个排序算法是否是稳定的?假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=...