指尖 算法 精灵 笔记

## 上午测试讲题 - [U259234 累加累乘/accmul](https://www.luogu.com.cn/problem/U259234) 分析：直接开两个变量记录答案即可，使用for循环n次，对于s1也可以使用等差数列求和公式。 点击查看代码 ```cpp #include using ......

《Programming Abstractions In C》学习第47天，p111-p113，总结如下： 一、技术总结 1.boilerplate ```c /* * File: random.h * Version: 1.0 * Last modified on Fri Jul 22 16:44 ......

ceph的内容太多了，单独写一篇文章记录自己的一些RBD的学习笔记，其实简书和其他博客上已经记录的非常全面了，但是因为出处都比较分散，所以还是自己把自己的实验记录一下便于以后学习的查阅。也感谢各位大佬的无私分享。 1.RBD池的创建和enable [cephadmin@ceph-node ~]$ c ......

# 定义 无向图可以分成两个点集，集合内的点不相连通，不允许存在奇环 ``` // 二分图的判定 #include using namespace std; const int N = 1e3 + 10, M = 2e6 + 10; struct { int to, next; }e[M]; int ......

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解, 此时有几个待解决的问题:1. 怎么判断题目是否应用贪心策略求解?2. 怎么寻求局部最优与全局最优的关系?3. 如何选择最优的贪心标准以得到全局最优/较优解? <!--more-->## 思想理解可以参阅知乎答主"冒泡"的一篇回答 [如何理 ......

1：关于线程的理解 1.1：什么是线程？ 在了解线程之前，我们不得不提到一个词"进程"。那什么是进程呢？进程是系统进行资源分配的基本单位，是操作系统结构的基础。而线程是进程的一条执行路径，也是cpu的基本单位。简单来说，当我们启动一个程序就会在系统中开展一个进程，而通过任务管理器我们就可以看到这个系 ......

**博弈论基础** 这里主要讨论两人博弈的博弈，不讨论前沿的多人博弈。 点击查看目录 [TOC] ## 前置知识： * 注意，无特殊说明，所有博弈论的题目均已双方会选择最优方案的前提下进行。 （所以据说我们 $K8He$ 老师想要出一个概率出错的博弈论（ * 平等组合游戏 $ICG$：两人轮流操作， ......

昨日采用最小面积矩形的方式实现文本倾斜自动校正，但后面的角度有点麻烦，于是改用基本直线检测的算法。 算法简介： 检测直线，自动调节参数，至少获取11条直线（直线条数调节） 计算每条直线与x轴夹角 从返回的角度中找到出现次数较多的直线角度平均值并返回作为图片倾斜角度 检测到角度后，就可以将图片进行校正 ......

> 博弈论中玩家的选择均为对自己最有利の理论最优解. > >文中提到的必胜状态和必败状态来自要求的游戏起始状态, 但不由其推得. 这句话可能有些抽象，我也不太会表达(重度社恐),所以举个例子: $nim$游戏,3堆石子,分别为1,2,3. 最暴力的解法,我们枚举所有可能的状态, 然后把他们构成一个有 ......

## 欧拉函数 ### 定义 又叫做 $\varphi$ 函数，$\varphi(x)$ 用来描述不大于 $x$ 且与 $x$ 互素的数的个数。 ### 性质 - 满足一切积性函数的性质。 - 若 $a \bot b$，则 $f(a\times b) = f(a) \times f(b)$. - 能 ......

 # 1. 逻辑架构 ## 1.1. 大多数基于网络的客户端/服务器工具或服务器都有类似的服务 ### 1.1.1. ......

# spring boot集成getway笔记 ### 1.get-way介绍 Spring Cloud Gateway是一个基于Spring Framework 5，使用非阻塞编程模型的轻量级API网关。它的主要目标是通过提供一种简单而有效的方式来路由请求。Spring Cloud Gateway ......

一、使用讯飞星火大模型生成Stable Diffusion prompt(提示词) # Stable Diffusion prompt 助理 你来充当一位有艺术气息的Stable Diffusion prompt 助理。 ## 任务 我用自然语言告诉你要生成的prompt的主题，你的任务是根据这个主 ......

