分量 算法 笔记tarjan

后缀数组学习笔记

概念 后缀数组,即对于一个串,它的每个后缀按字典序排序后得到的数组。 有两个数组要求: $SA_i$:排名为 $i$ 的后缀的开头位置 $RK_i$:以 $i$ 为开头的后缀的排名 朴素 sort排序一下 优化 倍增优化:我们进行 $\log n$ 次排序,第 $k$ 次取所有后缀的前 $2^k$ ......
数组 后缀 笔记

学习笔记:数位dp

1.基本模型 数位dp,即以数的每一位作为状态进行dp的算法。通常状态为 $f_{i,0-9}$ 表示第 $i$ 为取 $0-9$ 时的dp值。通常时间复杂度为 $log_{10}n$ ,十分优秀。 2.套路 求区间合法类的题,使用容斥思想思想求解,即 $[1,r]-[1,l-1]$ dp式子一般很 ......
数位 笔记

树链剖分学习笔记

一棵树,支持: 路径加 单点查询 一般树上链的问题使用树链剖分解决。 重链剖分 前置知识 LCA,线段树 定义 重儿子:所有儿子中子树最大的儿子为重儿子 重边:重儿子之间的连边 重链:若干重儿子连成的链 性质 一棵树可以被剖成若干重链。 优先遍历重儿子,所有重链的dfs序连续。 重链数量不多于 $\ ......
笔记

学习笔记:矩阵快速幂

1.矩阵乘法 设矩阵有 $H$ 行,$L$ 列,则两个矩阵 $MatA,MatB$ 进行乘法,需要满足 $MatA.L=MatB.H$。则结果矩阵 $MatR_{i,j}=\sum\limits^{n}{z=1}MatA{i,z}*MatB_{z,j}$。 性质: 结合律,但不满足交换律。 mat ......
矩阵 笔记

拉格朗日插值学习笔记

