指尖 算法 精灵 笔记

1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......

声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......

1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......

1. 数字图像处理及特点 1.1 基本概念 图 物体反射或者透射电磁波的分布 像 人的视觉系统对接收的图信息在大脑中形成的印象 图像 “图”和“像”的结合，可以直接或间接作用于人的视觉系统而产生的视知觉实体 图像处理 模拟图像处理 也称光学图像处理，是利用 光学透镜或光学照相方法 对模拟图像进行的处 ......

时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......

C6 群体智能 核心思路 ：大自然中的一些社会系统尽管由简单的个体组成，却表现出智能的集体行为。称 Agents 为“智能体”。 对问题的智能解决方案，自然地涌现于这些个体的自组织和交流之中。整个系统的行为是自下而上的，遵循简单规则的简单 Agents 生成复杂的结构/行为，且 Agents 不遵循 ......

1. 行为准则 2. 日志分级 2.1. 日志框架设有日志级别，它可以让运维人员根据重要性过滤消息 2.2. 编程语言有精良的日志类库，让运维人员对要记录的内容和时间有更多的控制 2.3. TRACE 2.3.1. 一个极其精细的日志级别 2.3.2. 对特定的包或类开放 2.3.3. 在开发阶段之 ......

梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......

#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......

一、Msf信息收集 1 二、Msf 各种payload 1 payload生成 1 建立侦听 2 实操（对windows） 3 Powershell配合msf无文件攻击 5 Word伪装木马攻击 5 钓鱼 6 三、Ngroke 6 四、免杀 7 Virustotal.com （查杀网站） 7 She ......

1.CSS选择器是用于选取HTML文档中的元素的一种方式。常见的选择器包括： 元素选择器：通过元素的标签名来选取元素，例如p、div等。 类选择器：通过元素的class属性来选取元素，使用.符号加上类名，例如.my-class。 ID选择器：通过元素的id属性来选取元素，使用#符号加上id值，例如# ......

分层图的概念 分层图最短路，听名字就知道他和其他最短路不一样，实际也确实如此，可以解决一些普通最短路无法解决的问题。 比如有 \(n\) 个点 \(m\) 条带权无向边，可以将 \(k\) 条边进行某些操作，然后求出从 \(1\) 到 \(n\) 的最短路，此时即可使用分层图。 例题 例题 1 P4 ......

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......

1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......

JavaScript的组成: 1.数据类型：JavaScript有8种基本数据类型，包括Undefined、Null、Boolean、Number、String、BigInt、Symbol和Object。 变量：在JavaScript中，可以使用var、let或const关键字声明变量。 函数：Ja ......

软件设计考完有几天了，然而之前的ppt整理并没有完成 不过已经考完没有心劲再搞了，所以直接发出来，主要参照合工大 徐本柱的ppt 同时也包括对应教材里的内容 有ppt原件和教材的pdf 但是不方便直接发，博客园不知道能不能私信， 看了下复制到这的连图片都没有 很多内容还是有图片比较好一点（类图什么的 ......

今天软件构造考试结束了，这门课真的上的听玄幻的 主要通过对ppt的整理得到的笔记 格式是word里的格式，有原件和ppt，但是不方便直接发 有重构的书pdf 软件构造 前言 l 推荐书目 代码大全 代码整洁之道 重构改善既有代码设计 l 主要都是ppt里的 合肥工业大学张高峰 l 目录 软件构造.. ......

1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 ......

-1.如此编码 分析 daisuki代数题了，直接无脑套公式 子任务有提示，记得参考 测试数据： 15 32767 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 预期结果： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 AC： #include<iostream> usi ......

感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......

9.23阅读了贵族专制、民主政治和系统设计 我发现这个作者写的还是蛮通俗易懂的，而且有点引经据典的味道，读着还蛮津津有味的。 功能，而非简洁，总是被用来衡量设计人员工作的出色程度。这是错的，任何事情我们都应该从他的实用性出发，拒绝假大空。因此，易用性实际上需要设计的一致性和概念上的完整性。概念的完整 ......

1.什么是HTMl： HTML（HyperText Markup Language）是一种用于创建网页的标准标记语言。它使用一系列标签来定义网页的结构、内容和样式。HTML文档由一系列的元素组成，这些元素包括标题、段落、链接、图片、列表等。通过使用HTML标签，开发者可以创建出具有交互性和动态效果的 ......

update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......

个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......

队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......

栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......

代码参照 React 16.13.1 什么是 Diff 在render阶段的beginWork函数中，会将上次更新产生的 Fiber 节点与本次更新的 JSX 对象（对应ClassComponent的this.render方法返回值，或者FunctionComponent执行的返回值）进行比较。根据 ......

Diff 更新算法 由于目前Vue3对于性能的优化做了很多的处理，所以其在更新时并不会对所有的节点都进行diff更新。目前会进行diff更新的有以下两种情况： v-for容器节点 自写的render()函数 还有一种特殊情况会进行无diff的按序更新，这种更新是全替换模式，非常耗时： 无key值的v ......

所谓 diff 算法，就是通过比对新旧两个虚拟节点不一样的地方，针对那些不一样的地方进行新增或更新或删除操作。接下来详细介绍节点更新的过程。 首先进行静态节点处理，判断新旧两个虚拟节点是否是静态节点，如果是，就不需要进行更新操作，可以直接跳过更新比对的过程 。 再更新处理新老节点的属性，获取新老节点 ......

类中的构造器也称为构造方法，世在进行创建对象的时候必须要调用的。并且构造器有以下两个特点 必须和类的名字相同 必须没有返回类型，也不能写void 构造器必须掌握！ 一个类即使什么也没写，也会存在一个方法 //写一个空的Person类 public class Person1 {} //然后在主程序调 ......