continue流程 课程 笔记
线性基学习笔记
概念 线性基是一个集合。 从原集合中选取任意数都能通过线性基中的数异或得到。 本质上是对集合的压缩 性质 所有数字没有最高位相同的 集合大小为 $\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 ......
spring的启动流程
来自你的消息: spring的启动流程是什么样的 来自ChatAI的消息: Spring框架的启动流程大致如下: 1.加载Spring配置文件。即,读入并解析配置文件,构建出Spring IoC容器的初始状态。 2.初始化IoC容器。IoC容器的初始化包括对BeanFactory进行初始化、注册Be ......
TypeScript 学习笔记 — 模板字符串和类型体操(十五)
基本介绍 TS 中模板字符串类型 与 JS 模板字符串非常类似,,通过 ${} 包裹, 模板字符串类型的目的就是将多个字符串组装在一起 type name = "Echoyya"; type sayHaha = `hi ${name} haha`; // type name = "Echoyya"; ......
李智慧 · 高并发架构实战课课程大纲
1 开篇词 | “附身”大厂架构师,身临其境设计高并发系统 2 01 | 软件建模与文档:架构师怎样绘制系统架构蓝图? 3 02 | 高并发架构设计方法:面对高并发,怎么对症下药? 5 04 | 网页爬虫设计:如何下载千亿级网页? 6 05 | 网盘系统设计:万亿 GB 网盘如何实现秒传与限速? 7 ......
【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 ......
”彭彭编程笔记“博客已升级为”彭彭架构笔记“公众号
”彭彭编程笔记“博客已升级为”彭彭架构笔记“公众号,请在微信公众号中搜索”彭彭架构笔记“或扫描下面的二维码,感谢你的关注。我将持续为你分享高质量原创技术文章。 ......
登陆流程
用户的登陆流程通常包括以下几个步骤: 用户访问网站或应用程序的登陆页面,并输入其用户名和密码。 前端应用程序将用户名和密码发送到后端服务器进行验证。 后端服务器验证用户名和密码是否正确,如果正确则生成一个会话(Session)或令牌(Token)用于标识该用户,并将其发送回前端应用程序。 前端应用程 ......
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 输出文件,后 ......