1

Description 冒泡排序是一个对序列排序的算法。现在我们要将一个长度为 \(N\) 的序列 \(A_0,A_1,\ldots ,A_{N-1}\)​ 按不降顺序排序。当两个相邻的数没有按正确顺序排列时，冒泡排序会交换这两个数的位置。每次扫描这个序列就进行这种交换。更确切地说，在一趟扫描中，对于 \…

线段树 查找 Search 经典的想法：维护每个点合法的前驱位置，用线段树区间查找最大值是否比左端点大即可。 事实：单点修改时改变的前驱很多，无法直接维护。 优化：考虑不记录多余位置，当两个数前驱相同时，后一个数一定不会造成贡献。 \(trie\) [省选联考 2020 A 卷] 树 经典…

题目分析 本题要求根据给定的字符串，按照特定规则生成新的字符串，最终输出长度为原字符串两倍的结果。生成规则是：每次生成下一个字符时，查看当前末尾字符在之前字符串中出现的位置，收集这些位置的下一个字符，选择出现频率最高（若频率相同则选字典序最小）的字符作为新字…

ABC422 好久没写题解了。省流：VP，90min AK。一雪前耻。 A 设关卡为 \((n,m)\)，考虑 \(m \gets m+1\)。如果 \(m=9\) 就令 \(m \gets 1,n \gets n+1\)。简单的判断。 submission. B 对于每个 # 方格枚举周围四格，数一下个数，也没什么好说的。 submission. C 不想判断 corne…

提示词板块 正面提示词 想要什么东西 就输入什么东西 负面提示词 在正面提示词的基础上去掉一些东西（看生成图片中的要素进行圈定） **SD模型-主要大模型 ** 图片生成都是基于大模型的基础上 进行的 权重比较大 外挂Vae模型 简单来说 就相当于拍照时的滤镜 整合包中基本上必带…

C++ 面向对象C++ 面向对象 C++是一名面向对象的语言。每门编程语言都有自己的编程思维，C++语言的编程思维即RAII + OOP. 创建基类animal /*** @author zsh* 所有类对象的成员方法均是inline方法* 标准写法是* hpp: 声明类* cpp: 实现类*/ class Animal { private:std::string …

分治法、动态规划法、贪心法、回溯法跟学视频：学以致知Learning - 软件设计师 基础阶段|考点理论精讲 Chapter 3 - 算法设计与分析 1 - 分治法 分而治之 ​ 对于一个规模为n的问题，若该问题可以容易地解决（比如规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这…