泽民博客 ☰ Menu

kmp

Posted by 夏泽民 Feb 26, 2022

Knuth-Morris-Pratt 字符串查找算法，简称为 KMP算法，常用于在一个文本串 S 内查找一个模式串 P 的出现位置。 这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的姓氏命名此算法。 下面直接给出 KMP算法 的操作流程： 1.假设现在文本串 S 匹配到 i 位置，模式串 P 匹配到 j 位置。 2.如果 j = -1，或者当前字符匹配成功（即 S[i] == P[j] ），都令 i++，j++，继续匹配下一个字符。 3.如果 j != -1，且当前字符匹配失败（即 S[i] != P[j] ），则令 i 不变，j = next[j]。此举意味着失配时，模式串 P相对于文本串 S 向右移动了 j - next [j] 位。 4.换言之，将模式串 P 失配位置的 next 数组的值对应的模式串 P 的索引位置移动到失配处。

阅读全文

jmeter

Posted by 夏泽民 Feb 26, 2022

Jmeter由Apache公司开源的一个纯java压力测试工具，其应用范围非常广泛，一般我们用于高并发，分布式限流等数据量大的情况下，对接口进行压力测试；

阅读全文

insert ignore、insert和replace

Posted by 夏泽民 Feb 26, 2022

指令 已存在 不存在 举例 insert 报错 插入 insert into names(name, age) values(“小明”, 23); insert ignore 忽略 插入 insert ignore into names(name, age) values(“小明”, 24); replace 替换 插入 replace into names(name, age) values(“小明”, 25); 表要求：有PrimaryKey，或者unique索引 结果：表id都会自增 https://blog.csdn.net/mouday/article/details/81281946

阅读全文

ik

Posted by 夏泽民 Feb 26, 2022

ES-分词器(Analyzer) 把输入的文本块按照一定的策略进行分解，并建立倒排索引。在Lucene的架构中，这个过程由分析器(analyzer)完成。

阅读全文

http_mock

Posted by 夏泽民 Feb 26, 2022

package main

阅读全文

Search

Blog Categories

jekyll (35)
web (334)
technology (2)
php (201)
linux (415)
spark (51)
deep_learning (2)
storage (290)
golang (1081)
cryptology (15)
lang (74)
docker (100)
zookeeper (11)
elasticsearch (86)
java (7)
algorithm (134)
hadoop (2)
slug (1)
architect (46)
k8s (107)
node (82)
python (18)
mysql (42)
rust (4)
elasticSearch (1)
arch (1)
Javascript (1)
kafka (2)
nginx (7)

Popular posts

Anything in here will be replaced on browsers that support the canvas element

Recent posts

Tags

This blog is maintained by 夏泽民

Get in touch with me at 465474307@qq.com

Subscribe to our mailing list

* indicates required