当前位置: 首页 > news >正文

关于正则表达式的讲解

以下内容源于《linux命令行与shell脚本编程大全【第三版】》一书的整理。

在shell脚本中成功运用sed编辑器和gawk程序的关键,在于熟练地使用正则表达式。

一、正则表达式的简介

1、正则表达式的定义

正则表达式(regular expression)是一个模板,linux工具(比如sed编辑器、gawk程序)可以利用这个模板来过滤文本。

换句话说,在处理数据时,可以利用正则表达式对数据进行模式匹配。如果数据匹配模式,则数据会被接受并进一步处理;如果数据不匹配模式,则数据会被过滤掉。

正则表达式包含有文本或特殊字符,可以使用不同的特殊字符来定义特定的数据过滤模板。

我们平常说的“匹配模板”,或者“正则表达式”,或者“正则表达式模板”,都是这个意思。

2、正则表达式的类型

一个正则表达式写出来后,谁来负责解释这个正则表达式,并利用它进行文本匹配呢?

Linux中有一套底层软件负责完成这部分工作,我们把这套底层软件叫做“正则表达式引擎”。

Linux中有两种流行的正则表达式引擎:POSIX基础正则表达式引擎(简称BRE引擎)、POSIX扩展正则表达式引擎(简称ERE引擎)。不同引擎下正则表达式的写法不同。

sed编辑器能识别BRE引擎下的正则表达式,不能识别ERE引擎下的正则表达式(即在sed编辑器中不能使用ERE引擎下正则表达式的写法);gawk程序可以识别ERE引擎下的正则表达式(也可以识别BRE引擎下的正则表达式),自身也提供了一些额外的过滤功能,因此gawk在处理数据流时通常比较慢。

接下来讲述在不同引擎下,如何编写一个正则表达式。

 

二、BRE引擎下正则表达式的写法

1、普通的文本字符

最基础的BRE模板,是匹配数据流中的普通文本字符。

在sed编辑器的替换命令s(见sed命令)中我们已经尝试过这种写法,比如下面例子中,单词test就是一个正则表达式模板。

xjh@ubuntu:~/iot/tmp$ cat data1.txt 
This is a test
xjh@ubuntu:~/iot/tmp$ sed 's/test/big test/' data1.txt 
This is a big test
xjh@ubuntu:~/iot/tmp$

2、特殊的文本字符

有一些文本字符有特殊的含义,比如.*[ ]^$()\+?|()等等。

如果要在文本模式中使用这些字符,就必须转义,也就是在它们前面添加反斜杠\,告诉正则表达式引擎把它当做普通的文本字符。

举个例子,如果要查找文本中的美元符号,需要在它前面添加反斜杆\。

xjh@ubuntu:~/iot/tmp$ cat data6.txt 
The dog costs me $66.00
The cat costs me $45.00
xjh@ubuntu:~/iot/tmp$ sed '/\$/s/\$/RMB/' data6.txt
The dog costs me RMB66.00
The cat costs me RMB45.00
xjh@ubuntu:~/iot/tmp$ 

3、锚字符

默认情况下,与正则表达式匹配的地方,可以是某一行的行首、行尾或者行中间某处地方,只要正则表达式与某一行内容的任何地方匹配上,则会将该行的内容传回Linux工具。

我们也可以利用两个特殊的字符,即脱字符(^)与美元符($),以满足只匹配行首或者只匹配行尾的需求,其中脱字符(^)表示只检测行首的内容是否符合正则表达式,美元符($)表示只检测行尾的内容是否符合正则表达式。

xjh@ubuntu:~/iot/tmp$ echo "the book store" | sed -n '/^book/p' #^book表示检测行首是否符合正则表达式book,这里行首是the而非book,因此匹配不上而没有输出
xjh@ubuntu:~/iot/tmp$ echo "book are great" | sed -n '/^book/p' #^book表示检测行首是否符合正则表达式book,这里行首就是book,匹配得上而输出
book are great
xjh@ubuntu:~/iot/tmp$ echo "This is a good book" | sed -n '/book$/p' #book$表示检测行尾是否符合正则表达式book,这里行尾就是book,因此匹配得上而输出
This is a good book
xjh@ubuntu:~/iot/tmp$ echo "This book is good" | sed -n '/book$/p'#book$表示检测行尾是否符合正则表达式book,这里行尾不是book,匹配不上而没有输出
xjh@ubuntu:~/iot/tmp$

 我们也可以用组合锚点(^与$组合使用),来寻找包含特定文本模式的数据行。