[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/) ![](https://img2023.cnblogs.com/blog/1076992/20 ......

1：删除远端分支 假设 git branch -va 后显示存在名为 test_dev 的远端分支， 则通过 git push origin :test_dev 命令即可删除远端的 test_dev 分支 2： 在网页上创建仓库，pull到本地后将变更在本地修改commit后 git push or ......

# 最短路径 ## 基础算法 ### 单源最短路径 单元最短路径指的是在一张联通图中，起点 $s$ 到其他所有点的最短路径。 计算单元最短路的常见算法有：$spfa$，$dijkstra$。 若图带负边权（注意，此时只能是有向图，无向图负边权类似负环），则必须使用 $spfa$，时间复杂度 $O(k ......

~~仍然是算导风格的学习笔记~~ 例题：[[HNOI2008] 玩具装箱](https://www.luogu.com.cn/problem/P3195) P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的 ......

贪心最优搜索 基本思路：贪心。 实现方法： 从起点开始，每次选择与他相邻的点离终点更近的一个。 怎么判断哪个离终点更近呢？ 需要用到估价函数，通常有三种方式： 1.曼哈顿距离 2.对角线距离 3.欧式距离 注意：从起点到终点，使用的估价函数应当总是相同。 使用方法与 BFS 相似，不过入队的是从当前 ......

一、JDK的命令行 虚拟机性能监控与故障处理工具 工具 1、jps：虚拟机进程状况工具 jps主要用来输出JVM中运行的进程状态信息,它的功能也和ps命令类似：可以列出正在运行的虚拟机进程，并显示虚拟机执行主类（Main Class，main()函数所在的类）名称以及这些进程的本地虚拟机唯一ID（L ......

# 栈（Stack）的基本原理及算法实现 ## 一、栈的基本概念 栈（Stack）是一种后进先出（LIFO，Last In First Out）的线性表，其特点是只允许在一端进行插入操作，而在另一端进行删除操作。栈的基本操作有：入栈（push）、出栈（pop）、查看栈顶元素（top）等。 ## 二、 ......

[模板题](https://www.luogu.com.cn/problem/B3644) ## 分析题目 求一个图的拓扑序。需要用到拓扑排序。 ## 拓扑排序 将一张图中的顶点以线性方式进行排序，使得对于任何的顶点 $u$ 到 $v$ 的有向边 $(u,v)$, 都可以有 $u$ 在 $v$ 的前 ......

public class MethodDemo03 { public static void main(String[] args) { int number = 100; System.out.println("调用方法前" + number); change(number); System.ou ......

方法重载： 多个方法在同一个类中 多个方法具有相同的方法名 多个方法的参数不相同，类型不同或者数量不同 与返回值无关 在调用时，Java虚拟机会通过参数的不同来区分同名的方法 public class MethodDemo02 { public static void main(String[] a ......

注意：此时修改数组b2的值，数组b的值也会随之改变 ......

## 强连通分量 对于一张有向图，对于图中任意两个节点$x,y$，$x$能到$y$，$y$也能到$x$，则称其为强连通图。有向图的极大联通子图被称为强连通分量，简记为SCC(Strongly Connected Component)。 有时候，我们需要将一张有向图分成几个强连通分量，这时候可以基于T ......

## 概述 可以说是一个套路化问题，想出来了就非常好做。前提是你得想出来。 转移方程一般也都是特定的：设 $dp_{i, j}$ 表示往一个序列里插入了 $i$ 个数，这 $i$ 个数被分成了 $j$ 段的方案数。 初始化：$\begin{cases} dp_{1, i = 1} = 1 \\ dp ......

# 1 MD5 ## 1.1 算法定义 + MD5的全称为 **Message-Digest Algorithm**，是一种被广泛使用的**单向**散列函数、属于Hash算法中一种比较重要算法——具有**单项加密**、**加密结果唯一**、**安全性能好**等优点。 + MD5算法可以产生出一个** ......

2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通 ......

## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......

## 类欧几里得算法 定义 $$\displaystyle\begin{aligned} f(a,b,c,n) &= \sum\limits_{i = 0}^{n}\left\lfloor\dfrac{ai + b}{c}\right\rfloor \\ g(a,b,c,n) &= \sum\lim ......