笔记learning hard 05

概念 最大流: 在一个网络图上，每个边有流量限制，假如起始点有无线流量，求最多能有多少流量流到终点。 增广路: 一条从起始点到终点了路径，可以流流量。 算法 Ford-Fulkerson算法 解决这个问题，可以用Ford-Fulkerson算法。 该算法的核心就是寻找增广路。每找到一条增广路，就给它 ......

概念 点分治用于解决有一定要求的链的计数。 对于点 $u$ 的子树的问题，可以将答案分为： 经过点 $u$ 不经过点 $u$ 第一种可以用桶加暴力。枚举一端的长度，用桶计算另一端长度；第二种分到子树中解决即可。 注意到，在随机选根的时候该算法表现不优秀，但若根为重心，因为每次子树大小都减少一半，所以 ......

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

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 ......

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

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

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

本次博客主要写黑猫回家后的故事 未到家前 我打电话和我父亲开玩笑说要带女朋友回家过年 我爹还蛮激动的，问是哪里的女孩子，我说是福州的 忘记了带回家后他是什么心情了哈哈 果然还是要多写日记啊，不然什么都忘记了可太糟糕了 初到家中 初到家里的时候是还关在笼子里的，因为想把猫养在家中 我打算先在户外关两天 ......

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

你好，我是李智慧。 网盘，又称云盘，是提供文件托管和文件上传、下载服务的网站（File hosting service）。人们通过网盘保管自己拍摄的照片、视频，通过网盘和他人共享文件，已经成为了一种习惯。我们准备开发一个自己的网盘应用系统，应用名称为“DBox”。 十几年前曾经有个段子，技术人员对老 ......

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

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

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

1.连接数据库 1.1命令行连接 mysql -uroot -p123456 -- 连接 flush privileges; -- 刷新权限 -- 所有的命令都采用分号结尾，切换不需要 show databases; -- 查看所有的数据库 mysql> use school -- 切换数据库：us ......

（点击黑色题号进入题目~~） 1.树链剖分 $\color{#000000} {P3258} $ $\color{#7CCD7C} {松鼠的新家} $ $\color{#000000} {P3384} $ $\color{#6495ED} {模板} $ $\color{#000000} {P5903 ......

积分体系作为一种常见营销工具，几乎是每一家企业会员营销的必备功能之一，在生活中随处可见，随着vivo互联网业务发展，vivo积分体系的能力也随之得到飞速提升，本篇主要介绍vivo积分任务体系的系统建设历程。 ......

1.声明schema，导入命名空间 （1）如果我们想要使用基于xml的spring aop，那么，第一步，我们需要在xml配置文件中声明spring aop schema，导入命名空间，如下这是一个标准的模板 <?xml version="1.0" encoding="UTF-8"?> <beans ......

gitlabci的配置文件名一般为：.gitlabci.yml .yml文件，是一种能被pc识别的配置文件，用yaml语言编写。 gitlabci配置有相应的关键字，如下表，原文 after_script 任务完成后执行的一组（重写）命令 allow_failure 允许其中某个任务失败，但不影响其 ......

内容安全策略CSP（Content Security Policy） 用于帮助检测和缓解某些类型的攻击，包括跨站脚本（XSS）和数据注入等攻击。 用法：在http请求头部设置：Content-Security-Policy: default-src 'self' 或在<meta http-equiv ......

”彭彭编程笔记“博客已升级为”彭彭架构笔记“公众号，请在微信公众号中搜索”彭彭架构笔记“或扫描下面的二维码，感谢你的关注。我将持续为你分享高质量原创技术文章。 ......

1. 黄金柱（4种基柱）：高倍平梯。 （1）卧底黄金柱，除了高倍平梯，还可以是缩量的 （2）中继黄金柱 （3）过顶黄金柱 2. 黄金线（4种量线）：基柱顶，基柱底，后三日实底，后三日虚底 3. 黄金梯： （1）通过过顶黄金柱画黄金梯 （2）通过黄金建构画阶梯，但是不在乎是否过顶 ......

1. 点击注册 1.1 点击收集数据&ajax $.ajax({ url: "{% url 'register' %}", type: "POST", data: $('#regForm').serialize(), dataType: "JSON", success: function (res) ......

量价一体看盘，第一步永远是看趋势 案例一：李16期 答疑课2020年5月2号 53 同益股份 1. 趋势： 正好处于第三级金阶 2. 当下：本来应该撤掩退护的，但是踩了第三级阶梯的1/3位之后 （1）涨停板上涨 （2）放量单枪 （3）缩量单枪。如果要打劫，最后一天不应该上攻。 应该是要继续上攻的 3 ......

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笔记二之连接数据库、执行migrate数据结构更改操作 Django笔记三之使用model对数据库进行增删改查 Django笔记四之字段属性 Django笔记五之字段类型 Django笔记六之外键ForeignKey介绍 Django笔记七之 ......

Servlet urlPattern 配置 urlPattern 配置规则 精确匹配 配置访问路径 @WebServlet("/user/select") 访问路径：localhost:8080/web-demo/user/select 目录匹配 配置访问路径 @WebServlet("/user/ ......

markdown学习笔记 一、标题 “#” 的数量表示第几级的标题。 快捷键：选中对应文本后，Ctrl+数字（1-6） 可以快捷设置文字的标题等级。+ 数字0 设置成普通文本，+ 加减号可以对标题的级别进行加减。 范例： “####你好” （在编辑器中输入时需去除“ ”） 你好 二、段落 1、换行 ......