xjh@ubuntu:~/iot/tmp$ cat data.txt 
this is a test of using both anchors
I said this is a test
this is a test
I am sure this is a test
xjh@ubuntu:~/iot/tmp$ sed -n '/^this test$/p' data.txt 
xjh@ubuntu:~/iot/tmp$ sed -n '/^this is a test$/p' data.txt 
this is a test
xjh@ubuntu:~/iot/tmp$

下面是利用组合锚点并结合删除命令d,来删除文档中空白行的例子。

xjh@ubuntu:~/iot/tmp$ cat data.txt 
I said this is a test#这里有一行空行
I am sure this is a test
xjh@ubuntu:~/iot/tmp$ sed '/^$/d' data.txt 
I said this is a test
I am sure this is a test
xjh@ubuntu:~/iot/tmp$

4、点号字符

点号字符是上面第2点写到的特殊字符的其中一种,它用来匹配任意单个字符(除了换行符之外)。值得注意的是,点号必须要匹配一个字符,如果在点号的位置没有字符,则就不符合该模式。

xjh@ubuntu:~/iot/tmp$ cat data1.txt 
This is a test of a line.
The cat is sleeping.
That is a very nice hat.
This test is at line four. #at前面是空格,它也是一个字符,因此匹配的上
at ten o'clock we'll go home. #at前面没有任何字符,因此不匹配
xjh@ubuntu:~/iot/tmp$ sed -n '/.at/p' data1.txt 
The cat is sleeping.
That is a very nice hat.
This test is at line four.
xjh@ubuntu:~/iot/tmp$

5、字符组

上面的点符号表示匹配任意字符。如果想要限定待匹配的具体字符范围(也就是说,模板给出了一组字符,待匹配的数据无论出现这组字符中的哪一个字符,都算匹配上),该如何表示呢?

可以用方括号[ ]来定义一组字符。

xjh@ubuntu:~/iot/tmp$ cat data1.txt 
This is a test of a line.
The cat is sleeping.
That is a very nice hat.
This test is at line four.
at ten o'clock we'll go home.
xjh@ubuntu:~/iot/tmp$ sed -n '/[ch]at/p' data1.txt 
The cat is sleeping.
That is a very nice hat.
xjh@ubuntu:~/iot/tmp$ echo "Yes" | sed -n '/[Yy]es/p'
Yes
xjh@ubuntu:~/iot/tmp$ echo "yes" | sed -n '/[Yy]es/p'
yes
xjh@ubuntu:~/iot/tmp$ echo "yes" | sed -n '/[Yy][Ee][Ss]/p'
yes
xjh@ubuntu:~/iot/tmp$ echo "yEs" | sed -n '/[Yy][Ee][Ss]/p'
yEs
xjh@ubuntu:~/iot/tmp$ echo "yES" | sed -n '/[Yy][Ee][Ss]/p'
yES
xjh@ubuntu:~/iot/tmp$ echo "ABCDyesEFG" | sed -n '/[Yy][Ee][Ss]/p'
ABCDyesEFG
xjh@ubuntu:~/iot/tmp$

注意,正则表达式可以匹配数据流文本的任何位置,行首、行尾或者行中。这意味着,与正则表达式匹配的数据所在的行,它的内容刚好就是正则表达式匹配到的内容,但更多的情形,是正则表达式匹配到的内容,只是一行内容中的某个部分。如果要限定匹配的位置、匹配的字符数,则需要用到锚字符^与$,比如明确匹配6位的邮政编码、11位的电话号码等等。

xjh@ubuntu:~/iot/tmp$ cat data.txt 
60644
24533
xjh34234is
588978
380
6738546
267385hutu
xjh@ubuntu:~/iot/tmp$ sed -n '
> /[0123456789][0123456789][0123456789][0123456789][0123456789]/p
> ' data.txt  #这种写法下,只有380不符合
60644
24533
xjh34234is
588978
6738546
267385hutu
xjh@ubuntu:~/iot/tmp$ sed -n '
> /^[0123456789][0123456789][0123456789][0123456789][0123456789]$/p
> ' data.txt  #这种写法,限定了开头与结尾的内容,并显示了匹配的字符数目为5个
60644
24533
xjh@ubuntu:~/iot/tmp$

