公钥 算法 笔记04

# 引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。 ......

来源：嵌入式情报局 一、限幅滤波法（程序判断滤波法） 1 /* 2 A、名称：限幅滤波法（又称程序判断滤波法） 3 B、方法： 4 根据经验判断，确定两次采样允许的最大偏差值（设为A）， 5 每次检测到新值时判断： 6 如果本次值与上次值之差<=A，则本次值有效， 7 如果本次值与上次值之差>A，则 ......

## 1、使用互斥量 在C++中，我们通过构造`std::mutex`的实例来创建互斥量，调用成员函数`lock()`对其加锁，调用`unlock()`解锁。但通常更推荐的做法是使用标准库提供的类模板`std::lock_guard`，它针对互斥量实现了RAII手法：在构造时给互斥量加锁，析构时解锁 ......

216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......

celery介绍 1.它是什么？ 分布式的异步任务框架 直译为: 芹菜 [ /ˈseləri ] 2.可以做什么？ 异步任务。（异步执行函数） 延迟任务。（延迟5s任务（函数）） 定时任务。（例如：每天23点触发测试）[如果单纯执行定时任务，没必要用celery] 3.平台问题 celery is ......

# Self-Adjusting Top Tree（SATT）学习笔记 [TOC] ## $\mathtt{1}$ 树收缩 树收缩的两个核心操作为 $\operatorname{compress}$ 和 $\operatorname{rake}$。 ### $\mathtt{1/1}$ $\oper ......

 # 1. 条件逻辑 ## 1.1. SQL逻辑根据特定列或表达式转向不同的分支来处理 ## 1.2. 在程序执行 ......

经历了做完的IC设计的笔试之后，认识到自己遗忘了很多设计方面的知识。而设计和验证的笔试题风格又完全不一样。 特此开一个系列来整理IC设计相关的知识，设计的题目需要掌握：数电基础（甚至是晶体管级的门电路和晶体管的特性），Verilog熟练程度，常见电路设计，时序优化，计算slack和相关计算。这样自己 ......

/* StringBuilder转化为String public String toString();通过toString()就可以实现 String转化为StringBulider public StringBuilder(String);通过构造方法实现 */ public class Stri ......

