算法解题

题目 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行

题目 实现一个双链表，双链表初始为空，支持 55 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 k 个插入的数删除； 在第 k 个插入的数左侧插入一个数； 在第 k 个插入的数右侧插入一

题目 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到

题目 有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。 一开始管道是空的，位于 Li 的阀门会在 Si 时刻打开，并不断让

题目 有一个长度为 n 的 01 串，其中有一些位置标记为 ?，这些位置上可以任意填充 0 或者 1，请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多，输出子串个数。

题目 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6] 输

离散化 离散化是一种常用的处理方法，用于将具有一定范围的数值映射到一个连续的区间内，从而方便进行处理。 具体步骤如下： 将所有需要离散化的数值（这里是横坐标）收集到一个列表中。 对列表进行排序，并去重

题目 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 11 的个数。 输入格式: 第一行包含整数 n 第二行包含 n 个整数，表示整个数列。 输出格式: 共一行，包含 n 个整数，其中

题目 给定两个非负整数（不含前导 00） A，B请你计算 A/B 的商和余数。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数

题目 给定两个非负整数（不含前导 00） A 和 B，请你计算 A×B 的值。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B 输出格式 共一行，包含 A×B 的值。 数据范围 1≤A的长度

题目 有一个长度为 N 的字符串 S，其中的每个字符要么是 B，要么是 E。 我们规定 S 的价值等于其中包含的子串 BB 以及子串 EE 的数量之和。 例如，BBBEEE 中包含 22 个 BB 以

归并排序 归并排序是一种分治算法，将待排序的数组递归地分成两半，分别排序，然后将两个有序的子数组归并成一个有序数组。 将数组不断地二分，直到子数组的长度为1时，认为其有序。 然后将相邻的两个有序子数组

题目 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,

这个跟前者Prim算法目前我学来的都是为了求最小生成树，不过在看y神的视频讲解后发现还是需要一些前置知识的 前置知识 并查集 概念 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。

概念 Floyd算法是一种解决图中所有点对之间最短路径的经典算法。使用动态规划的思想，通过中间节点逐步优化已知的最短路径。Floyd算法的核心思想是三层循环，对每一对节点(i, j)检查是否存在中间节

概念 SPFA算法（Shortest Path Faster Algorithm）是一种解决单源最短路径问题的算法，用邻接表或邻接矩阵来存储图，主要用于处理带有负权边的图。其基本思路是通过动态逼近法对

这个跟之前的区别就在于这是一个稀疏图，点的数量会更多点 题目 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 

题目 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n号点，则输出 −1。 输入格式 第一行包含

前置知识 在图论中，拓扑排序是对有向无环图（DAG，Directed Acyclic Graph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。 入度（In-Degree）：

这道题用的是bfs，一开始用了dfs搜出了答案为4 题目 给定一个 n个点 m 条边的有向图，图中可能存在重边和自环。 所有边的长度都是 1，点的编号为 1∼n。 请你求出 1 号点到 n 号点的最短