两个字符串的删除操作两种思路如果是以最长公共子序列去理解求出这个子序列长度然后原长减一下就行如果是直接正面求解就是如下解法递推式很好理解初始化意思是当一个串为0长度时需要操作另一个字符串长度次也就是直接赋予下标编辑距离dp[i-1][j-1]+1意......

ALT+回车：将一句代码分割成两句代码charAt（）方法的结果是字符串类型‘1’、‘2’···，需要变成数字1、2···，利用ASCii表（字符串‘0’对应ascii为48，所以数字0=字符串‘0’-48=48-48=0）思路2jdk12后，switch简化......

势能线段树。如果线段树上一个节点的\(\max-\min\ge2\)，我们称其为关键节点，考虑定义势能\(\phi\)为线段树上关键节点的个数。对于每次开方操作，如果当前节点为关键节点，则暴力递归左右儿子修改，否则：如果当前节点\(\max=\min\)或\(\max=\min+1\)且\(\max\)不是完全平方数，......

什么是KMPKMP算法主要应用在字符串匹配问题。因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP 核心思想KMP的主要思想是：「当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。」（可......

几道Linuxshell脚本题目0x01编写shell脚本将当前目录下大于200字节的文件复制到/tmp目录下#!/bin/bashfile=`find./-maxdepth1-typef-size+200c`foriin$filedocp$i/tmpecho'#######success######'done0x02编写shell脚本获取本机......

#统计字符个数方法defcount_char(char,string):count=0forcinstring:ifc==char:count+=1returncountchar='l'string='helloworld'count=count_char(char,string)print('{0}字符个数为：{1}'.format(cha......

格式化字符串笔者认为格式化字符串(formattedstring)在任何语言里都值得单独拿出来做个笔记，因为它是编程中控制输出的重要一环。FormattedStringLiterals(f-string)官网的翻译为“格式化字符串字面值”。比较常用的格式化方法。在字符串前加上前缀f或F，通过{expres......

多表查询【一】概要（1）联表查询innerjoin：内连接--innerjoin/join#拼接两张表中共有的数据部分select*from表2innerjoin表1on表2.字段=表1.字段;leftjoin：左外连接--leftjoin#返回左表中的所有行，以及右表中与左表中相匹配的行。如果右表中没......

字符串KMP\(p_i\)表示\(s_{1...i}\)的最长真前缀，真后缀（“真”即是不包括原串）相等处理就很简单，每个i就判断能否更新i-1的答案，如不行就i变成\(p_{i-1}\)再处理Fu(i,2,m+n+1){ intj=p[i-1]; while(j>0&&a[i]!=a[j+1])j=p[j]; if(a[i]==a[j+1])p[i]=j+1;}EXKMP\(p_i\)表......

 使用脚本统计字符串出现次数#!/bin/bash#获取要监控的本地服务器IP地址IP=`ifconfig|grepinet|grep-vE'inet6|127.0.0.1'|awk'{print$2}'`echo"IP地址："$IP#获取cpu总核数cpu_num=`grep-c"modelname"/proc/cpuinfo`echo"cpu总核数：&q......