势能线段树。如果线段树上一个节点的\(\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......

......

方法一:isdigit()不可识别汉字小数类型str1='1'str2='2.1'str3='三'str4='3.3.3.3'print(str1.isdigit())print(str2.isdigit())print(str3.isdigit())print(str4.isdigit())结果：TrueFalseFalseFalse方法二:isdecim......