算法 笔记18
线性基学习笔记
概念 线性基是一个集合。 从原集合中选取任意数都能通过线性基中的数异或得到。 本质上是对集合的压缩 性质 所有数字没有最高位相同的 集合大小为 $\log_2$ 级别。 操作 排查：若线性基内有最高位相等的，让其相异或，并继续排查直到没有可操作的数。 若原集合内有 $0$ 线性基无法实现。 实现 v ......
网络流学习笔记
概念 最大流: 在一个网络图上，每个边有流量限制，假如起始点有无线流量，求最多能有多少流量流到终点。 增广路: 一条从起始点到终点了路径，可以流流量。 算法 Ford-Fulkerson算法 解决这个问题，可以用Ford-Fulkerson算法。 该算法的核心就是寻找增广路。每找到一条增广路，就给它 ......
点分治学习笔记
概念 点分治用于解决有一定要求的链的计数。 对于点 $u$ 的子树的问题，可以将答案分为： 经过点 $u$ 不经过点 $u$ 第一种可以用桶加暴力。枚举一端的长度，用桶计算另一端长度；第二种分到子树中解决即可。 注意到，在随机选根的时候该算法表现不优秀，但若根为重心，因为每次子树大小都减少一半，所以 ......
后缀数组学习笔记
概念 后缀数组，即对于一个串，它的每个后缀按字典序排序后得到的数组。 有两个数组要求： $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} ......
ASN.1笔记——标准编码规则BER
1. 基本规则 BER（BasicEncoding Rules）是ASN.1中最早定义的编码规则，其他编码规则是在BER的基础上添加新的规则构成。 BER传输语法的格式一直是TLV三元组<Type,Length, Value>. T是Tag，L是整个类型的长度，V是类型的Value，它还可以是TLV ......
RocketMQ笔记(五)：搭建RocketMQ运行环境
详细部署方式可以参考官网：官网RocketMQ部署方式。 一、环境准备 1.1、JDK环境准备 详情参考：Linux搭建JDK环境。 1.2、RocketMQ准备 1、下载RocketMQ 下载RocketMQ地址：rocketmq-all-4.7.1-bin-release.zip。 2、将Roc ......
「算法学习」斯特林数和斯特林反演
第二类斯特林数 第二类斯特林数：将 $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]$ ......
18 对话于冰（上）｜怎样成为那个有准备的人？【视频1】
你好，我是辰洋，是《郭东白的架构课》的负责人。 在专栏的第一模块中，东白老师从他二十多年的架构经验里，提取出了六条生存法则，来帮助架构师组织架构活动、为企业创造增量价值。不过除此之外，东白老师还想让你听到更多顶尖架构师的声音。所以，我们特地策划了对话节目，将邀请业内更多技术领导者，与东白老师一起，聊 ......
TypeScript 学习笔记 — 模板字符串和类型体操（十五）
基本介绍 TS 中模板字符串类型 与 JS 模板字符串非常类似,，通过 ${} 包裹, 模板字符串类型的目的就是将多个字符串组装在一起 type name = "Echoyya"; type sayHaha = `hi ${name} haha`; // type name = "Echoyya"; ......
20 18 | 加解密服务平台：如何让敏感数据存储与传输更安全？
你好，我是李智慧。 在一个应用系统运行过程中，需要记录、传输很多数据，这些数据有的是非常敏感的，比如用户姓名、手机号码、密码、甚至信用卡号等等。这些数据如果直接存储在数据库，记录在日志中，或者在公网上传输的话，一旦发生数据泄露，不但可能会产生重大的经济损失，还可能会使公司陷入重大的公关与法律危机。公 ......
18 16 | 高可用架构的十种武器：怎么度量系统的可用性？
你好，我是李智慧。 互联网应用是面向一般大众的应用系统，他们可能会随时需要使用应用，那么应用就必须要保持随时可用，即所谓的$small 7times24$小时可用。但是互联网应用又可能会遇到硬件故障、软件故障、黑客攻击等等各种不可用的场景。 业界通常用多少个9来说明互联网应用的可用性。比如说淘宝的可 ......
10 09 | 交友系统设计：哪种地理空间邻近算法更快？
你好，我是李智慧。 交友与婚恋是人们最基本的需求之一。随着互联网时代的不断发展，移动社交软件已经成为了人们生活中必不可少的一部分。然而，熟人社交并不能完全满足年轻人的社交与情感需求，于是陌生人交友平台悄然兴起。 我们决定开发一款基于地理位置服务（LBS）的应用，为用户匹配邻近的、互相感兴趣的好友，应 ......
【VUE学习笔记】（一）
前后端分离 为什么引入前后端分离开发方式： 前端独立编写客户端代码完成页面，后端独立编写服务端代码提供数据接口；前后端开发者只需要提前约定好接口文档（URL、参数、数据类型……）然后分别独立开发即可。前端可以用假数据测试，不完全依赖于后端；后端通过Postman等接口调试工具测试即可，真正实现前后端 ......
基于EKF扩展卡尔曼滤波算法的永磁同步电机PMSM无传感器矢量控制Simulink仿真模型。
基于EKF扩展卡尔曼滤波算法的永磁同步电机PMSM无传感器矢量控制Simulink仿真模型。1.依据PMSM的数学模型搭建电机模型2.双闭环dq解耦控制，转速外环，转矩内环3. EKF算法对电机的转子电角度和机械转速进行估算ID:2465668485383219 ......
永磁同步电机的MRAS模型参考自适应控制算法，matlab，仿真模型。
永磁同步电机的MRAS模型参考自适应控制算法，matlab，仿真模型。ID:4365667815721072 ......
异步电机的无传感器矢量控制，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 ......
Ubuntu 18.04 Server版下载与安装
1、下载地址https://releases.ubuntu.com/releases/ 2、系统镜像版本区别ubuntu-18.04.3-live-server-amd64.iso #带live，ISO镜像提供不安装就可以试⽤系统的功能ubuntu-18.04.3-server-amd64.iso ......
内网工控机通过联网笔记本上网
1、工控机与笔记本通过网卡连接。 2、笔记本win11, 工控机ubuntu 14.04 3、笔记本设置共享上网 参考https://zhidao.baidu.com/question/505682783651825564.html ，此文。 1）打开控制面板， 进入WLAN的属性界面 2）确定后出 ......
最优控制和轨迹规划学习笔记
最优控制和轨迹规划学习笔记包含多个实际案例倒立摆上翻控制满足车辆运动学约束的路径规划离散点参考线优化lattice横向距离规划YID:5745658004330616 ......
自动驾驶基于阿克曼模型的控制算法仿真测试 ， 本商品基于ROS扣取单独的阿克曼控制算法模块进行测试，能够?
自动驾驶基于阿克曼模型的控制算法仿真测试 ， 本商品基于ROS扣取单独的阿克曼控制算法模块进行测试，能够帮助朋友们学习基于阿克曼模型的控制算法实现以及对该控制算法的理解。本商品的阿克曼实现部分带有代码注释，帮助您进行算法实现的理解和学习。 ID:47100685468770383 ......
自动驾驶多传感器联合标定系列之基于ICP配准算法的激光雷达到激光雷达坐标系的标定工程 ， 本商品提供基于I
自动驾驶多传感器联合标定系列之基于ICP配准算法的激光雷达到激光雷达坐标系的标定工程 ， 本商品提供基于ICP匹配算法的lidar2lidar的自动标定工程，通过对三个雷达输出的点云进行地面提取及匹配过程完成三个雷达的外参标定，并完成点云拼接显示。这个工程带有代码注释，帮助您对标定算法的的理解和学习 ......
自动驾驶 激光雷达检测 ，带有两种激光雷达检测算法的具体源码实现，大家可以从代码中学习这两种算法工作的
自动驾驶 激光雷达检测 ，带有两种激光雷达检测算法的具体源码实现，大家可以从代码中学习这两种算法工作的原理也可以直接移植到大家各自的项目中进行使用。本商品代码带有注释，同时也提供了可运行的数据包进行验证测试，及详细的安装使用文档。 实实在在的工作经验总结资料是一线自动驾驶工程师辛苦工作的结果ID:3 ......