6、排除型字符组

如果使用排除型字符组会,在进行匹配时,会匹配(排除型字符组中的字符之外的)任意字符。

排除型字符组必须要匹配一个字符,如果在排除型字符组的位置没有字符,就不符合该模式。

排除型字符组的用法,是在字符组的方括号里面,在字符组前面加一个脱字符。

xjh@ubuntu:~/iot/tmp$ cat data1.txt 
This is a test of a line.
The cat is sleeping.
That is a very nice hat.
This test is at line four.
at ten o'clock we'll go home.
xjh@ubuntu:~/iot/tmp$ sed -n '/[^ch]at/p' data1.txt 
This test is at line four.
xjh@ubuntu:~/iot/tmp$

7、区间 

可以用单破折号在字符组中表示字符区间。只需要指定区间的第一个字符、单破折号以及区间的最后一个字符就行了。

这个方式可以用来定义数字区间,也可以用来定义字母区间,还可以定义不连续的区间。

xjh@ubuntu:~/iot/tmp$ cat data.txt 
60644
24533
xjh34234is
588978
380
6738546
267385hutu
xjh@ubuntu:~/iot/tmp$ sed -n '
> /^[0-9][0-9][0-9][0-9][0-9]$/p
> ' data.txt
60644
24533
xjh@ubuntu:~/iot/tmp$ cat data1.txt 
This is a test of a line.
The cat is sleeping.
That is a very nice hat.
This test is at line four.
at ten o'clock we'll go home.
xjh@ubuntu:~/iot/tmp$ sed -n '/[c-h]at/p' data1.txt 
The cat is sleeping.
That is a very nice hat.
xjh@ubuntu:~/iot/tmp$ sed -n '/[a-ch-m]at/p' data1.txt
The cat is sleeping.
That is a very nice hat.
xjh@ubuntu:~/iot/tmp$ 

8、特殊的字符组

除了定义自己的字符组,BRE还包括一些特殊的字符组,用来匹配特定类型的字符。

字符组描述
[[:alpha:]]  匹配任意字母字符,无论大小写

[[:alnum:]]  

匹配任意字母数字字符0~9、A~Z、a~z
[[:blank:]]  匹配空格或制表符
[[:digit:]]  匹配0~9之间的数字
[[:lower:]]  匹配小写字母a~z
[[:upper:]]  匹配大写字母A~Z
[[:print:]] 匹配任意可打印字符
[[:punct:]]  匹配标点符号
[[:space:]]  匹配任意空白字符:空格、制表符、NL、FF、VT、CR
xjh@ubuntu:~/iot/tmp$ echo "abc" | sed -n '/[[:digit:]]/p'
xjh@ubuntu:~/iot/tmp$ echo "abc" | sed -n '/[[:alpha:]]/p'
abc
xjh@ubuntu:~/iot/tmp$ echo "abc123" | sed -n '/[[:digit:]]/p'
abc123
xjh@ubuntu:~/iot/tmp$ echo "this is , a test" | sed -n '/[[:punct:]]/p'
this is , a test
xjh@ubuntu:~/iot/tmp$ 

9、星号 

正则表达式中,在某个字符后面添加星号,则表示这个字符必须在与正则表达式匹配的文本中出现0次或者多次,也就是说,可以没有这个字符,也可以有一个这个字符或者多个这字符。

这个正则表达式一般用在有常见拼写错误或者在不同语言中有拼写变化的单词。

xjh@ubuntu:~/iot/tmp$ echo "the color is beautiful" | sed -n '/colou*r/p'
the color is beautiful
xjh@ubuntu:~/iot/tmp$ echo "the colour is beautiful" | sed -n '/colou*r/p'
the colour is beautiful
xjh@ubuntu:~/iot/tmp$

另外,将点号与星号组合起来,可以匹配任意数量的任意字符。

xjh@ubuntu:~/iot/tmp$ echo "thisi is a regular pattern expression"|sed -n '
> /regula.*ession/p'
thisi is a regular pattern expression
xjh@ubuntu:~/iot/tmp$

星号也可以用在字符组上,如下所示。

