中缀 前缀 后缀
贴片电容103 104 105分别是多少？F、J、K、M、Z后缀的又是什么意思？
贴片电容103等于10NF：即10*10^3PF=10NF； 贴片电容 104等于100NF：即10*10^4PF=100NF； 贴片电容105等于1UF；即10*10^5PF=1000纳法=1NF。 贴片电容的精度最常用的分为F、J、K、M、Z五个档位 F代表2%精度 J代表5%精度 K代表10% ......
前缀树（Trie）的java实现
## 前缀树 prefix tree, 又叫做 trie。关键Feature如下： - 树形结构 - 根节点为空 - 结点包含 ```c Node [] nexts;// size 26 int isEnd; //有多少个字符串以当前字符结尾 int pass; // 多少个字符串经过了当前字符 ` ......
后缀数组
# 后缀数组 前情回顾： [KMP&AC自动机](https://www.cnblogs.com/0htoAi/p/17559065.html) [马拉车&回文自动机](https://www.cnblogs.com/0htoAi/p/17340598.html) 在写后缀自动机之前先写一个小清新的 ......
浅谈后缀数组
编写中，待完善。。。 前置知识 : 后缀(???),基数排序(说通俗一点就是桶子排序)，基础倍增。 后缀数组是一种处理字符串问题的利器，可以起到代替后缀树的作用，在码量上具有绝对的优势。正常情况下，大家都会使用后缀数组而非后缀树。虽然后缀数组十分的好写，但是过程难以令人理解。今天我会使用尽量通俗的语 ......
前缀和及模板
## 前缀和及模板 ### 1. 一维前缀和数组定义及问题引出 ``` 假设我们拥有原数组：A = a1,a2,a3,...,an 那么，前缀和数组可以定义为：Si = a1+a2+...+ai(即：原数组中前i个数相加所构成的数组) 根据上述的定义，我们可以引出如下问题： 1. 如何求Si? 2. ......
高维前缀和详解
## 高维前缀和详解 [toc] ### 背景： sensei：我们随便上点技巧类型的东西吧，就这个高位前缀和......(讲了一堆k维前缀和复杂度证明后）......好我们看看版题。 版题： 现在有n(n≤20)个物品，确定每个物品的选取与否可以表示一个集合，那么这n个物品最多可以表示个2的n次方 ......
快速排序 // 归并排序 模板（复习）高精度乘法/除法模板（高+低）前缀和（一维+二维）差分（一维+二维）模板（8/31）
//快速排序模板 #include<iostream> using namespace std; const int N = 100001; int a[N]; void quickersort(int l,int r) { if(l>=r) return; int i=l-1;int j=r+1; ......
高维前缀和(SOSDP)
## 模板 ### 求高维矩阵的前缀和 每个位置上存的是原来单点的值。 #### 一维 点击查看代码 ```cpp for (int i = 1; i #### 二维 1. 容斥 点击查看代码 ```cpp for (int i = 1; i 2. 分解法 分解成多遍一维前缀和 点击查看代码 ``` ......
前缀和（本质：空间换时间）
## 1. 数组种的双指针 借助一个变量做到了降维的优化 ### 1.1 左右指针  ```java class ......
C# 通过Path获取后缀，文件名，目录等
static void Test() { string path = "E:\\软件包\\net安装包\\4_NDP472-KB4054531-Web.exe"; Console.WriteLine("目录:" + Path.GetDirectoryName(path)); //E:\软件包\net ......
后缀表达式的值
#### 问题提出 从键盘读入一个后缀表达式（字符串），只含有0-9 ***组成*** 的运算数及`加（+）、减 （—）、乘（*）、除（/）`四种运算符。每个运算数之间用`一个空格`隔开，不需要判断给你的表达式是否合法。以`@`作为结束标志。 提示：输入字符串长度小于`250`，参与运算的整数及结果 ......
前缀函数与 KMP 算法
文本串 $t$，模式串 $s$，$m=|t|,n=|s|$。（$|s|$ 表示 $s$ 的长度。） $s[i\dots j]$ 表示 $s$ 从 $i$ 到 $j$ 的子串。 默认字符串下标从 $0$ 开始。 ## 引言 有时我们希望在文本串 $t$ 中查找模式串 $s$。比如你按下 Ctrl+F ......
解决方案 | 使用python中的os模块准确获取不带后缀的文件名和扩展名
1. 问题 如何使用python获取不带后缀的文件名？ 2. 解决方法 如下图 import os file_path = 'examp.le.txt' file_name1=os.path.basename(file_path).split('.')[0] #不推荐，可能出错 file_name2 ......
uniapp App 保存无后缀的图片到相册
问题描述：无后缀直接用uni.downloadFile和uni.saveImageToPhotosAlbum会报错 报错内容 saveImageToPhotosAlbum:fail UNKOWN ERROR3 解决方案：将文件重命名 uni.downloadFile({ url: this.url, ......
解决datax输出文件随机数后缀问题
原版的datax将数据库数据输出到指定文件时，会在该文件名后面加上一个随机数，不方便使用。这是datax源码中的问题，需要去 https://github.com/alibaba/DataX 下载源码并重新编译datax。参考[datax源代码编译安装_程序员_IT序号网 (itno.cn)](ht ......
前缀和与差分
## 前缀和 ### 一维前缀和 公式: $$ s[i] = s[i - 1] + a[i] $$ 模板： ```c++ const int N = 10000 + 10; int n,m; int a[N],s[N]; int main() { scanf("%d%d",&n,&m); for ( ......
后缀数组典题
#### 后缀数组典题 约定：$sa_i$ 表示将所有后缀排序后第 $i$ 小的后缀的编号，$rk_i$ 表示后缀 $i$ 的排名，$hgt_i=lcp(sa[i],sa[i-1])$ ##### [NOI2016] 优秀的拆分 求一个字符串的子串能被拆成 $AABB$ 形式的方案数，其中 $A,B ......
P5369 [PKUSC2018] 最大前缀和 做题记录
[题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 $a_{1\dots n}$，求其所有排列的最大前缀和之和，$\bmod \ 998244353$。$n \le 20, \sum \lvert a_{i} \rvert \le 1 ......
.bat批处理（十）：从路径字符串中截取盘符、文件名、后缀名等信息
文章目录 前言 `%~dp0`的含义 扩展字符串 从字符串中截取路径、文件名 脚本传参 for语法扩展 总结 前言 又是实际开发中的问题，想要截取一个文件路径中的盘符、文件名等信息，第一反应是正则表达式？或者是 split 函数？这些往往都是“高级”语言中才会有的实现方法，对于批处理来说有点“带不动 ......
后缀排序学习笔记
[传送门](https://www.luogu.com.cn/problem/P3809) 定义$sa_i$表示**排名为 $i$ 的后缀编号是什么。** 例：$ababa$ $sa_1=5,sa_2=3,sa_3=1,sa_4=4,sa_5=2$ 思路理解： 先根据第一位排序，确定最初的$sa$ ......
多阶前缀和学习笔记
[例题传送门：P4062 [Code+#1] Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) 简要题意：给定一串序列$A_1,A_2,...,A_n$，求有多少个子区间$[l,r]$满足子区间内众数的个数大于$\frac{r-l+1}{2}$ ......
Dirichlet 前缀和学习笔记
[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$，若我们已经求出了$b_i$，则易知$b_j=b_i+a_j$ 然后根据上面的方法，考虑对于所有的$k ......
8.Acwing基础课第795题-简单-前缀和
# 8.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列 ......
11.Acwing基础课第795题-简单-前缀和
# 11.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 ,的时间内得到答案，执行n此的时间花费为O(n logn)，而得到答案需要已经建立前缀树，而每次询问答案都需要重新建立一棵前缀树，每次建树最坏情况下 ......
二维前缀和和差分
# 二维前缀和和差分 ## 1.二维前缀和  $$ s_{i,j}=s_{i-1,j}+s_{i,j-1}-s_{i-1,j-1} $$ $$ s_{x_2,y_2}-s_{ ......
『学习笔记』欧拉函数、莫比乌斯函数、高位前缀和、狄利克雷前后缀和
## 欧拉函数 ### 定义 又叫做 $\varphi$ 函数，$\varphi(x)$ 用来描述不大于 $x$ 且与 $x$ 互素的数的个数。 ### 性质 - 满足一切积性函数的性质。 - 若 $a \bot b$，则 $f(a\times b) = f(a) \times f(b)$. - 能 ......
敏感词过滤算法实现(前缀树)
## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......