笔记spark
后缀数组学习笔记
概念 后缀数组，即对于一个串，它的每个后缀按字典序排序后得到的数组。 有两个数组要求： $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 ......
TypeScript 学习笔记 — 模板字符串和类型体操（十五）
基本介绍 TS 中模板字符串类型 与 JS 模板字符串非常类似,，通过 ${} 包裹, 模板字符串类型的目的就是将多个字符串组装在一起 type name = "Echoyya"; type sayHaha = `hi ${name} haha`; // type name = "Echoyya"; ......
【VUE学习笔记】（一）
前后端分离 为什么引入前后端分离开发方式： 前端独立编写客户端代码完成页面，后端独立编写服务端代码提供数据接口；前后端开发者只需要提前约定好接口文档（URL、参数、数据类型……）然后分别独立开发即可。前端可以用假数据测试，不完全依赖于后端；后端通过Postman等接口调试工具测试即可，真正实现前后端 ......
内网工控机通过联网笔记本上网
1、工控机与笔记本通过网卡连接。 2、笔记本win11, 工控机ubuntu 14.04 3、笔记本设置共享上网 参考https://zhidao.baidu.com/question/505682783651825564.html ，此文。 1）打开控制面板， 进入WLAN的属性界面 2）确定后出 ......
最优控制和轨迹规划学习笔记
最优控制和轨迹规划学习笔记包含多个实际案例倒立摆上翻控制满足车辆运动学约束的路径规划离散点参考线优化lattice横向距离规划YID:5745658004330616 ......
mysql学习笔记（动力节点）
1.连接数据库 1.1命令行连接 mysql -uroot -p123456 -- 连接 flush privileges; -- 刷新权限 -- 所有的命令都采用分号结尾，切换不需要 show databases; -- 查看所有的数据库 mysql> use school -- 切换数据库：us ......
Spring AOP官方文档学习笔记（三）之基于xml的Spring AOP
1.声明schema，导入命名空间 （1）如果我们想要使用基于xml的spring aop，那么，第一步，我们需要在xml配置文件中声明spring aop schema，导入命名空间，如下这是一个标准的模板 <?xml version="1.0" encoding="UTF-8"?> <beans ......
gitlabci学习笔记（一）
gitlabci的配置文件名一般为：.gitlabci.yml .yml文件，是一种能被pc识别的配置文件，用yaml语言编写。 gitlabci配置有相应的关键字，如下表，原文 after_script 任务完成后执行的一组（重写）命令 allow_failure 允许其中某个任务失败，但不影响其 ......
web安全学习笔记
内容安全策略CSP（Content Security Policy） 用于帮助检测和缓解某些类型的攻击，包括跨站脚本（XSS）和数据注入等攻击。 用法：在http请求头部设置：Content-Security-Policy: default-src 'self' 或在<meta http-equiv ......
”彭彭编程笔记“博客已升级为”彭彭架构笔记“公众号
”彭彭编程笔记“博客已升级为”彭彭架构笔记“公众号，请在微信公众号中搜索”彭彭架构笔记“或扫描下面的二维码，感谢你的关注。我将持续为你分享高质量原创技术文章。 ......
Django笔记八之model中Meta参数的使用-Django笔记三十四之分页操作
Django笔记三十四之分页操作 XHunter 2023-04-30 00:27 阅读:106 评论:0 推荐:0编辑 Django笔记三十三之缓存操作 XHunter 2023-04-29 19:56 阅读:25 评论:0 推荐:0编辑 Django笔记三十二之session登录验证操作 XHu ......
Django笔记一之运行系统Django笔记七之ManyToMany和OneToOne介绍
Django笔记一之运行系统、创建视图并访问 Django笔记二之连接数据库、执行migrate数据结构更改操作 Django笔记三之使用model对数据库进行增删改查 Django笔记四之字段属性 Django笔记五之字段类型 Django笔记六之外键ForeignKey介绍 Django笔记七之 ......
Servlet 笔记
Servlet urlPattern 配置 urlPattern 配置规则 精确匹配 配置访问路径 @WebServlet("/user/select") 访问路径：localhost:8080/web-demo/user/select 目录匹配 配置访问路径 @WebServlet("/user/ ......
markdown学习笔记
markdown学习笔记 一、标题 “#” 的数量表示第几级的标题。 快捷键：选中对应文本后，Ctrl+数字（1-6） 可以快捷设置文字的标题等级。+ 数字0 设置成普通文本，+ 加减号可以对标题的级别进行加减。 范例： “####你好” （在编辑器中输入时需去除“ ”） 你好 二、段落 1、换行 ......
【游戏设计随笔05】关于“模拟经营”的一些感悟笔记
一些模拟经营大类的tips： 1：模拟经营游戏的定义 游戏可以视为一组，在好玩的心态下由玩家执行的规则下的选择。而模拟经营类型的游戏更加偏重于资源分配。如果有一个基本定义，就是完成游戏资源产出机制，到资源分配，再到升级机制，最后强化资源产出，完成闭环的一个结构。 2：模拟经营游戏的核心线索 当产出机 ......
gdb 使用笔记
gcc学习笔记 1. 由c源码到可执行文件的过程，宏观上叫 编译，这个宏观的编译又可以分解为四个子过程，分别是 预处理 汇编 编译 链接，子过程的编译和宏观的编译不是一个概念。 宏观的编译工具就叫 gcc 或 arm-none-eabi-gcc，子过程分别对应不同的参数。 参数： -o 输出文件，后 ......
C++ Primer 5th 阅读笔记：变量和基本类型
一些语言的公共特性 内建类型，如整型，字符型等； 变量，为值绑定的一个名字； 表达式和语句，操作值。 分支和循环，允许我们条件执行和重复执行； 函数，定义抽象计算单元。 扩展语言的方式 自定义类型； 标准库。 本章重点 学习语言的基本知识和标准库。 内建类型； 简要介绍自定义类。 类型 定义了数据的 ......
李宏毅BERT笔记
Self-supervised是LeCun提出的 常用于NLP，一段文字分成两部分，用第一部分来预测第二部分 BERT有两种训练的方式， 第一种是Masking Input，可以用特殊的MASK token或是Random token来替换原有的，经过BERT模型后，输出为原先的token 第二组是 ......
linux学习笔记（29）linux共享目录，NFS，使用autofs实现NFS 自动挂载
【1】 NFS简介 （1.1）什么是NFS NFS 是Network File System的缩写，即网络文件系统。英文Network File System(NFS)，是基于UDP/IP协议的应用，可以通过网络，让不同的机器、不同的操作系统可以共享彼此的文件。 NFS在文件传送或信息传送过程中依赖 ......
Bootstrap学习笔记
本文是笔者在学习Bootstrap框架时整理的笔记，通过本文，读者可以初步了解该框架的基本用法和前端开发的大体思路。 1 总览 Bootstrap官网：https://getbootstrap.com/ 官方文档：https://getbootstrap.com/docs/5.3/getting-s ......
python学习笔记8（json数据格式、pycharts简单折线图）
1. json json是一种轻量级的数据交互格式，可以以json指定的格式去组织和封装数据； json本质上是一个带有特定格式的字符串； json负责不同编程语言中的数据传递和交互； 1.1python数据与json数据相互转化 引入json模块 import json 1.1.1python数据 ......
网络流学习笔记
啊啊是的，又来学网络流了。 网络 设有一张有向图 $G = (V,E)$，每条边 $(u,v) \in E$ 都有一个权值 $c(u,v)$，称为容量，当 $(u,v)\not\in E$ 的时候有 $c(u,v) = 0$。 在这之中有两个特殊的点：源点 $S \in V$ 和汇点 $T \in ......