搜索结果
查询Tags标签： 后缀，共有 202条记录-
day01_微信小程序理论知识
什么是微信小程序？ 简称小程序，英文名称Mini Program，是依附于微信而无需再次下载安装的应用程序。特点：无需下载，即用即走 丶功能丰富，清爽体验 丶流量大、易裂变等等。常见成熟领域：零售、出行、医疗。使用角度覆盖：衣、食、住、行、用。微信小程序背景 微信小…
2021/9/30 22:11:06 人评论 次浏览 -
day01_微信小程序理论知识
什么是微信小程序？ 简称小程序，英文名称Mini Program，是依附于微信而无需再次下载安装的应用程序。特点：无需下载，即用即走 丶功能丰富，清爽体验 丶流量大、易裂变等等。常见成熟领域：零售、出行、医疗。使用角度覆盖：衣、食、住、行、用。微信小程序背景 微信小…
2021/9/30 22:11:06 人评论 次浏览 -
AC自动机学习笔记
AC自动机基础 简介 AC自动机(Aho-Corasick automaton), 也可以叫ACAM。 是一种复杂度线性的字符串算法，适用于字符串匹配及相关问题 算法思路 总的来说就是将kmp的next数组的思想运用到Trie树上 但是与next数组不同的是：名字不同，ACAM里的叫做failfail指针指向的是trie…
2021/9/29 23:12:36 人评论 次浏览 -
AC自动机学习笔记
AC自动机基础 简介 AC自动机(Aho-Corasick automaton), 也可以叫ACAM。 是一种复杂度线性的字符串算法，适用于字符串匹配及相关问题 算法思路 总的来说就是将kmp的next数组的思想运用到Trie树上 但是与next数组不同的是：名字不同，ACAM里的叫做failfail指针指向的是trie…
2021/9/29 23:12:36 人评论 次浏览 -
B3_Python中下划线详解
文章目录 1. 单下划线前缀 _var2. 单下划线后缀 var_3. 双下划线前缀 __var4. 双下划线前缀后缀皆有5. 单独的一个单下划线1. 单下划线前缀 _var单下划线前缀的变量,在Python中是一种约定或者是提示,它表示这个变量只能或者方法 只能再内部使用.尽量不要在外部使用,不像其…
2021/9/29 20:12:27 人评论 次浏览 -
B3_Python中下划线详解
文章目录 1. 单下划线前缀 _var2. 单下划线后缀 var_3. 双下划线前缀 __var4. 双下划线前缀后缀皆有5. 单独的一个单下划线1. 单下划线前缀 _var单下划线前缀的变量,在Python中是一种约定或者是提示,它表示这个变量只能或者方法 只能再内部使用.尽量不要在外部使用,不像其…
2021/9/29 20:12:27 人评论 次浏览 -
KMP 算法
来自：程序员代码面试指南:IT名企算法与数据结构题目最优解(第2版)左程云 P542 28. 实现 strStr() 如果字符串str中含有子串match，则返回match在str中的开始位置，不含有则返回-1 KMP算法是如何快速解决字符串匹配问题的? 生成match字符串的nextArr数组 nextArr[i]的含义…
2021/9/23 20:10:52 人评论 次浏览 -
KMP 算法
来自：程序员代码面试指南:IT名企算法与数据结构题目最优解(第2版)左程云 P542 28. 实现 strStr() 如果字符串str中含有子串match，则返回match在str中的开始位置，不含有则返回-1 KMP算法是如何快速解决字符串匹配问题的? 生成match字符串的nextArr数组 nextArr[i]的含义…
2021/9/23 20:10:52 人评论 次浏览 -
459. 重复的子字符串(KMP算法)
459. 重复的子字符串优秀解法：KMP(n,n)fail数组定义：最长前后缀长度-1 如ababab为3 最长前后缀为4：abab(第一个) abab(第二个) 初始值为什么为-1：让第一个if的now + 1 = 0 否则会少判断第一个字母 怎么加速获得fail值： 如果s[now + 1] == s[i] 即在最长前缀的后一个…
2021/9/20 12:35:32 人评论 次浏览 -
459. 重复的子字符串(KMP算法)
459. 重复的子字符串优秀解法：KMP(n,n)fail数组定义：最长前后缀长度-1 如ababab为3 最长前后缀为4：abab(第一个) abab(第二个) 初始值为什么为-1：让第一个if的now + 1 = 0 否则会少判断第一个字母 怎么加速获得fail值： 如果s[now + 1] == s[i] 即在最长前缀的后一个…
2021/9/20 12:35:32 人评论 次浏览 -
linux生成ssl证书
SSL证书生成 一、 证书基本信息 证书一般包含如两个部分 1. 明文信息 明文信息包含如下内容： 证书发布机构证书有效期公钥证书主题信息（包含公司的名称，网站域名等信息公司的基本信息）等… 2. 签名信息 签名信息生成的步骤如下： 使用hash算法(sha256，md5等)对明文信…
2021/9/17 7:07:29 人评论 次浏览 -
linux生成ssl证书
SSL证书生成 一、 证书基本信息 证书一般包含如两个部分 1. 明文信息 明文信息包含如下内容： 证书发布机构证书有效期公钥证书主题信息（包含公司的名称，网站域名等信息公司的基本信息）等… 2. 签名信息 签名信息生成的步骤如下： 使用hash算法(sha256，md5等)对明文信…
2021/9/17 7:07:29 人评论 次浏览 -
leetcode 剑指 Offer 66. 构建乘积数组 python
题目描述： 题解： 1.product1初始化为1，用于保存前缀积，product1 = a[0]*a[1]*...*a[i-1] 2.product2初始化为1，用于保存后缀积，product2 = a[i+1]*a[i+2]*...*a[n-1] 3.先将product1赋值给b[i] 其中b[0]=1，的到前缀积，然后再将product2中的后缀积和b[i]相乘。 cl…
2021/9/15 11:05:01 人评论 次浏览 -
leetcode 剑指 Offer 66. 构建乘积数组 python
题目描述： 题解： 1.product1初始化为1，用于保存前缀积，product1 = a[0]*a[1]*...*a[i-1] 2.product2初始化为1，用于保存后缀积，product2 = a[i+1]*a[i+2]*...*a[n-1] 3.先将product1赋值给b[i] 其中b[0]=1，的到前缀积，然后再将product2中的后缀积和b[i]相乘。 cl…
2021/9/15 11:05:01 人评论 次浏览 -
hdu 6194 string string string
https://acm.hdu.edu.cn/showproblem.php?pid=6194题意： 给出一个串，询问他有多少个子串恰好出现k次用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论：以sa[l]开始的，长度为1、2、……lcp的子…
2021/9/11 23:08:39 人评论 次浏览
