分量 算法 笔记tarjan
代码随想录算法训练营第三十天| 738.单调递增的数字 968.监控二叉树 （可以跳过）
738.单调递增的数字 要求： 保证最大的一个数，它满足 每个位数都是递增的 思路1： 为了减少时间复杂度，当时打算，先判断最大的位数，从大-》小，看以后的位数是否满足当前数比前一个数大 思路2： 其实前面再往后想想：就是如果当前的数不满足，直接降级，然后后面都是9 就可以了 ——》一定要好好看例子 ......
STM32笔记(3) 按键驱动
#include "key.h" #define KEY1 (GPIOA->IDR & (0X1IDR & (0X1IDR & (0X1IDR & (0X1APB2ENR &= ~(1APB2ENR |= (1APB2ENR &= ~(1APB2ENR |= (1CRL &= ~(0xfCRL |= ......
flutter 学习笔记
## chapter1 Build a new app with flutter create. • Use widgets to compose a screen with controls and layout. • Use widget parameters for styling. • A ......
STM32笔记(2)时钟源 NOP延时
时钟 用哪个外设就要开他对应的时钟 例子:RCC->APB2ENR |=(0x01CR |= ((uint32_t)RCC_CR_HSEON); /* 等待高速晶振就绪 */ do { HSEStatus = RCC->CR & RCC_CR_HSERDY; StartUpCounter++; } ......
Java虚拟机(JVM)：第五幕：自动内存管理 - HotSpot算法细节以及低延迟垃圾收集器
一、HotSpot算法细节 1、根节点枚举：所有的收集器在根节点枚举的时候，必须暂停用户线程，同时要保证一致性的快照中得以进行。一致性：整个枚举期间执行子系统看起来就像是冻结在某一个时间点上，不会出现分析过程中，根节点的对象应用关系还在不断变化的情况。 2、安全点：用户程序执行到某一些位置的时候，才 ......
选读SQL经典实例笔记06_日期处理（上）
 # 1. 计算一年有多少天 ## 1.1. 方案 ### 1.1.1. 找到当前年份的第一天 ### 1.1.2 ......
ASP.NET CORE 框架揭秘读书笔记系列——ASP.NET应用程序（二）
一、ASP.NET 应用 一个ASP.NET CORE 应用构建在ASP.NET CORE 框架之上，ASP.NET CORE框架利用一个消息处理管道完成对HTTP请求的监听、接收、处理和最终的响应。ASP.NET CORE管道由一个服务器（Server）和若干中间件（Middleware）组成。当 ......
Golang学习笔记-循环
[toc] ## 自增循环遍历 > `for`循环语句中包含3个部分，`初始化语句`，`条件判断语句`和`循环标记语句` > > `初始化语句`在进入`for`循环体前执行，用于初始化循环用的变量，只执行一次 > > `条件判断语句`在每轮循环开始前执行，当条件成立时才会继续执行循环体中的内容，否则 ......
Golang学习笔记-数据类型
[toc] ## 整型 > 整型分为两类：`有符号整型` 和 `无符号整型` > > 在内存中由两部分表示: `{符号位}{数字位置}` ### 有符号整型 | 类型 | 长度（字节数） | 值的范围 | | | | | | int | 在32位平台为4，在64位平台为8 | 在32位平台等同于in ......
ISIS（中间系统到中间系统）学习笔记
ISIS（中间系统到中间系统）笔记： 介绍： 49开头表示这是一个私有地址，使用每四个数为一段分开的，如49.0001，这是区域号，这部分是变长，后面的一部分是定长的，比如：0000.0000.0001.00，这部分是系统ID，最后的八位二进制数用00填充。 网络实体名称nat地址。 ISIS和os ......
算法小菜鸟成长记录Day01-二分查找和双重指针
# 二分查找和双重指针 今天是代码随想录刷题的第一天，刚开始刷的时候昏昏欲睡，其中用时3h - 主要实现以下几个部分 - 二分查找:其中二分查找中其收获最大部分就在于对左开右闭区间的理解，如果都是闭区间也就是【a，b】，那么在while中的条件就为while（left nums[mid]) { le ......
CPU - 为小宋整理的笔记
CPU，中央处理器，负责指挥电脑的其他零部件干活。 CPU是计算机的中央处理器，它是由多个核心组成的。在Linux中，可以通过以下命令查看CPU型号、核数和个数： 查看CPU型号：cat /proc/cpuinfo | grep "model name" 查看物理CPU个数：cat /proc/cp ......
ST 表学习笔记与总结
ST 表学习笔记与总结 [toc] # ST 表 ## 定义/作用  ## 什么是 可重复贡献问题 ![img ......
目标跟踪基础：数据关联算法
本文来自公众号“AI大道理” —————— 数据关联是多目标跟踪任务中的关键步骤，其目的主要是为了进行帧与帧之间的多个目标的匹配。 添加图片注释，不超过 140 字（可选） 1、数据关联 数据关联其实就是一个沿着时间轴，将来自同一个物体的不同时刻的信号串联起来的过程。 数据关联通常在状态估计之前 ......
[算法学习笔记] 0基础带你入门dp
### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到$n$ 级后 ......
STM32笔记 晶振 GPIO 寄存器
## 晶振: 在各种电路中，产生震荡频率的元器件（频率越高，单片机运行的速度越快）。 2个外部：通过晶振 高速：HSE -- 4~16MHz （咱们使用8MHz） -- 整个单片机提供时钟 低速：LSE -- 32.768KHz -- RTC提供（实时时钟） 2个内部：通过RC振荡电路 高速：HSI ......
二分图学习笔记
## 定义 对于一个无向图 $G=(V,E)$，如果存在点集 $A,B$，满足 $a\neq\varnothing$，$b\neq\varnothing$，$A\cap B=\varnothing$，$A\cup B=V$，且 $\forall u,v\in A$ 或 $u,v\in B$，都有 $ ......
2023烟台7天编程集训笔记3
次小生成树：第二小的生成树。 次小生成树：删掉一条边，再加上一条边，使得差值尽量小，并且要是一个树。 次小生成树：如果一条边在最小生成树上，我们就叫他树边，如果不在最小生成树上就叫他非树边。 次小生成树：删掉一条树边，加上一条非树边。 次小生成树：倍增 LCA 询问环上最大的值（章鱼图）。 从一张 ......
【学习笔记】矩阵快速幂
### 写在前面 蒟蒻才疏学浅，整篇博客难免有描述不准确或者错误的地方，欢迎各位~~拷打~~指出。 教练给校信息队的一些人分配了验题任务，并给 CT 分了矩阵快速幂专题，然而 CT 惊恐地发现他并不会他要验的题（菜），于是只好现学。学的时候 CT 突然想尝试一下写篇学习笔记，于是就有了这篇博客。 # ......
Hopcroft DFA 最小化算法
复杂度 $O(n\log n |\Sigma|)$ 非常优秀。 先存个板子。NOI 之后再讲解。 ```cpp #include #include #include #include using namespace std; int read(){ char c=getchar();int x=0; ......
2023烟台7天编程集训笔记2
**倍增** 点击查看代码 ``` //最大值不支持减法操作 //倍增代码，求区间的最大值 #include using namespace std; int n,a[1000000],f[100000][20];//f的j次方开到20就可以达到1000000 int x[100010];//x[i ......
算法竞赛模板
# YJMSTR的算法竞赛模板 # 目录 @[TOC](文章目录) # 图论 # 一、最短路 ## 1.spfa与负环、最短路 ```cpp bool inq[maxn]; int d[maxn]; void spfa(int s) { memset(inq, 0, sizeof(inq)); me ......
【学习笔记】Tarjan
# 前言： > 凡事都得靠自己 --bobo - 催隔壁 [K8He](https://www.cnblogs.com/Keven-He/) n 天了让他写Tarjan的学习笔记，但貌似还没有动静，所以决定自己写一个。 # 正文 - 本文配套题单：[14.图论-tarjan（强连通分量、割点、割边） ......
Spring Boot 笔记
## 起步依赖 Spring Boot 默认导入父工程依赖`spring-boot-starter-parent`，它里面已经申明好了众多的可能会用到的依赖。比如常用的`spring-boot-starter-web`，我们需要用什么，就在自己的`pom.xml`文件中定义就好了。 ```xml o ......
各种加密算法详解-参数及代码实现
文章主要是对加密算法这一块的梳理，包含了对称加密、非对称加密、DH密钥交换和消息摘要算法的关键参数和代码实现，所有代码经过实际测试，可以正常使用。 1、加密算法分类 一般的对称加密可以从加密算法、加密模式（根据模式不同，可能会有初始化向量，用于第一块明文的加密）、填充方式和密钥长度这四个方面确定，非 ......
2023烟台7天编程集训笔记
sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......
[刷题笔记] Luogu P4017 最大食物链计数
[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确，**最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链** 这样，我们就可以将题意转化为： **在一张图中，求入度为0的点到出度为0的点路径数 ......
海康摄像头开发笔记（一）：连接防爆摄像头、配置摄像头网段、设置rtsp码流、播放rtsp流、获取rtsp流、调优rtsp流播放延迟以及录像存储
前言 Hik防爆摄像头录像，因为防爆摄像头会有对应的APP软件，与普通的网络摄像头和球机不一样，默认认为它不可以通过web网页配置，所以弄了个来实测确认。 经测试实际上也是可以通过web网页配置（与网络摄像头基本是一致的，在码流方面可能会有些不一样），然后提取rtsp流的，界面与球机无异，只是没有球 ......
【数据结构】Hash 学习笔记
# Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 ## 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 $P$ 和 $M$，把字符串看作 $P$ 进制数（每一位的值为 char 类型自动转换值即可）， ......