分量 算法 笔记tarjan
初等数论学习笔记
## 前言 [更熟悉的阅读体验?](https://www.luogu.com.cn/blog/defineXD114514/chu-deng-shuo-lun-xue-xi-bi-ji) 前置知识（这个应该很显然）：$\operatorname{lcm}(a,b)=\dfrac{ab}{\gcd( ......
代码随想录算法训练营第一天|力扣704. 二分查找、力扣27. 移除元素
数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......
Jenkins笔记一
### 1、安装   == ......
B3647 【模板】Floyd 算法
如题 可以理解为不断地消除中间节点k，把 i 和 j 经过中间节点的最短距离更新到 map[i][j]中， 相当于我们在i和j之间直接建立了一条可以用map[i][j]最短路径(把中间节点k消除了) 遍历n次就把所有的中间节点消除了，在任何两个节点 i，j 之间都建立了一条直连的最短路径map[i] ......
算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演
# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》，再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义： $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......
算法学习（一）—— 如何看待数据结构与算法
# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识，同时做一些博客笔记记录，方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑，例如： - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......
C#与Java互通AES算法加密解密
C# 需要引用System.Security.Cryptography命名空间 /// <summary>AES加密</summary> /// <param name="text">明文</param> /// <param name="key">密钥,长度为16的字符串</param> /// ......
Python面向对象编程-学习笔记
课程地址：https://www.bilibili.com/video/BV1qm4y1L7y1/ 1. Pass占位符，新建类后如果暂时不确定如何实现，可用pass占位 2.构造函数，属性 # Python Object-Oriented Programming class Employee: d ......
DINIC算法模板
//定义一个名为F的网络流：NetWorkFlow F(n,S,T); //复杂度V^2*E struct NetWorkFlow { struct Flownode { int vi,id; int wi; }; int S,T; const int inf = 0x3f3f3f3f; std:: ......
[数据结构笔记] 线性表
### 栈 栈是一种后进先出（$\text {Last In First Out,LIFO}$）的线性表，顾名思义，后入栈的元素反而先出栈，其限制是只能在一端插入与删除， 就像下面这样，只有一端有开口，另一端则是封死的。 $$ 栈顶 \large\begin{array}{c|c|c|c|c|c|c ......
miniconda使用笔记
# 常用命令 - 创建虚拟环境：`conda create -n envname python=x.x.x` - 进入虚拟环境：`conda activate envname` - 退出虚拟环境：`conda deactivate` - 删除虚拟环境：`conda remove –n envname ......
虚树学习笔记
观前须知:本博客中 $k$ 均指关键点数量 # -2 前置芝士 你需要会基本的dfs序(下简称dfn)及性质，并且要会写LCA(推荐树剖因为快) # -1 典型特征 关键点 $\sum k \le1e5$ 之类的很小的数 虚树的特点是只保存关键点及其 **LCA** # 0 引入 例:[$\colo ......
[转载]Chocolatey的安装与使用——笔记记录
- **推荐看原文** [Chocolatey的安装与使用-作者CN千石 ](https://juejin.cn/post/7184453301088452663?searchId=202307271644315D5C57FA269762135B36#heading-0) 作者：CN千石 链接：ht ......
图片识别算法
# 多类->线性回归 from mxnet import gluon from mxnet import ndarray as nd import matplotlib.pyplot as plt def transform(data, label): return data.astype('flo ......
新增硬盘扩容 笔记
fdisk -l查看新增硬盘 一般新增为 /dev/sdb /dev/sdc 如此顺延 fdisk /dev/sdb pvcreate /dev/sdb pvdisplay vgextend centos /dev/sdb vgdisplay centos df -h lvresize --exte ......
P8436 【模板】边双连通分量 详细讲解
[P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) ## 概念 **注意！双连通仅针对无向图而言。** - **割边（桥）**：删去这条边使图不连通的边。 - **边双连通图**：不存在割边的图（等价定义：图中任意两个点都至少两条不同 ......
[图论]强连通分量
# 强连通分量 ## 一、强连通分量 ### 1.DFS森林和强连通分 #### (1)**DFS Forest** + Tree Edge指树边 + Back Edge指连向祖先的边(返祖边) + Forward Edge指连向子孙的边(前向边，它主要是在搜索的时候遇到了一个已经访问过的结点，但是 ......
笔记20230727
1. http2.0，概念就不说了，查看是否使用：network调试，查看请求的header-view source，可以查看http版本；后端，如nginx，配置，http2表示开启。后端开启、浏览器支持，则会自动切换到2.0. 2. background-attachment: fixed;效果 ......
【学习笔记】
在标签中填写 onclick 事件调用函数时，不是 onclick=函数名， 而是 onclick=函数名+()，代码如下所示： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>*来自菜鸟教程(runoob.com)</titl ......
MySQL学习笔记
### 一、SQL * **SQL语句通用语法** 1. SQL语句可以单行或多行书写，以分号结尾。 2. SQL语句可以使用空格/缩进来增强语句的可读性。 3. MySQL数据库的SQL语句不区分大小写，关键字建议使用大写。 4. 注释： * 单行注释：-- 注释内容 或 # 注释内容（MySQL ......
反向传播算法的数学推导
这是一篇纯数学推导的文章，会写是因为笔者对数学的东西相对比较较真，在学习机器学习的时候看了很多反向传播算法的文章，但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解，或者以层数很少的网络举一些例子，对于一般化的多层全连接网络没有给出数学上的推导，也就是并不明确计算机具体是如何执行反向传播的。 ......
Java十大经典排序算法汇总
以下是十大经典排序算法： 冒泡排序（Bubble Sort）：比较相邻两个元素，如果逆序则交换，重复多轮，直到无逆序情况。 选择排序（Selection Sort）：在待排序元素中选择最小（大）元素，放在已排序序列的起始位置，重复多轮，直到所有元素有序。 插入排序（Insertion Sort）：从 ......
致远笔记
# 启动银河麒麟内的产品 1. 修改服务配置项 ``` 配置服务支持jsp热部署。 修改ApacheJetspeed\conf\web.xml,搜到此行，修改development的值为true。 development true 修改远程调用java代码端口： -Xdebug -Xrunjdwp: ......
【做题笔记】NOI2023 D2T1
## Problem 一个共 $n$ 层的内向满二叉树，给定 $m$ 个前向边（即往子树走的边），边有非负权，问所有可以从 $u$ 通向 $v$ 的点对 $(u,v)$ 的最短路长度之和。$n\le18$，$m\le2\times10^5$。 ## Preface D1T1 是我基本上独立想出的，这 ......
代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......
基础算法思想与搜索枚举
## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样！** - **运算符优先级不清楚就打括号！** - [C++运算符优先级](https://zh.cppreference.com/ ......
数据结构练习笔记——求解由单链表表示的一元多项式的值
## 求解由单链表表示的一元多项式的值 > 【问题描述】一个形如 > $$ > a_0x^0+a_1x^1+...+a_nx^n > $$ > 的一元多项式含有n+1项，每一项由系数和指数唯一确定，可表示成由系数项和指数项构成的一个二元组(系数,指数)，一元多项式则可以表示成二元组的集合{(a0,0 ......
尚硅谷Java 宋红康2023版 - 学习笔记
尚硅谷Java 宋红康2023版 - 学习笔记 ## 观看地址 https://www.bilibili.com/video/BV1PY411e7J6 ## JDK JRE JVM jdk是开发包，jre是运行包，jvm是java虚拟机（最小核心） ![](https://img2023.cnblo ......
为什么直流分量导致归一化频谱变小？
直接举一个例子。 假设有一个包含N个样本的信号，表示$x[n]$，其中$n = 0, 1, 2, ..., N - 1$。 信号的DFT表示$X[k]$，其中$k = 0, 1, 2, ..., N - 1$，对应信号在不同频率上的分量，DFT的计算公式如下： $$ X[k] = \sum\noli ......