算法 笔记18
单模字符串匹配算法（KMP, exKMP, manacher）
约定：本文字符串均从 $1$ 开始。模式串 $T$ 的长度为 $n$，匹配串 $S$ 的长度为 $m$。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 $n$ 的字符串 $S$，其前缀函数被定义为一个长度为 $n$ 的数组 $\pi$。其中 $\pi_i$ 被定义为： 1. 若子串 ......
万能欧几里得 学习笔记
### 题目 先放板子： > 求 $\sum\limits_{x=1}^{L}{A^xB^{\lfloor \frac{Px+R}{Q} \rfloor}}$，其中 $L,P,Q,R \leq 10^{18}$ 现在看来这个问题比较棘手，不过我们可以先从一些简单的东西入手。 ### 思想 考虑这样一 ......
Fourier Analysis and Nonlinear Partial Differential Equations 阅读笔记 (第一章)
# 实分析基础 ## Holder与卷积不等式 首先从经典的Holder不等式入手. **命题: 经典情况下的Holder不等式** >设$(X,\mu)$是测度空间, $(p,q,r)\in[1,\infty]^3$满足 >$$\frac{1}{p}+\frac{1}{q}=\frac{1}{r} ......
UE/C++简单功能实现笔记
本篇笔记主要用于记录如何利用C++在虚幻引擎5中实现一些基本的功能需求。 [TOC] # 实现功能与代码 以下代码均来自我的跳棋小游戏，所以默认Pawn的类名为ATiaoQi ## 构造函数中添加物体 .h ```c++ UCLASS() class UNREALTIAOQI_API ATiaoQi ......
计算机底层的秘密读书笔记之一
# 计算机底层的秘密读书笔记之一 ## 摘要 ``` 上周天在家休息时在知乎上面看到了影响性能的几个场景. 里面见到了cache的乒乓问题,以及cache line的伪共享问题. 知乎的答案里面图文并茂. 作者的思路也很清晰 就顺着水印找到了公众号还有作者刚出版的一本书. 京东周一快递到手后,这几天 ......
斜率优化dp 学习笔记
# 斜率优化dp ## 引入 首先，我们考虑一种更简单的dp优化——单调队列优化。 比如，一个dp式形如： $$dp_{i} = \min_{k \leq j \leq i} (dp_j+f_j+g_i)$$ 我们发现，这个式子可以通过拆分（wgj：分离变量），变形成如下式子： $$dp_{i} = ......
让AI支持游戏AI模型：从经典AI算法到最新技术的应用
[toc] # 20. 让 AI 支持游戏AI模型：从经典 AI 算法到最新技术的应用 ## 1. 引言 随着人工智能技术的不断发展，越来越多的游戏开发者开始将人工智能技术应用到游戏AI模型中。本文将介绍游戏AI模型中使用的人工智能技术，包括经典 AI 算法和最新技术的应用。 ## 2. 技术原理及 ......
Transformer算法的应用
[toc] Transformer 算法的应用 近年来，随着深度学习和自然语言处理领域的迅速发展，Transformer 算法成为了深度学习中最重要的算法之一。Transformer 算法是一种基于自注意力机制的深度神经网络模型，它在处理序列数据时具有极强的并行计算能力和出色的表现力。本文将详细介绍 ......
读数据压缩入门笔记06_上下文转换
 # 1. 压缩算法可归为两类 ## 1.1. 统计压缩（即VLC） ## 1.2. 字典压缩（如LZ78） ## ......