xjh@ubuntu:~/iot/tmp$ echo "bt" | sed -n '/b[ae]*t/p'
bt
xjh@ubuntu:~/iot/tmp$ echo "bat" | sed -n '/b[ae]*t/p'
bat
xjh@ubuntu:~/iot/tmp$ echo "bet" | sed -n '/b[ae]*t/p'
bet
xjh@ubuntu:~/iot/tmp$ echo "beat" | sed -n '/b[ae]*t/p'
beat
xjh@ubuntu:~/iot/tmp$ echo "bekat" | sed -n '/b[ae]*t/p'
xjh@ubuntu:~/iot/tmp$ 

三、ERE引擎下正则表达式的写法 

因为sed编辑器不支持ERE引擎的正则表达式的写法,因此接下来的内容不会出现sed命令。

gawk同时支持BRE引擎与ERE引擎,因此上面第二节的内容,也可以用在gawk命令中。 

1、问号

问号的作用有点类似星号,但问号表示前面的内容可以出现0次或者1次,不能匹配多次。

另外可以将问号与字符组一起使用。

xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk '/be?t/{print $0}'
bt
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk '/be?t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "beet" | gawk '/be?t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "beeet" | gawk '/be?t/{print $0}'
xjh@ubuntu:~/iot/tmp$xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk '/b[ea]?t/{print $0}'
bt
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk '/b[ea]?t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "bat" | gawk '/b[ea]?t/{print $0}'
bat
xjh@ubuntu:~/iot/tmp$ echo "beat" | gawk '/b[ea]?t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bot" | gawk '/b[ea]?t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "beet" | gawk '/b[ea]?t/{print $0}'
xjh@ubuntu:~/iot/tmp$

2、加号

加号的作用与星号类似,但加号表示前面的字符可以出现1次或者多次,但至少出现1次。如果该字符没有出现,则不符合该模式。

另外可以将加号与字符组一起使用。

xjh@ubuntu:~/iot/tmp$ echo "beeet" | gawk '/be+t/{print $0}'
beeet
xjh@ubuntu:~/iot/tmp$ echo "beet" | gawk '/be+t/{print $0}'
beet
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk '/be+t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk '/be+t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk '/b[ae]+t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bat" | gawk '/b[ae]+t/{print $0}'
bat
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk '/b[ae]+t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "baet" | gawk '/b[ae]+t/{print $0}'
baet
xjh@ubuntu:~/iot/tmp$ echo "beat" | gawk '/b[ae]+t/{print $0}'
beat
xjh@ubuntu:~/iot/tmp$ echo "beeeaeat" | gawk '/b[ae]+t/{print $0}'
beeeaeat
xjh@ubuntu:~/iot/tmp$ echo "beedeaeat" | gawk '/b[ae]+t/{print $0}'
xjh@ubuntu:~/iot/tmp$

3、花括号

在正则表达式中,可以在某字符之后使用花括号{ },表示匹这个字符出现次数的上下限。

可以用两种方式表示上下限区间:{m},字符准确出现m次;{m,n},字符至少出现m次,至多出现n次。

使用gawk时,要添加选项“--re-interval”。

另外,花括号可以与字符组一起使用。

xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk --re-interval '/be{1}t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk --re-interval '/be{1}t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "beet" | gawk --re-interval '/be{1}t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk --re-interval '/be{1,2}t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk --re-interval '/be{1,2}t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "beet" | gawk --re-interval '/be{1,2}t/{print $0}'
beet
xjh@ubuntu:~/iot/tmp$ echo "beeet" | gawk --re-interval '/be{1,2}t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bt" | gawk --re-interval '/b[ae]{1,2}t/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bat" | gawk --re-interval '/b[ae]{1,2}t/{print $0}'
bat
xjh@ubuntu:~/iot/tmp$ echo "bet" | gawk --re-interval '/b[ae]{1,2}t/{print $0}'
bet
xjh@ubuntu:~/iot/tmp$ echo "baet" | gawk --re-interval '/b[ae]{1,2}t/{print $0}'
baet
xjh@ubuntu:~/iot/tmp$ echo "beat" | gawk --re-interval '/b[ae]{1,2}t/{print $0}'
beat
xjh@ubuntu:~/iot/tmp$ echo "beeat" | gawk --re-interval '/b[ae]{1,2}t/{print $0}'
xjh@ubuntu:~/iot/tmp$

4、管道符号

可以用管道符号|连接两个或者多个正则表达式,只要任何一个正则表达式与数据流匹配,则说明匹配成功,如果所有正则表达式与数据流都不匹配,则说明匹配失败。

