引言
markdown让作者专注于书写的内容,而不用过多的为排版格式而操心。写给自己看
常规
- 在markdown中
两个空格+回车
是换行 - 空一行也是换行
- 二级、三级标题下不用换行
- 无序列表-
代码高亮
"""
KMP算法
master = GTGTGAGCTGGTGTGTGCFAA
pattern = GTGTGCF
坏字符前缀GTGTG
最长可匹配后缀GTG
最长可匹配前缀GTG
next[]
下标:已匹配前缀的下一个位置
值:最长可匹配前缀的下一个位置
1. 对模式串尽心预处理, 生成next[]
"""
master = "GTGTGAGCTGGTGTGTGCFAA"
pattern = "GTGTGCF"
def kmp(master, pattern):
next = genNext(pattern)
print("生成的next[]:", next)
j = 0
for i in range(0, len(master)):
while(j > 0 and master[i] != pattern[j]):
j = next[j]
if(master[i] == pattern[j]):
j += 1
if(j == len(pattern)):
return i-len(pattern)+1
return -1
def genNext(pattern):
next = [0]*len(pattern)
j = 0
for i in range(2, len(pattern)):
while(j != 0 and pattern[j] != pattern[i-1]):
j = next[j]
if(pattern[j] == pattern[i-1]):
j += 1
next[i] = j
return next
print(kmp(master, pattern))
这里是高亮
分割线
<hr>上下两行空着
---上下两行空着
删除线
不写h3
图片
纯链接图片:
![背景](https://images.cnblogs.com/cnblogs_com/xfk1999/1504536/o_200515050650201281690820303.jpg "海绵")
改变图片大小:
<img src="https://images.cnblogs.com/cnblogs_com/xfk1999/1504536/o_200515050650201281690820303.jpg" width="50%" title="海绵" alt="海绵"/>
按键
<kbd>Ctrl</kbd>+<kbd>Alt</kbd>+<kbd>Del</kbd>
Ctrl+Alt+Del
上标下标
2²2²
2³2³
222<sup>2</sup>
CO2CO<sub>2</sub>
各种符号
- 箭头
↑↑
→→
↓↓
←←
⇐⇐
⇑⇑
⇒⇒
⇓⇓
⇔⇔
- 乘号
××
- 根号
√√
- 大于小于等于号
<< less than
>> great than
≤≤ less equal
≥≤ great equal
菜鸟:
https://www.runoob.com/charsets/ref-utf-arrows.html
图片
<img src="https://img2020.cnblogs.com/blog/1704051/202007/1704051-20200714105952762-555722973.png" width="70%" style="display:block;margin:auto;"/>
<div style="text-align:center;color:gray;">图1 设置字符集为utf8时的最大字符限制为21845</div>
图1 设置字符集为utf8时的最大字符限制为21845