二分是一种高校的查找数据方式,每次查找的时间复杂度为\(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个阶段,现在他需要弄到该植物每种阶段各一株 ...
栈是一种特殊线性数据结构,操作遵循后进先出原则,可解决表达式求值等问题。栈分为顺序栈和链栈,各有特点。文章详细介绍了栈的定义、分类及实现方式,包括顺序栈和链栈的ADT定义及基本操作实现。 ...
省流版 A. 枚举所有子串判断即可 B. 模拟计算记录累加即可 C. 根据旋转的周期性对每个点旋转次数取模后暴力旋转即可 D. 枚举\(k\),考虑 \(i,j\)的对数,写成数学表达式后维护个数和位置和即可 E. 背包问题,以前两个数组和为状态,考虑每个数移动到何处转移即可 F. 逆向,删边变加边 ...
在这片文章中,我们使用python3.8自制一个具有基本功能的栈结构,它的功能只有push,pop,peek这三个功能 ` #!/usr/bin/env python # * coding: utf-8 * # @Time : 2024/9/15 19:26 # @Author : Huzhaoju ...
本文介绍了链表的基本概念、节点和头指针的定义,链表的分类及实现方式。通过自申请内存空间和维护,实现了单链表的操作,包括初始化、插入、查找、更新、移除和销毁等操作,并提供了代码示例。 ...
7 数学常数e 亦称自然常数、自然底数,或是欧拉数(Euler's number),是无理数的数学常数,以瑞士数学家欧拉命名;还有个较少见的名字纳皮尔常数,用来纪念苏格兰数学家约翰·纳皮尔引进对数。它是一个无限不循环小数,数值约是(小数点后20位,https://oeis.org/A001113): ...
颠倒原理 / reverse 时间限制:1000ms 空间限制:512MB 题目描述 \(GreenDuck\)想学习转置原理,但由于它太难了,因此他转而学习更为简单的和图的染色有密切联系的“颠倒原理”\((reverse principle)\)。 颠倒原理中有个重要的操作叫做“颠倒操作”。对于一 ...
A. Minimize! 签到题。计算\((c-a)+(b-c)\)的最小值,其实值固定的,等于\(b-a\)。 int a, b; void solve() { cin >> a >> b; cout << b - a << endl; } B. Osu!mania 签到题。给定一个4k下落式的网 ...
目录跑步问题 - 暴力法题目分析规律代码实现1. 初步框架2. dfs3. 补全结果打印 跑步问题 - 暴力法 题目 某人准备跑20圈来锻炼自己的身体,他准备分多次(>1)跑完,每次都跑正整数圈,然后休息下再继续跑。 为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次跑的多, 设第一次圈数不能 ...
Solution 先读题: 在给定x的位数\(n\)和模数\(p\)后,要求构造一个\(x\)在满足\(x\mod p\)的余数尽可能小的前提下使\(x\)的数字尽可能小。 我们假设\(x\)的各位数字之和为\(m\),有\(1\le m\le 9n\)。. (当\(x\)仅在最高位有1时\(m=1 ...
Solution 看了别的大佬的题解,感觉都是数学证明然后用树和图做的,看不懂啊。。。萌新瑟瑟发抖 用 vector 模拟树,然后贪心摸索做出来了。注意到要求最深叶子结点和最浅叶子结点的距离最短时的情况,那么此时根节点应该是树中度数最大的点,把树尽可能的拓宽,深度换宽度。 那么同理的根节点的子树的根 ...
Solution 序列 \(p\) 是 \(1\) ~ \(n\) 的排列,因此考虑搜索回溯。 由 \(\sum n \le 2 \times 10^6\) 得知 \(O(n^2)\) 会炸,深感遗憾但仍考虑剪枝。 坚信深搜过百万的蒟蒻。。。 原 \(b\) 序列为长度 \(n-1\) 的序列: { ...
省流版 A. 判断末三位即可 B. 逐位判断即可 C. 枚举所有分组情况即可 D. 枚举线段顺序、端点顺序即可 E. 二分答案,发现贵的机器数量不超过\(100\),枚举求最小花费看是否可行即可 F. 朴素DP,复杂度分析得到有效时刻不超过\(O(n^2)\)而非\(O(s_i)\),直接\(DP\ ...
2 勾股定理 在任意一个直角三角形中,两条直角边的平方和等于斜边的平方。 a² + b² = c² a 和 b 分别表示直角三角形的两条直角边长度。 c 表示斜边长度。 我们大多数人都认为这个公式只适用于三角形和几何图形。勾股定理可用于任何形状,也可用于任何将数字平方的公式。 2.1 了解面积是如何 ...
1 培养数学直觉 我们最初接触一个概念时,会形成我们的直觉。而我们的直觉会影响我们对一门学科的喜爱程度。什么意思呢? 假设我们想给 “猫 ”下一个定义: 古代的定义: 一种毛茸茸的动物,有爪子、牙齿、尾巴和四条腿,高兴时发出咕噜声,生气时发出嘶嘶声。 进化定义: 某一物种(猫科动物)的哺乳动物后代, ...
省流版 A. 暴力即可 B. 求出字母位置,绝对值相加即可 C. 显然答案为两个数组的最大值的和 D. 注意直接BFS的点权范围不超过题目范围,直接BFS即可 E. 发现单调性,二分票数,用前缀和\(O(1)\)判断可行性即可 F. 朴素背包DP,相同重量的物品一起考虑,用优先队列求解\(l\)个相 ...