拉格朗日插值学习笔记 概念 拉格朗日插值用于拟合一个函数。可以通过已知函数中的点拟合出函数。若为 $n$ 次函数,则需要多于 $n+1$ 个点。 做法 考虑构造 $n+1$ 个函数,第 $i$ 个函数 $f_i$ 对应点 $i$ 满足 $f_i(X_i)=Y_i$ 且对于其他的点 $j(i\neq ......
笔记

FFT&NTT学习笔记

概念 多项式乘法时,我们发现暴力乘十分缓慢,但是点值乘十分快速。考虑求 $A$ 和 $B$ 的卷积。 一个 $n$ 次多项式可以被 $n+1$ 个点确定。 设多项式 $A(x)$ 的系数为 $(a_0,a_1,\cdots,a_n)$ 对其奇偶分类得 $A(x)=\sum\limits a_{2i} ......
笔记 FFT amp NTT

ASN.1笔记——标准编码规则BER

1. 基本规则 BER(BasicEncoding Rules)是ASN.1中最早定义的编码规则,其他编码规则是在BER的基础上添加新的规则构成。 BER传输语法的格式一直是TLV三元组<Type,Length, Value>. T是Tag,L是整个类型的长度,V是类型的Value,它还可以是TLV ......
编码 规则 笔记 标准 ASN

RocketMQ笔记(五):搭建RocketMQ运行环境

详细部署方式可以参考官网:官网RocketMQ部署方式。 一、环境准备 1.1、JDK环境准备 详情参考:Linux搭建JDK环境。 1.2、RocketMQ准备 1、下载RocketMQ 下载RocketMQ地址:rocketmq-all-4.7.1-bin-release.zip。 2、将Roc ......
RocketMQ 环境 笔记

「算法学习」斯特林数和斯特林反演

第二类斯特林数 第二类斯特林数:将 $n$ 个不同元素划分为 $k$ 个不区分的集合的方案数。表示为 $n \brace k$ 或 $S(n,k)$。 递推式:${n \brace k}={n-1\brace k-1}+k{n-1\brace k}$。边界是 ${n \brace 0}=[n=0]$ ......
算法

TypeScript 学习笔记 — 模板字符串和类型体操(十五)

基本介绍 TS 中模板字符串类型 与 JS 模板字符串非常类似,,通过 ${} 包裹, 模板字符串类型的目的就是将多个字符串组装在一起 type name = "Echoyya"; type sayHaha = `hi ${name} haha`; // type name = "Echoyya"; ......
字符串 体操 TypeScript 字符 模板

10 09 | 交友系统设计:哪种地理空间邻近算法更快?

你好,我是李智慧。 交友与婚恋是人们最基本的需求之一。随着互联网时代的不断发展,移动社交软件已经成为了人们生活中必不可少的一部分。然而,熟人社交并不能完全满足年轻人的社交与情感需求,于是陌生人交友平台悄然兴起。 我们决定开发一款基于地理位置服务(LBS)的应用,为用户匹配邻近的、互相感兴趣的好友,应 ......
交友系统 算法 更快 系统 空间

【VUE学习笔记】(一)

前后端分离 为什么引入前后端分离开发方式: 前端独立编写客户端代码完成页面,后端独立编写服务端代码提供数据接口;前后端开发者只需要提前约定好接口文档(URL、参数、数据类型……)然后分别独立开发即可。前端可以用假数据测试,不完全依赖于后端;后端通过Postman等接口调试工具测试即可,真正实现前后端 ......
笔记 VUE

基于EKF扩展卡尔曼滤波算法的永磁同步电机PMSM无传感器矢量控制Simulink仿真模型。

基于EKF扩展卡尔曼滤波算法的永磁同步电机PMSM无传感器矢量控制Simulink仿真模型。1.依据PMSM的数学模型搭建电机模型2.双闭环dq解耦控制,转速外环,转矩内环3. EKF算法对电机的转子电角度和机械转速进行估算ID:2465668485383219 ......
同步电机 矢量 传感器 算法 电机

永磁同步电机的MRAS模型参考自适应控制算法,matlab,仿真模型。

永磁同步电机的MRAS模型参考自适应控制算法,matlab,仿真模型。ID:4365667815721072 ......
模型 同步电机 算法 电机 matlab

异步电机的无传感器矢量控制,matlab,仿真模型,控制算法为MRAS模型参考自适应。

异步电机的无传感器矢量控制,matlab,仿真模型,控制算法为MRAS模型参考自适应。ID:44100668158918155 ......
模型 矢量 传感器 算法 电机

C++黑马程序员——P251-254. 常用排序算法 sort,random_shuffle,merge,reverse

P251. 常用排序算法——sort P252. ...——random_shuffle P253. ...——merge P254. ...——reverse P251. sort 1 #include <iostream> 2 #include <vector> 3 #include <algo ......

内网工控机通过联网笔记本上网

1、工控机与笔记本通过网卡连接。 2、笔记本win11, 工控机ubuntu 14.04 3、笔记本设置共享上网 参考https://zhidao.baidu.com/question/505682783651825564.html ,此文。 1)打开控制面板, 进入WLAN的属性界面 2)确定后出 ......
工控机 笔记本 笔记

TEB算法原理与代码分析

TEB算法原理与代码分析详细文档+代码分析+matlab程序包YID:4179654252546507 ......
算法 原理 代码 TEB

最优控制和轨迹规划学习笔记

最优控制和轨迹规划学习笔记包含多个实际案例倒立摆上翻控制满足车辆运动学约束的路径规划离散点参考线优化lattice横向距离规划YID:5745658004330616 ......
轨迹 笔记

自动驾驶基于阿克曼模型的控制算法仿真测试 , 本商品基于ROS扣取单独的阿克曼控制算法模块进行测试,能够?

自动驾驶基于阿克曼模型的控制算法仿真测试 , 本商品基于ROS扣取单独的阿克曼控制算法模块进行测试,能够帮助朋友们学习基于阿克曼模型的控制算法实现以及对该控制算法的理解。本商品的阿克曼实现部分带有代码注释,帮助您进行算法实现的理解和学习。 ID:47100685468770383 ......
算法 模块 模型 商品 ROS

自动驾驶多传感器联合标定系列之基于ICP配准算法的激光雷达到激光雷达坐标系的标定工程 , 本商品提供基于I

自动驾驶多传感器联合标定系列之基于ICP配准算法的激光雷达到激光雷达坐标系的标定工程 , 本商品提供基于ICP匹配算法的lidar2lidar的自动标定工程,通过对三个雷达输出的点云进行地面提取及匹配过程完成三个雷达的外参标定,并完成点云拼接显示。这个工程带有代码注释,帮助您对标定算法的的理解和学习 ......
激光 坐标系 坐标 传感器 算法

自动驾驶 激光雷达检测 ,带有两种激光雷达检测算法的具体源码实现,大家可以从代码中学习这两种算法工作的

自动驾驶 激光雷达检测 ,带有两种激光雷达检测算法的具体源码实现,大家可以从代码中学习这两种算法工作的原理也可以直接移植到大家各自的项目中进行使用。本商品代码带有注释,同时也提供了可运行的数据包进行验证测试,及详细的安装使用文档。 实实在在的工作经验总结资料是一线自动驾驶工程师辛苦工作的结果ID:3 ......
算法 激光 源码 代码 中学

视觉滤波跟踪算法三部曲之ECO_HC跟踪 , 超越ECO,ECO_HC跟踪算法降维部分原来HOG+CN的42维特征降到13维,其

视觉滤波跟踪算法三部曲之ECO_HC跟踪 , 超越ECO,ECO_HC跟踪算法降维部分原来HOG+CN的42维特征降到13维,其他部分类似,实验结果ECO-HC超过了大部分深度学习方法,而且论文给出速度是CPU上60FPS。本商品提供c++工程实现代码源码,非调用opencv算法接口,及比较详细的安 ......
算法 ECO_HC ECO 三部曲 视觉

商汤视觉跟踪算法两部曲之SiamMask , CVPR 2019商汤提出了对视觉目标(VOT)和对视频目标(VOS)的统一框?

商汤视觉跟踪算法两部曲之SiamMask , CVPR 2019商汤提出了对视觉目标(VOT)和对视频目标(VOS)的统一框架。将跟踪的初始化只需要提供视频跟踪的box输入即可,输出时却能同时得到box和mask两个输出。只需要在Siamese网络中额外增加一个Mask分支即可。 本工程提供复现该论 ......
商汤 视觉 目标 算法 SiamMask

激光SLAM之多传感器融合定位 , 工程化落地项目,涉及激光雷达+imu等多传感器融合定位,不仅仅是算法逻辑,

激光SLAM之多传感器融合定位 , 工程化落地项目,涉及激光雷达+imu等多传感器融合定位,不仅仅是算法逻辑,里面还增加了工程应用角度的代码优化,配置解析文档也非常完整。该商品与本人发布的“激光SLAM之激光雷达+IMU建图”是可以组合使用的。 该项目价格会比其他项目高的原因主要是在于这是真正的落地 ......
传感器 激光 算法 逻辑 不仅仅

基于Stanley算法+预瞄距离自适应的CarSim与Simulink联合仿真模型

基于Stanley算法+预瞄距离自适应的CarSim与Simulink联合仿真模型提供全套模型文件:(1)Carsim参数配置文件cpar,导入即可运行(2)simulink模型文件,模型见上图(3)提供详细参考资料 ID:8120673726423133 ......
算法 Simulink 模型 Stanley CarSim

基于Stanley算法轨迹跟随,横向控制,车道保持的CarSim与Simulink联合仿真模型

基于Stanley算法轨迹跟随,横向控制,车道保持的CarSim与Simulink联合仿真模型提供全套模型文件:(1)Carsim参数配置文件cpar,导入即可运行(2)simulink模型文件,模型见上图(3)提供详细参考资料 ID:8912672692944049 ......
车道 横向 算法 轨迹 Simulink

carsim与simulink联合仿真(6)——轨迹跟随,车道保持,横向控制,多点预瞄算法

carsim与simulink联合仿真(6)——轨迹跟随,车道保持,横向控制,多点预瞄算法提供carsim的cpar文件导入即可使用提供simulink的mdl模型文件支持自己修改提供模型说明文件 ID:6825666869079044 ......
车道 横向 算法 轨迹 simulink

纯跟踪控制 路径跟踪算法 carsim simulink联合仿真

纯跟踪控制 路径跟踪算法 carsim simulink联合仿真ID:6615644793475964 ......
算法 路径 simulink carsim

极限学习机ELM预测算法MATLAB程序,注释清楚,直接运行即可。

极限学习机ELM预测算法MATLAB程序,注释清楚,直接运行即可。可以套数据,联系立刻发,定制请讲清楚要求。其他模型:遗传算法粒子群算法优化BP神经网络预测,支持向量机SVM分类器,最小二乘法支持向量机LSSVM。代码都可以直接运行,套数据,两步上手。 ID:3940629225193499 ......
学习机 注释 算法 极限 程序