(太蒻了 拓扑排序(看文章之后可能不能被称作排序),是对**有向无环图**所有顶点的线性排列. 举个栗子: 图 $G$ $=$ $1$ > $2$ > $3$ 此时观察该图,其中只有点 $1$ 没有入度,因此删除点 $1$ 及其所有的边,将点 $1$ 加入集合 $V$ 中. 然后继续观察该图,现在点 ......

$$\huge{\textbf{魔鬼冲刺} \quad \textbf{2023.8.31 - ?}}$$ 高二是大部分 OIer 的最后一段竞赛时光，这真是 “$One \ Last \ Olympiad$” 了。所以我们开始魔鬼冲刺了！这里就用来记录这段时期的一些收获，还有学到的知识。由于 [停 ......

1、环境配置 (1)添加主机名称解析记录 cat > /etc/hosts << EOF 192.168.44.200 master01 master01.bypass.cn 192.168.44.201 node01 node01.bypass.cn 192.168.44.202 node02 n ......

# C和指针学习笔记 ## 前置条件 ### 1.1 配置环境 1. 下载vscode 2. 安装编译器：这里以MinGw-w64为例。 1. 下载MinGw-w64的安装包并解压。 2. 添加到系统环境 3. 编辑tasks.json（该文件负责项目的编译，如果需要同时编译多个文件，需要对该文件进 ......

这里暂时只需要知道如何使用就可以了。 首先是生成一个密钥， ```shell keytool -genkeypair -alias fanyfull -keypass ffkp123456 -validity 365 -storepass ffsp123456 -keystore fanyfull. ......

## 关于算法 折半搜索，又称 meet in the middle 算法。 顾名思义，就是将整个搜索的过程分成两个部分分别进行搜索，然后再将两个部分搜索出来的答案进行合并，得到最终的答案。 dfs 搜索算法一般都是指数级别的，那么我们假如每次 dfs 时都有两种决策，那么我们执行 dfs 算法的时 ......

[题目传送门：序列](https://www.luogu.com.cn/problem/P3246) 考虑我们已经求出了区间 $[l,r]$ 的答案，现在要求 $[l,r+1]$ 的答案。 很明显增多的子序列有 $(l,r+1),(l+1,r+1)...(r+1,r+1)$。 考虑求出 $[l,r+ ......

**二分图与网络流基础（网络流待学）** 查看目录 [TOC] ## 前置知识： * tarjan * 强连通分量:有向图中几个点可以相互到达,就称这几个点是强连通分量。 * 点双连通分量: 删掉一个点后子图仍为强连通分量。 * 边双连通分量：删掉一条边子图仍为强连通分量。 * 奇环:指点的数量为奇 ......

## 有道云笔记限制登录设备 在商业项目中一般都会有plana、planb，对于云笔记，我也在寻找planb，有道云笔记在国内市场已经占据了很大的份额。 同类型中的就不再去挑选了，我觉得商业软件，迟早也会走到有道云笔记这一步的，早在很多年前就目睹了为知笔记收费迁移到有道云笔记。 在知乎上看到很多推荐 ......

写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......

动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......

# 管理的本质 ‌‌‌‌ 管理的本质从某种意义上说是对组织成员在活动中的行为进行协调 组织成员的行为能够被有效协调的前提是他们愿意接受这种协调，而且他们的行为具有一定程度的可协调性。 1. 管理是对人或对人的行为的管理； ‌‌‌‌ 管理者的主要工作是选择对的人去做对的事情，并努力让这些人在做事情的过 ......

指令级并行 1.概念 1.1.指令级并行（ILP）有两种实现方法： （1）依靠硬件来动态发现并实现并行； （2）依靠软件技术在编译时静态发现并行。 1.2.数据依赖与冒险 数据依赖（三种类型）：数据依赖、名称依赖和控制依赖。 1.数据依赖：1）指令 i 生成的结果可能会被指令 j 用到。 2）指令 ......

# 二、用go语言，试证明 COUNTING-SORT 是稳定的。 ## 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法，其核心思想是利用计数数组记录待排序元素的 ......

二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-1 1. 将原数组通过[left,right]两个索引划分范围，初值left=0,right=数组的最后一 ......

2014买的第一台笔记本，win7系统，加过内存，重装过多次系统但是无法运行win10，用来开发已经相当吃力，但运行还是比较流畅的，扔掉可惜，卖二手也卖不了多少，后来经过多次的思考与尝试，将厚重的光驱位扩展了500G硬盘，安装了winNAS，将其改装成了私有NAS网盘，但是客户端只有手机端app，对 ......

啥是迷宫问题？ 迷宫问题，简单来说就是在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲，我们可以把迷宫化为一个平面矩阵，通过行、列来确定位置，对应位置不同的内容表示不同的地图信息。 在c++里，我们一般用二维数组来存储，例如n*n大小的地图就是m[n][n]，地图中存在空 ......

# 一、普通莫队 莫队是一种基于分块的算法，由莫队提出（orz）。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$（如果用 map / set 可以带 $\log$，或者优化成 $O(1)$）内将 $[l, r]$ 的答案扩展到 $[l ......

# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......

sudo apt-get update sudo apt-get install qtbase5-dev libqt5opengl5-dev sudo apt-get install libqglviewer-dev网址：https://www.cnblogs.com/cc111/p/9382694 ......

## 1、线程的基本管控 包含头文件``后，通过构建`std::thread`对象启动线程，任何可调用类型都适用于`std::thread`。 ```c++ void do_some_work(); struct BackgroundTask { void operator()() const; } ......