分量 算法 笔记tarjan
笔记：sql server按月度周期统计订单准时交付率
在日常工作中，领导往往会检核企业的月度订单准时交付能力，确定影响订单准交的关键瓶颈，如何快速拉动数据，展现领导想要的真实数据很重要 1 declare @date1 varchar(6) 2 declare @date2 varchar(6) 3 set @date1 = LEFT(CONVERT( ......
codility算法题：找出不在数组中的最小正整数
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 解法一： public class Solution { public static void main(String[] args) { System.out.println(solution(new int[]{1, 3, 6, 4 ......
codility算法题：猫过桥问题
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class Solutions { public static void main(String[] args) { System.out.println(solution(10, new int[]{2, 3, 4, 8 ......
B站千峰网安笔记
# 01、批处理操作 ## 简单的cmd指令： 1、TXT文件可以更改后缀名来实现转换（.dat/.html） 2、@echo off 关闭回显指令（即不显示如何运行） 3、>nul是屏蔽屏幕显示 2>nul是屏蔽错误提示 4、分块指令 ：1 5、跳转指令 qoto 3 # 02、服务器 ## ** ......
请享用美味的快速幂算法-通俗易懂版
一、算法整体思路 第1步 按照最直接、最好理解的方式看，2的n次幂是n个2相乘，即有如下公式 例如： 第2步 然而为了节省大量时间，通过简单的思考和严格数学推理，我们不难理解以下结论： 1.偶数幂的情况: 通过幂函数运算法则，有2n=（2n/2）2，即有如下等式： 例如24 的计算过程如下所示： 得 ......
Golang学习笔记-处理HTTP请求参数
``` func body(w http.ResponseWriter, r *http.Request) { fmt.Println(r.Header) // 获取请求头信息：r.Header // 获取请求头的某条信息：h := r.Header["Accept-Encoding"]或h := ......
Django学习笔记：第一章关于网站
# 1.网站的运行原理 网站的运行原理可以简单地分为以下几个步骤： 1. 用户通过浏览器访问网站的 URL。 2. 浏览器向该 URL 关联的服务器发送请求。 3. 服务器接收到请求后，会根据请求内容和服务器的配置文件，将请求转发给相应的处理程序（例如 PHP、Python 或 Ruby）。 4. ......
JavaAES加密算法原理及实现
JavaAES加密算法原理及实现 JavaAES加密算法是一种常用的对称加密算法，它允许使用相同的密钥进行加密和解密操作。本文将围绕JavaAES加密算法的原理及实现进行介绍。 一、JavaAES加密算法原理 JavaAES加密算法采用的是块加密算法，每次处理数据块的大小是128位。JavaAES加 ......
bellman-ford算法理解
# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 ......
c#学习笔记
# PInvoke互操作技术 + __c++编写__ ``` Person.cpp extern "C" { _declspec(dllexport) int Sum(int a, int b); } Person.h #include "Person.h" #include "iostream" ......
机器学习笔记
# 机器学习 主要介绍基于统计学的Machine Learning方法，主要的参考书： * 周志华《机器学习》（西瓜书） * 鲁伟《机器学习公式推导与代码实现》 * 刘建平-[机器学习随笔](https://www.cnblogs.com/pinard/category/894692.html)-博 ......
揭秘绿幕抠图算法技术
绿幕抠图为什么是“绿幕”呢？人眼的感光系统和摄像机的感光芯片采集的色彩中，最常见的就是红、蓝、绿三原色。红色在演员服饰和物体中较为常见，不利于背景分离；绿色则是人体肤色最少的颜色，人眼对绿色最为敏感，而相机也是模仿人眼的设计，CMOS 采集信息是按照 RGGB，其信号最强、噪波最少，包含了大部分的亮 ......
数据结构练习笔记——链式栈的设计与实现
## 链式栈的设计与实现 > 【问题描述】采用链式存储结构实现栈的基本操作，并借助栈实现进制转换。 > 【输入形式】整数 > 【输出形式】二进制数 > 【样例输入】10 > 【样例输出】1010 ```c++ #include using namespace std; #include struct ......
代码随想录算法训练营第三十四天| 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数
70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......
R820T调试笔记
R820T芯片内部结构： R820T配合RTL2832U的RTL-SDR： 软件无线电通过数字信号处理来实现无线信号的调制解调。在RTL-SDR中通过调谐芯片(R820T、E4000)将无线信号下变频至低中频信号，由RTL2832U中的ADC采样得到数字信号，再进行数字下变频得到基带信号，由USB传 ......
选读SQL经典实例笔记11_结果集变换
 # 1. 变换结果集成一行 ## 1.1. 结果集 ```sql DEPTNO CNT 10 3 20 5 30 ......
leetcode 28 459 总结 KMP算法
[toc] #28 ##解法一，暴力法 ``` //暴力 if(haystack.length() pi(m); for (int i = 1, j = 0; i 0 && needle[i] != needle[j]) { j = pi[j - 1]; } if (needle[i] == nee ......
python笔记：第十二章文件
# 1.打开文件 位于自动导入的模块IO中，无需手动导入。 ``` f = open('D:\M\test.txt') ``` 若文件不存在，则报错 ``` Traceback (most recent call last): File "d:\M\github\Python\Demo\t14.py ......
m基于FPGA的带相位偏差16QAM调制信号相位估计和补偿算法verilog实现
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，Vivado2019.2仿真结果如下： Tttttttttttttt111112222222 将FPGA的仿真结果导入到matlab显示星座图。 Ttttttttttt333333333444444 2.算法涉及理论知识概要 从以下几 ......
Git 学习笔记
# Git 学习笔记 ## 起步 ### 安装 ```bash # 在 ubuntu 上安装 sudo apt install git-all ``` ### 初次运行 Git 前的配置 安装完 git 之后，要做的第一件事就是设置你的用户名和邮件地址，因为每一个 git 提交都会使用这些信息，它们 ......
TypeScript 学习笔记
## [什么是TypeScript?]() > TypeScript 是 JavaScript 的一个超集，支持 ECMAScript 6 标准，它可以编译成纯javaScript，可以运行在任何浏览器上。 ## 安装TypeScript ``` npm install -g typescript ......
二叉树的遍历算法（先序/中序/后序）+层次遍历
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 二叉树遍历大致分为以下两种： 1.先序遍历、中序遍历、后序遍历 2.层次遍历 <<<<<<<<<<<<<<<<<<<<<<<<<<< ......
张华清 字符串 学习笔记
# Hash ## 问题描述 快速比较两个字符串是否相同。 具体来说，求一个字符串 `s` 到整数的映射 `hash(s)`。 ## 思路 - 若 `s1=s2`，则 `hash(s1)` 必等于 `hash(s2)`； - 若 `hash(s1)=hash(s2)`，我们认为 `s1` 有极大概率 ......
线段树学习笔记
## 什么是线段树 线段树是一种分治思想的二叉树结构，用于在区间上进行信息维护与统计，与按照二进制进行区间划分的树状数组相比，线段树是一种更为通用的数据结构： 1. 线段树的每一个节点都代表一个区间。 2. 线段树有唯一的根节点，代表的区间是整个统计的范围。 3. 线段树的每一个叶子节点都代表一个长 ......
树上分治算法浅析
## 点分治 点分治和 `dsu on tree` 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接`DFS`，灵活性很强，`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献 这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做 ......
硬件笔记之黑苹果Ventura使用Drop DMR table配合disableIOMapperMapping quirks解决无法开启蓝牙和Wi-Fi的问题
VT-d, apple VTD, 黑苹果，英特尔wifi蓝牙无法打开，AX210, WIFI 6E, disableIOMapper, disableIOMapperMapping ......
wsr_tarjan
Tarjan 首先是概念： 极大强连通分量： 不能再加入一点保持整个图强连通的图 强连通分量： 从任意一点能到达另一任意一点的图 Tarjan原理 树边 ：在树上 （图中黑色边） 横插边 ：从一棵子树到另一棵子树的边（图中绿色边） 3、 返祖边 ：连到自己的祖先的边 观察图，我们可以注意到： 横插边 ......
快速幂·学习笔记
快速幂是一个在O(log2n)的时间内计算ab的技巧，相比直接暴力计算O(n)的时间复杂度快了许多。 原理 在计算ab的时候，将b转换为kn*2n+kn-1*2n-1+……+k2*22+k1*21+k0*20（kn，kn-1，……k2，k1，k0取0或1），运用a(m+n)=am·an 所以ab=a ......
webpack学习笔记
webpack： 学习目标： 1 知道能做什么，不能做什么 学会webpack常用功能 2 了解大致原理 知道webpack怎么工作，webpack结果文件怎么阅读 3 根据业务合理配置webpack 学习注意： 1 不要死记写法，记住规律 2 不要试图学会所有功能 3 了解原理，但没必要深入原理 ......
7.20 类 学习笔记
#### 7.20学习笔记 **类的复用：可以通过创建多个对象来使用同一个类，避免重复编写相似的代码。** **继承：子类可以继承父类的属性和方法，从而实现代码的重用和扩展性。** ![image-20230720152429124](https://img2023.cnblogs.com/blog ......