2023.10笔记2023 10

概念 序列的母函数（生成函数）是一种形式幂级数。其每一项的系数可以提供关于这个序列的信息，使用母函数解决问题。 如：序列 $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$ ......

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

20:00 人生有许多事情，正如船后的波纹，总要过后才觉得美的。 ——余光中 最近口腔溃疡，伤口在舌头底部，十分难受，连吞个口水，都能痛得受不了。 口腔溃疡是最好的减肥方法，吃得慢，吃得少，还吃得清淡。昨天晚饭没吃，今天早餐也没吃，几天下来，我估计可以瘦个两三斤。但奇怪的是，我不觉得饿，而且身体那种 ......

23:59 在这个过程中，我算是饱尝了人间的辛酸，但回过头去想想，当伙计的那六年是非常宝贵的，尽管那六年我一直重复地干着几乎没有多少技术含量的活儿，但我很清楚，那就是我的工作，是需要我认真对待、努力实践的工作。这个觉悟影响了我一生，让我无论做什么，都能百分百地投入、去实践，而不是空想或者抱怨。 —— ......

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

计划 [ ] 删减代码，把它变成自己的，准备答辩 [ ] 学习前端知识angular框架，html语法扎实的学，css，JavaScript [ ] 学习后端框架，Java语言学扎实点 [ ] 知道接口怎么回事，尝试或明白一个接口怎么写 [x] 解决配置文件中resources中的几千个报错，不解决 ......

1.CSS操作 以上三种方法,都可以动态的为CSS设置样式 2.事件处理程序 运行结果: 运行结果: 运行结果: 3.事件类型之鼠标事件 运行结果: 注意:这些方法在使用的时候，除了DOM2级事件，都需要添加前缀 on mouseenter\mouseleave 和 mouseover\mouseo ......

主科 小四门 地理与生命科学，是9年级跨学科中的两项主角，会有2位老师分别上课的 6-7年级地理、生命科学、社会、科学这几门合格考，相当入中考的科目的基础学习。（这四门就把学校教的学好，考试合格就OK了。） ......

cPanel 是一套在网页寄存业中最享负盛名的商业软件，是基于于 Linux 和 BSD 系统及以 PHP 开发且性质为闭源软件；提供了足够强大和相当完整的主机管理功能，诸如：Webmail 及多种电邮协议、网页化 FTP 管理、SSH 连线、数据库管理系统、DNS 管理等远端网页式主机管理软件功能... ......

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

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 这场周赛是 LeetCode 双周赛第 103 场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前 3 题比较简单，我们把篇幅留给最后一题。 往期周赛回顾：LeetCode 单周 ......

你好，我是郭东白。 上节课我们讲了为什么要顺应技术的生命周期。但是“往者不可谏，来者犹可追”，我们就不能抓住一个技术萌芽和发展的机会吗？今天我们就来探讨一下这个问题。 技术未来的趋势，谁主沉浮？ 你有没有想过，到底是谁决定技术的未来呢？其实大多数人都不决定技术的未来，哪怕是雷军，他也在思考该怎么顺势 ......

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

你好，我是李智慧。 交友与婚恋是人们最基本的需求之一。随着互联网时代的不断发展，移动社交软件已经成为了人们生活中必不可少的一部分。然而，熟人社交并不能完全满足年轻人的社交与情感需求，于是陌生人交友平台悄然兴起。 我们决定开发一款基于地理位置服务（LBS）的应用，为用户匹配邻近的、互相感兴趣的好友，应 ......

你好，我是李智慧。 在04讲中，我们讨论了大型分布式网络爬虫的架构设计，但是网络爬虫只是从互联网获取信息，海量的互联网信息如何呈现给用户，还需要使用搜索引擎完成。因此，我们准备开发一个针对全网内容的搜索引擎，产品名称为“Bingoo”。 Bingoo的主要技术挑战包括： 针对爬虫获取的海量数据，如何 ......

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

基于ssd磁盘，此我设计了比redis更好的缓存方案。此方案：没有缓存击穿问题。没有缓存雪崩问题。没有缓存污染问题。没有热key问题。 不需要snap和aof。支持任何sql库，sql库不需要带有任何分布式功能。 ......

vCenter报错：Log Disk Exhaustion on 10 1、问题现象： 巡检时发现 vCenter Server 中，错误显示为：Log Disk Exhaustion on 10（字面意思是日志磁盘耗尽），VC版本 6.7 在浏览器输入https://appliance-IP-ad ......

离得太近，游记打算扔一起。 有没有神仙面基啊 /kel。 PKUSC 2023 Day -? 突然听说不给 NOI Linux，震惊。 后来确认了这个传言，紧急下载了红色的（？） Devc++ 开始用。 Day -2/-1 用 windows 打模拟好痛苦，怎么回事呢。 不会多项式。不会字符串。我要 ......

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