注意,正则表达式与管道符号之间不能有空格,否则空格也会被看做是正则表达式的一部分。

xjh@ubuntu:~/iot/tmp$ echo "the cat is asleep" | gawk '/cat|dog/{print $0}'
the cat is asleep
xjh@ubuntu:~/iot/tmp$ echo "the dog is asleep" | gawk '/cat|dog/{print $0}'
the dog is asleep
xjh@ubuntu:~/iot/tmp$ echo "the sheep is asleep" | gawk '/cat|dog/{print $0}'
xjh@ubuntu:~/iot/tmp$

5、表达式分组

用括号将内容包围起来,表示一组,这一组就相当于一个普通的字符。

此时可以给该组使用特殊字符,比如问号(上面写到,问号表示该字符至多出现1次),表示这组至多出现1次。

将分组与管道符号组合起来创建正则表达式,是很常见的用法。分组表示一个字符(所以用到括号),但这个字符可以用两个正则表达式产生(所以用到管道)。

xjh@ubuntu:~/iot/tmp$ echo "Sat" | gawk '/Sat(urday)?/{print $0}'
Sat
xjh@ubuntu:~/iot/tmp$ echo "Saturday" | gawk '/Sat(urday)?/{print $0}'
Saturday
xjh@ubuntu:~/iot/tmp$ echo "Saturdayhhh" | gawk '/Sat(urday)?/{print $0}'
Saturdayhhh
xjh@ubuntu:~/iot/tmp$ echo "Saturdayurday" | gawk '/Sat(urday)?/{print $0}'
Saturdayurday #这里居然可以输出?xjh@ubuntu:~/iot/tmp$ #将分组与管道符号组合起来创建正则表达式,是很常见的用法。
xjh@ubuntu:~/iot/tmp$ echo "cat" | gawk '/(c|b)a(b|t)/{print $0}'
cat
xjh@ubuntu:~/iot/tmp$ echo "cab" | gawk '/(c|b)a(b|t)/{print $0}'
cab
xjh@ubuntu:~/iot/tmp$ echo "bat" | gawk '/(c|b)a(b|t)/{print $0}'
bat
xjh@ubuntu:~/iot/tmp$ echo "bab" | gawk '/(c|b)a(b|t)/{print $0}'
bab
xjh@ubuntu:~/iot/tmp$ echo "tab" | gawk '/(c|b)a(b|t)/{print $0}'
xjh@ubuntu:~/iot/tmp$ echo "bac" | gawk '/(c|b)a(b|t)/{print $0}'
xjh@ubuntu:~/iot/tmp$

四、正则表达式的实战

见本人博客《shell编程100例》相关部分。

相关文章:

关于正则表达式的讲解

以下内容源于《linux命令行与shell脚本编程大全【第三版】》一书的整理。 在shell脚本中成功运用sed编辑器和gawk程序的关键,在于熟练地使用正则表达式。 一、正则表达式的简介 1、正则表达式的定义 正则表达式(regular expression)是一个…...

贝塞尔曲线与B样条曲线

文章目录0.参考1.问题起源与插值法的曲线拟合1.1.问题起源1.2.拉格朗日插值1.3.“基”的概念1.4.插值存在的Runge现象2.贝塞尔曲线2.1.控制点的思想2.2.由控制点生成贝塞尔曲线2.3.多个控制点时的贝塞尔曲线公式2.4.贝塞尔曲线的递推公式2.5.贝塞尔曲线的性质3.B样条曲线3.1.B样…...

C语言-基础了解-24-C头文件

C头文件 一、C 头文件 头文件是扩展名为 .h 的文件,包含了 C 函数声明和宏定义,被多个源文件中引用共享。有两种类型的头文件:程序员编写的头文件和编译器自带的头文件。 在程序中要使用头文件,需要使用 C 预处理指令 #include…...

The 19th Zhejiang Provincial Collegiate Programming Contest vp

和队友冲了这场,极限6题,重罚时铁首怎么说,前面的A题我贡献了太多的罚时,然后我的G题最短路调了一万年,因为太久没写了,甚至把队列打成了优先队列,没把head数组清空完全,都是我的锅呜…...

用于<分类>的卷积神经网络、样本不平衡问题的解决