Siliconsmart学习笔记-1
siliconsmart是一款能够IP参数特征化提取工具。因为是比较专业的软件工具，所以网络上的学习内容和资料其实非常少，现在结合使用和阅读，整理一下学习内容。 1、ss的结构 ①输入文件 ss的输入文件一般是spice网表、延时和功耗数据、行为描述 总之输入的是电路的信息和数据 这里的具体内容还需 ......
.net学习笔记-------sqlserver 排序规则（字符集）
一、 定义 排序规则是根据特定语言和区域设置标准指定对字符串数据进行排序和比较的规则。 以 ORDER BY 子句为例：如果按升序排列，说英语的人认为字符串 Chiapas 应排在 Colima 之前。但是，对于在墨西哥说西班牙语的人来说，他们会认为以 Ch 开头的单词应显示在以 C 开头的单词列表 ......
JavaSceipt学习笔记：操作DOM
## 概述 全局的Window对象有一个document属性，它引用一个Document对象，通过该对象操作DOM。 ## 选择DOM元素 HTML文档中的\与\标签可以通过Document对象的head与body属性访问，但是更深层级的元素需要通过查询来获取。 有两组方法来选择元素，一组是通过CS ......
基于瑞丽多径信道的无线通信信道均衡算法matlab仿真,对比MMSE,ZF-DFE,MMSE-DFE
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 信道均衡（Channel equalization）是指为了提高衰落信道中的通信系统的传输性能而采取的一种抗衰落措施。它主要是为了消除或者是减弱宽带通信时的多径时延带来的码间串扰（ISI）问题。其机理是对信道或整个传输 ......
基于MFCC特征提取和神经网络的语音信号识别算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 在语音识别（Speech Recognition）和话者识别（Speaker Recognition）方面，最常用到的语音特征就是梅尔倒谱系数（Mel-scale Frequency Cepstral Coeffici ......
日语语法学习笔记
[对应课程](https://www.bilibili.com/video/BV1hK4y1S7hz) # 名词谓语句 ### ~だ - 只能接*终助词*或句号 1. 否定：`~ではない` 2. 疑问：`~(か)` ### ~です - 对听话人礼貌 1. 否定：`~ではありません` 2. 疑问：`~ ......
【笔记】韦达定理的定义与证明
## 前言已知,一元二次方程 $ax^2+bx+c=0$ $(a,b,c\in \mathbb{R},a\not = 0)$ 有如下求根公式: $$\Delta = b^2-4ac$$$$x_{1,2}=\frac{- b\pm \sqrt{\Delta}}{2a} $$ 当 $\Delta<0$ ......
算法学习day60单调栈part03-84
package LeetCode.stackpart03; /** * 84. 柱状图中最大的矩形 * */ public class LargestRectangleHistogram_84 { public int largestRectangleArea(int[] heights) { in ......
算法学习day58单调栈part01-739、496
package LeetCode.stackpart01; import java.util.Deque; import java.util.LinkedList; /** * 739. 每日温度 * 给定一个整数数组 temperatures，表示每天的温度，返回一个数组answer，其中answ ......
算法学习day59单调栈part02-503、42
package LeetCode.stackpart02; import java.util.Arrays; import java.util.Stack; public class NextGreaterElementII_503 { public int[] nextGreaterElement ......
【算法题】斜着打印矩阵
// [1, 2, 3] // [4, 5, 6] // [7, 8, 9] // [10,11,12] // // print order 1, 2, 4, 3, 5, 7, 6, 8, 10, 9, 11, 12 function test() { let arr = [ [1, 2, 3], ......
[学习笔记] 位运算
# 〇、基础位运算 ## 与运算 / AND 语法：`a & b`。 计算方法：按位计算 AND。 运算：`1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0`。 ## 或运算 / OR 语法：`a | b`。 计算方法：按位计算 OR。 运算：`1 | 1 = 1 ......
迪杰斯特拉算法学习
最短路径算法-迪杰斯特拉(Dijkstra)算法 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定一个起点D( ......
算法学习笔记(25): 矩阵树定理
# 矩阵树定理 > 本文不作为教学向文章。 > > 比较好的文章参考： > > - [矩阵树-定理以及凯莱公式](https://zhuanlan.zhihu.com/p/593934554) > > - [【学习笔记】矩阵树定理（Matrix-Tree）_繁凡さん的博客-CSDN博客](https ......
Python设计模式-18-中介模式
中介模式是一种行为型设计模式，它允许对象之间通过一个中介对象进行通信，从而减少对象之间的直接耦合。中介模式通常包括以下几个角色： - 中介者（Mediator）：定义了一个接口，用于与各个同事对象通信，并协调它们之间的交互。 - 具体中介者（Concrete Mediator）：实现了中介者定义的接 ......
vue3:vue+nginx+php进行服务端部署的配置(nginx/1.18.0 / vue@3.2.37)
一，开发环境中的配置: 1,前端:vue的vue.config.js const { defineConfig } = require('@vue/cli-service') module.exports = defineConfig({ transpileDependencies: true, p ......
「学习笔记」组合数学
本文部分内容来自 $\texttt{OI-Wiki}$。 **** ## 加法 & 乘法原理 加法原理 完成一个工程可以有 $n$ 类办法，$a_i(1 \le i \le n)$ 代表第 $i$ 类方法的数目。那么完成这件事共有 $S=a_1+a_2+\cdots +a_n$ 种不同的方法。 乘法 ......
fload算法的一个小细节
今天在写题目的时，对的思路但是一直卡了一个点，后来经过查找原来是fload算法忽略的一个小细节，以前从来还没有注意到这个小细节，现在把这个细节记录下来 这是原本的代码 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++ ......
wireshark学习笔记
Wireshark 界面介绍 1.捕获报文• 点击捕获->选项，打开捕获窗口 • 网卡设备/流量/捕获过滤器，点击“开始”按钮开始抓包 • 输出（指定缓存文件）/选项（显示、名称解析、自动停止抓包条件） 面板 2.报文展示 快捷方式工具栏 数据包列表面板的标记符号 二、显示界面设置 1.设定时间显示 ......
attention学习-课程笔记
attention层计算过程： 相似度函数fatt计算输入X和查询向量q之间的相似度e； 相似度e经过softmax计算得到权重 a。 向量e和a的长度与输入X的第一个维度相同。 权重a与输入X相乘，得到输出y。 相似度计算可使用 点积dot prodecut，由于输入X的维度通常较高，q.X值会很 ......
打工笔记--------------------------弄了一个还不错的NPOI的helper类
`using NPOI.HSSF.UserModel; using NPOI.SS.UserModel; using NPOI.SS.Util; using System; using System.Collections.Generic; using System.Data; using Syst ......