permission connect笔记 方法
生成函数学习笔记
概念 序列的母函数（生成函数）是一种形式幂级数。其每一项的系数可以提供关于这个序列的信息，使用母函数解决问题。 如：序列 $a$ 的生成函数为 $G(x)=\sum\limits_{i=1}^{n}a_if_i(x)$。其中 $f_i(x)$ 是无实际意义的，具体取值看题目要求。但有一些一般取值。 ......
莫队学习笔记
概念 莫队是一种幽雅的暴力。用于处理区间问题。 核心思想就是把询问离线下来，然后维护双指针按一定顺序处理每个询问。精髓就在于一定顺序。 首先确定一个块长，然后将左端点的位置除以块长，把询问分成若干块。在每个块里按右端点排序。发现当块长为 $\sqrt n$ 时两个指针各移动 $n\sqrt n$ 次 ......
线性基学习笔记
概念 线性基是一个集合。 从原集合中选取任意数都能通过线性基中的数异或得到。 本质上是对集合的压缩 性质 所有数字没有最高位相同的 集合大小为 $\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 ......
【python】linux下安装python的一般方法
下载python 网址：https://mirrors.huaweicloud.com/python/ 这里以安装python3.7.1为例： wget https://www.python.org/ftp/python/3.7.1/Python-3.7.1.tgz 编译和安装python pref ......
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 ......
该方法实现网页编码的自动识别和转换
"""该方法实现网页编码的自动识别和转换"""# python 第三方库chardet不可靠,把gbk编码解析成 Windows-1254@retry(stop_max_attempt_number=5, wait_random_min=2000, wait_random_max=20000, )d ......
python 魔术方法
在Python中，魔术方法（也称为特殊方法或双下划线方法）是一组预定义的方法，它们被用于在类中实现特定的行为。这些方法以两个下划线开头和结尾，例如__init__()和__str__()。 以下是几个常见的魔术方法及其作用： __init__(): 用于初始化类的实例。当创建类对象时，这个方法会自动 ......
【解决方法】解决锐捷EVE模拟器无法弹出选择CRT接管命令行和命令行，提示：此站点正在尝试打开 URL:Telnet Protocol.
环境： 工具：锐捷EVE模拟器，火狐游览器（Firefox） 远程工具：SecureCRT 系统版本：Windows 10 问题描述： 描述：在Edge游览器和360游览器中，启动路由器等设备无法启动命令行和CRT，弹出框中无反应。如下图： 解释：游览器不兼容，安装火狐游览器即可。 解决方法： 1. ......
fatal: unable to access 'xxx': Failed to connect to 127.0.0.1 port xxx: Connection refused
Git 拉取Gitee仓库报错：“fatal: unable to access 'xxx': Failed to connect to 127.0.0.1 port xxx: Connection refused” 之前使用了代理导致git访问错乱 1.本地查看是否Git使用了代理 git con ......
jenkins 查看凭证密码以及重置admin密码的操作方法
找回凭证密码 打开Jenkins的系统管理页面的脚本命令行页面 在输入框输入如下代码点击运行即可查看所有凭证对应的密码 : 按下ctrl + F组合键查找凭证ID就能搜索到该凭证对应的密码 对单个凭据解密 jenkins下找到credentials.xml 文件中<password> 中对应的字符串 ......
TypeScript 学习笔记 — 模板字符串和类型体操（十五）
基本介绍 TS 中模板字符串类型 与 JS 模板字符串非常类似,，通过 ${} 包裹, 模板字符串类型的目的就是将多个字符串组装在一起 type name = "Echoyya"; type sayHaha = `hi ${name} haha`; // type name = "Echoyya"; ......
工厂方法模式（Factory Method）
工厂方法模式 模式动机 与简单工厂模式相比新加了抽象工厂接口 模式定义 工厂方法模式(Factory Method Pattern)简称工厂模式，也叫虚拟构造器(Virtual Constructor)模式或者多态工厂(Polymorphic Factory)模式，它属于类创建型模式。 在工厂方法模 ......
Python报错：Can't connect to HTTPS URL because the SSL module is not available
参考文章：(32条消息) Can‘t connect to HTTPS URL because the SSL module is not available - 关于anaconda中的SSL模块错误_anaconda https报错_Sky_Tree_Delivery的博客-CSDN博客 具体操 ......
12 11 | 反应式编程框架设计：如何使方法调用无阻塞等待？
你好，我是李智慧。 反应式编程本质上是一种异步编程方案，在多线程（协程）、异步方法调用、异步I/O访问等技术基础之上，提供了一整套与异步调用相匹配的编程模型，从而实现程序调用非阻塞、即时响应等特性，即开发出一个反应式的系统，以应对编程领域越来越高的并发处理需求。 反应式系统应该具备如下的4个特质。 ......
【VUE学习笔记】（一）
前后端分离 为什么引入前后端分离开发方式： 前端独立编写客户端代码完成页面，后端独立编写服务端代码提供数据接口；前后端开发者只需要提前约定好接口文档（URL、参数、数据类型……）然后分别独立开发即可。前端可以用假数据测试，不完全依赖于后端；后端通过Postman等接口调试工具测试即可，真正实现前后端 ......
3 02 | 高并发架构设计方法：面对高并发，怎么对症下药？
你好，我是李智慧。 我们知道，“高并发”是现在系统架构设计的核心关键词。一个架构师如果设计、开发的系统不支持高并发，那简直不好意思跟同行讨论。但事实上，在架构设计领域，高并发的历史非常短暂，这一架构特性是随着互联网，特别是移动互联网的发展才逐渐变得重要起来的。 现在有很多大型互联网应用系统，其用户是 ......
github报错Failed to connect to github.com port 443 after 21313 ms: Couldn't connect to server
github报错Failed to connect to github.com port 443 after 21313 ms: Couldn't connect to server 网络连接问题，我开vpn了。 github报错 Recv failure: Connection was reset ......
JS在一个数组中过滤掉另一个数组的简易方法
filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。 every() 方法使用指定函数检测数组中的所有元素：如果数组中检测到有一个元素不满足，则整个表达式返回 false ，且剩余的元素不会再进行检测。如果所有元素都满足条件，则返回 true。当有如下需求时 ......