qq_73936405的博客

【问题描述】 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9X9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。要求使用合适的数据结构和算法，求解出所有剩余空格的数字。【输入形式】 输入为9X9的二维数组，每个数字均为0-9之间的数字，其中0表示该位置的数字为未知。【输出形式】 输出为9X9的二维数组，每个数字均为1-9之间的数字，满足。

输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数序列。接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。共一行，包含 n 个整数，表示最终序列。1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1000输出样例： 代码实现：二维差分（差分

✨前缀和算法是一种常见的算法思想，主要用于快速计算一个数组中某一段子数组的和。它通过预处理一个前缀和数组，使得后续查询的复杂度从 O(n)降到 O(1)。以下会分别从一维和二维的角度来解释前缀和算法的思想，从易到难逐步深入。

⌨️归并排序（Merge Sort）是一种稳定的排序算法，基于分治法它将数组分成小部分分别排序，然后合并这些有序部分形成最终的有序数组。

⭐️快速排序（Quicksort）是一种分治法（Divide and Conquer）的排序算法，具有高效的平均时间复杂度和良好的实际性能，是一种不稳定排序。

有1元、2元、3元、5元的硬币各无数枚。现在要用这些硬币来支付n元，最少需要多少枚硬币？