上周六咕咕咕了 省流版 A. 排序判断即可 B. 枚举判断即可 C. 记录覆盖位置去重，总数-覆盖数即可 D. 枚举右端点，考虑符合条件的左端点数量即可 E. 考虑排列的\(i \to p_i\)图，考虑操作数与走的边数关系，利用环循环节算偏移量即可 F. 考虑每个皇后实际覆盖的位置，枚举先前皇后计 ...

数据结构与算法 1算法（algorithm） 1.1算法定义 在有限时间内解决特定问题的一组指令或者步骤 特性： 明确问题，包含输入输出 可行性，能在有限步骤和时间空间内完成 每一步定义明确，在相同输入和运行条件下，输出结果始终相同 1.2数据结构定义（data structure） 组织和存储数据 ...

散列表碰撞解决方案包括链式法、开放寻址法（含线性、平方、双重散列、随机探测）、再散列法。链式法用链表处理碰撞，开放寻址法通过探测解决，再散列法通过扩容并重计算位置。 ...

8 自然对数（ln） 上一章讲的是如何理解指数函数，我们的下一个目标是自然对数。从数学书中对自然对数的描述来看，它并没有什么 “自然 ”之处。 它是定义为e^x的反函数，不过有一个新颖、直观的解释： 自然对数给出了达到一定增长水平所需的时间。 假设你有一笔投资，年利率为 100%，持续增长。如果你想 ...

散列表以key-value存储，通过散列函数快速查找、插入、删除。散列函数需准确、快速、均匀、抗碰撞，常见算法有取模、乘法、DJB2等，散列表存储和检索效率高。 ...

堆是特殊二叉树，分小根堆和大根堆，适合求集合最值。堆用数组实现，因其位置计算简单、性能好、操作简单。本文介绍了最小堆的实现，包括初始化、入堆、出堆和堆化等操作。 ...

Panasonic Programming Contest 2024（AtCoder Beginner Contest 375）C - Spiral Rotation(python解)** 原题链接： [(https://atcoder.jp/contests/abc375/tasks/abc375 ...

1/ Bloom Filter用途: 测试一个元素是否可能在一个集合中。原理: Bloom Filter 使用多个哈希函数将元素映射到一个位数组上。如果所有对应的位都被设置为1，则认为该元素可能在集合中。优点: 非常节省空间，因为不需要存储实际的元素，只需存储位图信息。应用: 在数据库查询优化、网页 ...

本文介绍了使用数组和链表两种方式实现二叉树，包括初始化、节点操作（如获取、添加、删除）、以及遍历方法（前序、中序、后序、层次遍历）。测试代码已上传至代码库。 ...

概述 起因：leetcode题目 25. K 个一组翻转链表 问题描述 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的 ...

文章介绍了二叉树、N叉树及其性质，包括满二叉树、完全二叉树、二叉搜索树、平衡二叉树等，并讨论了它们的存储结构，包括顺序存储和链式存储，链式存储更适合大多数树。 ...

省流版 A. 记录上次发糖时间，依题意模拟判断即可 B. 移动策略唯一，模拟移动即可 C. 二分箱子大小，从小到大依次判断能否放入即可 D. 分别从点\(1\)通过正反向边到达点\(i\)的距离最小值，正反边分别\(BFS\)求距离最小值即可。 E. 枚举\(\max a_i\)，用优先队列维护满足 ...

P3571「POI2014」SUP-Supercomputer 题解 一道 “较” 水的黑题 （可一开始苦思冥想还是不会）。 本蒟蒻的第一篇黑题题解，求赞。 题意简化 给定一棵 \(n\) 个节点、根节点为 \(1\) 的有根树。\(q\) 次询问中每次给定一个 \(k\)，输出需要最少用几次操作次 ...

语言 题面: 牛妹正在学习一种新的语言，在这种语言里，单词只有形容词（\(\texttt{A}\)），名词（\(\texttt{N}\)）和动词（\(\texttt{V}\)）三种词性。但是一个单词可以对应多种词性。 一个名词性词组（\(\texttt{NP}\)）可以由一个名词（\(\texttt ...

树是分支分层的数据结构，包含根节点、子节点等术语，有深度、高度等属性。二叉树是树的一种，节点最多有两个子节点，有前序、中序、后序和层次遍历方式。 ...

二分是一种高校的查找数据方式，每次查找的时间复杂度为\(O(logn)\) 不过前提条件是所查找的数据具有单调性 二分 二分具有两种类型1.二分查找 2.二分答案 二分的特征，也可以理解为具有二段性， 一端满足我们的需求，另一端不满足我们的需求，一般题目会要求我们求这个临界点 二分查找 顾名思义，通 ...

题目 \(\\\) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 ...

队列是先进先出数据结构，分顺序和链式队列。顺序队列容量固定，易浪费空间；链式队列无限扩容，高内存利用率。队列按功能特性分多种，如阻塞、优先、延迟、循环和双端队列，不同场景有独特效果。 ...

题目 两数之和 枚举所有可能的两个不同的数字之和，与 target 做比较。 哈希表查询 // 方法一: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); ...

植物收集 题面： Dr. Wang是一位植物领域的专家。他要给他的学生们上一节课。课堂上需要展示一种植物。众所周知，植物的生长是有阶段的，本着严谨科学的态度，Dr. Wang 希望可以在课堂上给学生们展示该植物的每个生长阶段。Dr. Wang要讲授的植物有n个阶段，现在他需要弄到该植物每种阶段各一株 ...