基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度,失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置,通过倍增快速找到该字符串所在状态 ...
分类:
其他好文 时间:
2021-05-03 12:26:25
阅读次数:
0
当切换到新路由时,若希望页面滚动到顶部,或者是保持原先的滚动位置,就像重新加载页面一样,vue-router 可以自定义路由切换时页面如何滚动 这个功能只在支持 history.pushState 的浏览器中可用 当创建一个Router实例,可以提供一个 scrollBehavior 方法: scr ...
分类:
其他好文 时间:
2021-02-01 11:58:53
阅读次数:
0
温馨提示:由于微信单篇文章的字数限制,RocketMQDLedger日志复制分为两篇文章介绍。本篇紧接着上文源码分析RocketMQDLedger(多副本)之日志复制-上篇。3、EntryHandler详解EntryHandler同样是一个线程,当节点状态为从节点时激活。3.1核心类图其核心属性如下:longlastCheckFastForwardTimeMs上一次检查主服务器是否有push消息的
分类:
其他好文 时间:
2020-12-07 12:47:18
阅读次数:
11
首先了解策略模式的主要作用:能够把算法进行封装和动态传递; 可能听上去很抽象,我们引入一个方便理解的案例来解释; 给定一个数组 int[] array = {32,12,42,26,-23,0,-2,99,-19,-29}; 设计功能要求:输出所有的数字大于0的数字 很简单 //判断正数 publi ...
分类:
其他好文 时间:
2020-08-27 17:04:55
阅读次数:
61
5 Post和Get GET和POST有什么区别?及为什么网上的多数答案都是错的 知乎回答 get: RFC 2616 - Hypertext Transfer Protocol -- HTTP/1.1 post: RFC 2616 - Hypertext Transfer Protocol -- ...
分类:
其他好文 时间:
2020-07-18 19:47:45
阅读次数:
64
遇到一个需求,给PDF增加一个印章,使用iText7可以很方便地实现这个需求,通过Nuget添加iText7的引用。 1 string sourceFileName = txtFileName.Text; 2 string destFileName = Path.GetDirectoryName(s ...
分类:
其他好文 时间:
2020-07-18 11:35:28
阅读次数:
138
点赞功能是很多平台都会提供的一个功能,那么,我们要如何实现点赞和取消点赞呢? 这篇文章总结了我在项目中实现点赞的方法。 缓存 vs 数据库? 首先我们要考虑的是数据要放到哪里,很多时候我们都会把数据放到数据库(如 MySQL),由于关系型数据库的稳定性,大部分场景下我们也都会使用关系数据库来存储数据 ...
分类:
其他好文 时间:
2020-06-22 22:31:02
阅读次数:
119
一些简单的编程规范 效率 1、函数 为什么要函数? 有一些重复的代码,如果每次都写一遍,代码量大、写的过程麻烦、修改麻烦 常用的代码封装,用的时候直接调用,不需再写一遍 不能为了用函数而用函数 函数的使用场景: 常用的代码:文件读取,压缩 def read_file( file_path, use_ ...
分类:
其他好文 时间:
2020-06-11 13:14:44
阅读次数:
71
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ...
分类:
Web程序 时间:
2020-06-10 22:52:35
阅读次数:
97
public class Sort { //冒泡排序方法1 public static void bubbleSort1(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - ...
分类:
编程语言 时间:
2020-05-03 00:44:05
阅读次数:
59