分量 算法 笔记tarjan
C++学习笔记一：windows系统配置C++开发环境（VS code+g++/clang++)
1.下载vscode 官网下载地址： https://code.visualstudio.com/ 安装时选择把软件加入到环境变量中这个选项 2.打开vscode，安装c/c++扩展插件 3.下载gcc和clang编译器 下载地址： https://winlibs.com/ 下载后解压，把bin文件 ......
C++学习笔记二：变量与数据类型（整型）
1.int（整型数据）： 1.1 进制的表示：十进制，八进制，16进制，二进制 int number1 = 15; // Decimal int number2 = 017; // Octal int number3 = 0x0F; // Hexadecimal int number4 = 0b00 ......
学C笔记归纳 第九篇——分支循环语句3_for_while_do while（附九九乘法表解析和三种方式实现）
基础语法模版： while（1 条件控制语句） { 2 语句序列； } 顺序：12 12 12....2 1 do { 1语句序列； } while(2 循环控制表达式)； 顺序：12 12 12....1 2 for（1 初始化表达式；2 条件控制语句；4 调整表达式） { 3 语句序列； } 顺 ......
机器学习的算法——线性回归
1.回归问题的定位 我们知道机器学习分为有监督学习和无监督学习，无监督学习主要是聚类方面的算法，而有监督问题主要分为回归和分类两类 而这线性回归就属于有监督学习，且属于其中的回归类问题，另外有一种逻辑回归，他却是属于分类问题的一部分。 2.线性回归 （1）大体思路 首先它是利用数理统计中的回归分析来 ......
RabbitMQ学习笔记（一）
安装 1.下载erlang并安装，地址：http://erlang.org 2.下载mq并安装，地址：http://www.rabbitmq.com/download.html 备注：以下内容涉及的队列和交换机，以及绑定关系都是在管理后台进行的操作 一、直接发送消息到队列，不经过交换机 1、简单队列 ......
【算法】【线性表】搜索旋转排序数组（有重复数据）
1 题目 跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。 样例 1： 输入： A = [] target = 1 输出： false 解释：数组为空，1不在数组中。 样例 2： 输入： A = [3,4 ......
Android OpenGl ES 3.0 学习笔记
title OpenGL ES 3.0 DrawTriangle Java->JNI:(1)Java_com_oyp_openglesdemo_render_MyNativeRenderer_nativeSetRenderType(100, 100)Java->MyGLRenderContext:G ......
解析几何笔记：平面的仿射变换
目录平面的仿射变换定义放缩变换重要性质点与向量的仿射变换仿射标架的仿射变换变积系数平面的定向平行四边形的仿射变换前后定向面积的特性变积系数及其特性参考 平面的仿射变换 定义 定义 平面的一个点变换τ，如果它在一个仿射坐标系中的公式为 \[\begin{pmatrix} x'\\y' \end{pma ......
1.理论、算法、协议
1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......
直播系统源码，常见的混音算法有哪些？
声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
[数字图像处理笔记] 第一章 概述
1. 数字图像处理及特点 1.1 基本概念 图 物体反射或者透射电磁波的分布 像 人的视觉系统对接收的图信息在大脑中形成的印象 图像 “图”和“像”的结合，可以直接或间接作用于人的视觉系统而产生的视知觉实体 图像处理 模拟图像处理 也称光学图像处理，是利用 光学透镜或光学照相方法 对模拟图像进行的处 ......
最小费用组最大流——EK算法
时间复杂度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 ......
人工智能基础笔记 · Part C 群体智能和强化学习
C6 群体智能 核心思路 ：大自然中的一些社会系统尽管由简单的个体组成，却表现出智能的集体行为。称 Agents 为“智能体”。 对问题的智能解决方案，自然地涌现于这些个体的自组织和交流之中。整个系统的行为是自下而上的，遵循简单规则的简单 Agents 生成复杂的结构/行为，且 Agents 不遵循 ......
读程序员的README笔记05_日志、监控与配置
1. 行为准则 2. 日志分级 2.1. 日志框架设有日志级别，它可以让运维人员根据重要性过滤消息 2.2. 编程语言有精良的日志类库，让运维人员对要记录的内容和时间有更多的控制 2.3. TRACE 2.3.1. 一个极其精细的日志级别 2.3.2. 对特定的包或类开放 2.3.3. 在开发阶段之 ......
梯度下降算法
梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......
网络流 最大流 Dinic 算法
#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 ......
强连通分量
scc：极大的强连通子图（两两相互可达） const int N=10010; int n,m,a,b; vector<int> e[N]; int dfn[N],low[N],tot; int stk[N],instk[N],top; int scc[N],siz[N],cnt; void tar ......
MSF学习笔记
一、Msf信息收集 1 二、Msf 各种payload 1 payload生成 1 建立侦听 2 实操（对windows） 3 Powershell配合msf无文件攻击 5 Word伪装木马攻击 5 钓鱼 6 三、Ngroke 6 四、免杀 7 Virustotal.com （查杀网站） 7 She ......
CSS笔记
1.CSS选择器是用于选取HTML文档中的元素的一种方式。常见的选择器包括： 元素选择器：通过元素的标签名来选取元素，例如p、div等。 类选择器：通过元素的class属性来选取元素，使用.符号加上类名，例如.my-class。 ID选择器：通过元素的id属性来选取元素，使用#符号加上id值，例如# ......
[学习笔记]分层图最短路
分层图的概念 分层图最短路，听名字就知道他和其他最短路不一样，实际也确实如此，可以解决一些普通最短路无法解决的问题。 比如有 \(n\) 个点 \(m\) 条带权无向边，可以将 \(k\) 条边进行某些操作，然后求出从 \(1\) 到 \(n\) 的最短路，此时即可使用分层图。 例题 例题 1 P4 ......
基于小波变换的分形信号r指数求解算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......
基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......
JavaScript笔记
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 目录 软件构造.. ......
KMP算法
1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 ......
【CCFCSP】2209真题笔记
-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 ......
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
第二周阅读笔记|人月神话
9.23阅读了贵族专制、民主政治和系统设计 我发现这个作者写的还是蛮通俗易懂的，而且有点引经据典的味道，读着还蛮津津有味的。 功能，而非简洁，总是被用来衡量设计人员工作的出色程度。这是错的，任何事情我们都应该从他的实用性出发，拒绝假大空。因此，易用性实际上需要设计的一致性和概念上的完整性。概念的完整 ......