输入图像——卷积层——池化层——全连接层——输出 卷积层:核心,用来提取特征。 池化层:对特征降维。实际的主要作用是下采样,减少参数量来提高计算速度。 卷积神经网络的训练:前向传播(分类识别&#xf…...

网上订餐管理系统的设计与实现

技术:Java、JSP等摘要:随着信息技术的广泛使用,电子商务对于提高管理和服务水平发挥着关键的作用。越来越多的商家开始着手于电子商务建设。电子商务的发展为人们的生活提供了极大的便利,也成为现实社会到网络社会的真实体现。当今…...

Httpclient测试

在IDEA中有一个非常方便的http接口测试工具httpclient,下边介绍它的使用方法,后边我们会用它进行接口测试。如果IDEA版本较低没有自带httpclient,需要安装httpclient插件1.插件2.controller进入controller类,找到http接口对应的方…...

EXCEL里的各种奇怪计算问题:数字后面自动多了 0.0001, 数字后面位数变成000,以及一些取整,数学函数

1 公式计算后的数,用只粘贴数值后,后面自动多了 0.0001,导致不再是整数的问题 问题入戏 见第1个8400,计算时就出现了问题,按正常,这里8400应该是整数,而不应该带小数,但是确实就计…...

PHP CRUL请求GET、POST

// GET请求 public function curlGet($url,$header){ $ch curl_init(); curl_setopt($ch, CURLOPT_HTTPHEADER, $header); curl_setopt($ch, CURLOPT_URL, $url); curl_setopt($ch, CURLOPT_SSL_VERIFYPEER, FALSE); curl_setopt($ch, CURLOPT_SSL_VERIFYHOST, FALSE); curl_s…...

Oracle技术分享 exp导数据时报错ORA-01578 ORA-01110

问题描述:exp导数据时报错ORA-01578 ORA-01110,如下所示: 数据库:oracle 19.12 多租户 1、异常重现 [oracledbserver ~]$ exp ora1/ora1orclpdbfileemp.dmp tablesemp logexp.log Export: Release 19.0.0.0.0 - Production onS…...

Maven学习笔记

目录1 概述1.1 Maven是什么1.2 作用1.2.1 构建1.3 jar包是什么2 下载及配置2.1 下载2.2 配置环境变量3 基本概念3.1 仓库3.2 坐标3.2.1 概念3.2.2 如何获取指定jar包的坐标3.3 项目结构3.3.1 普通java项目的目录结构3.3.2 java web项目的目录结构3.4 项目构建命令4 IDEA中创建M…...

654. 最大二叉树

题目 leetcode题目地址 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返…...

快速幂----快速求解底数的n次幂

目录 一.快速幂 1.问题的引入 2.快速幂的介绍 3.核心思想 4.代码实现 2.猴子碰撞的方法数 1.题目描述 2.问题分析 3.代码实现 一.快速幂 1.问题的引入 问题:求解num的n次幂,结果需要求余7 对于这个问题我们可能就是直接调用函数pow(a,b)来直接求解a的b次幂问题,但是如果…...

【FMCW 04】测角-Angle FFT

在之前的文章中,我们已经详尽讨论过FMCW雷达测距和测速的原理,现在来讲最后一块内容,测角。测角对于硬件设备具有要求,即要求雷达具有多发多收结构,从而形成多个空间信道(channel),我…...

Linux操作系统学习(线程同步)

文章目录线程同步条件变量生产者与消费者模型信号量环形队列应用生产者消费者模型线程同步 ​ 现实生活中我们经常会遇到同一个资源多个人都想使用的问题,例如游乐园过山车排队,玩完的游客还想再玩,最好的办法就是玩完的游客想再玩就去重新排…...

了解动态规划算法:原理、实现和优化指南

动态规划 详细介绍例子斐波那契数列最长回文子串优化指南优化思路斐波那契数列优化最长回文子串优化详细介绍 动态规划(Dynamic Programming,简称 DP)是一种通过将原问题拆分成子问题并分别求解这些子问题来解决复杂问题的算法思想。 它通常用于求解优化问题,它的核心思想…...

《NFL橄榄球》:明尼苏达维京人·橄榄1号位

明尼苏达维京人(英语:Minnesota Vikings)是一支职业美式足球球队,位于明尼苏达州的明尼阿波利斯。他们现时在国家橄榄球联合会北区参与国家美式足球联盟比赛。该球队本为美国美式足球联盟(AFL)的球队。但是…...

sheng的学习笔记-Actuator健康监控

前言在微服务系统里,对微服务程序的运行状况的跟踪和监控是必不可少的;例如GPE,TelegrafinfluxDB都提供了微服务体系监控的方案, ZIPKIN, Skywalking都提供了微服务云体系的APM的方案; 这些解决方案功能全面…...

初次使用ESP32-CAM记录

模块的配置和图片 摄像头:8225N V2.0 171026 模块esp-32s 参考资料:https://docs.ai-thinker.com/esp32 配置环境 参考:https://blog.csdn.net/weixin_43794311/article/details/128622558 简单使用需要注意的地方 基本的环境配置和串口…...

华为OD机试真题Python实现【最长连续交替方波信号】真题+解题思路+代码(20222023)

最长连续交替方波信号 题目 输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出, 如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识 如图: 说明: 一个完整的信号一定以0开始然后以0结尾, 即 010 是一个完整的信号,但101,101…...

【操作系统原理实验】页面替换策略模拟实现

选择一种高级语言如C/C等,编写一个页面替换算法的模拟实现程序。1) 设计内存管理相关数据结构;2) 随机生成一个页面请求序列;3) 设置内存管理模拟的关键参数;4) 实现该页面置换算法;5) 模拟实现给定配置请求序列的换页…...

Java中解析XML文件

1 在Java中解析XML文件共有四种方式 A、DOM方式解析XML数据 树结构,有助于更好地理解、掌握,代码易于编写,在解析过程中树结构是保存在内存中,方便修改 B、SAX方式解析 采用事件驱动模式,对内存消耗比较小&#xff0…...

二点回调测买 源码

如图所示,两点回调测买点的效果图,这是我们常见的一种预测买点计算方法。 现将源码公布如下: DRAWKLINE(H,O,L,C); N:13; A1:REF(HIGH,N)HHV(HIGH,2*N1); B1:FILTER(A1,N); C1:BACKSET(B1,N1); D1:FILTER(C1,N); A2:REF(LOW,N)LLV(LOW,2*N1…...

钉钉端H5开发调试怎么搞

H5开发本地调试教程 作为一名前端开发,大家平时工作中或多或少都有接触或需要开发H5页面的场景,在开发过程中,如何像PC端页面一样有有丝滑的体验呢? 不同的情况需要在不同的端调试更方便有效: 1. 在画UI的时候,更适合在PC端调试,更改代码或者直接在浏览器调试,都是实…...

Mysql Server原理简介

Mysql客户端包括JDBC、 Navicat、sqlyog,只是为了和mysql server建立连接,向mysql server提交sql语句。mysql server组件第一部分叫连接器主要承担的功能叫管理连接和验证权限,每次在进行数据库访问的时候,必然要输入用户名和密码…...

23种设计模式-外观模式

外观模式是一种结构型设计模式,它提供了一个统一的接口,用来访问子系统中的一群接口。外观模式定义了一个高层接口,使得客户端可以更加方便地访问子系统的功能。在这篇博客中,我们将讨论如何使用Java实现外观模式,并通…...

使用 Vulkan VkImage 作为 CUDA cuArray

使用 Vulkan VkImage 作为 CUDA cuArray【问题标题】:Use Vulkan VkImage as a CUDA cuArray使用 Vulkan VkImage 作为 CUDA cuArray【发布时间】:2019-08-20 20:01:10【问题描述】:将 Vulkan VkImage 用作 CUDA cuArray 的正确方法是什么&am…...

电商API接口-电商OMS不可或缺的一块 调用代码展示

电商后台管理系统关键的一环就是实现电商平台数据的抓取,以及上下架商品、订单修改等功能的调用。这里就需要调用电商API接口。接入电商API接口后再根据自我的需求进行功能再开发,实现业务上的数字化管理。其中订单管理模板上需要用到如下API:seller_ord…...

Solaris ZFS文件系统rpool扩容

ZFS文件系统简介 Solaris10默认的文件系统是ufs(Unix Filesystem),当然也可以选装zfs;Solaris11默认的文件系统是zfs(Zettabyte Filesystem)。 ZFS文件系统的英文名称为Zettabyte File System,也叫动态文件…...

模式识别 —— 第二章 参数估计

模式识别 —— 第二章 参数估计 文章目录模式识别 —— 第二章 参数估计最大似然估计(MLE)最大后验概率估计(MAP)贝叶斯估计最大似然估计(MLE) 在语言上: 似然(likelihood&#xf…...