leetcode中shell题解

常见的shell

awk用法

# grades.txt 如下：Alice 85
Bob 92
Charlie 78
Alice 90
Bob 88# awk程序
{name = $1score = $2sum[name] += scorecount[name]++
}END {for (name in sum) {avg = sum[name] / count[name]printf "学生 %s 的平均分是 %.2f\n", name, avg}
}# 运行awk程序
awk -f calculate_avg.awk grades.txt

统计词频

写bash统计word.txt中每一个单词出现的频率

连续的字符进行压缩 -s = sequeeze

echo "Helloooooo, world!!!" | tr -s 'o'
# 变成
Hello world# 将连续的空格转换成单个换行符
tr -s ' ' '\n'# 结果
the
day
is
sunny
the

单词排序

sort

统计词频

uniq -c

-c：在每列旁边显示该行重复出现的次数

wc -w统计词频但是不显示原来的单词

排序单词出现的次数

sort -r

-r逆序

打印

awk '{print $2, $1}':这里加上逗号

cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{print $2, $1}'

有效电话号码

^：表示开头位置
$：表示结尾位置

^\([0-9]{3}\) [0-9]{3}-[0-9]{4} # xxx-xxx-xxxx
^[0-9]{3}-[0-9]{3}-[0-9]{4}# 最终表达式
^([0-9]{3}-|\([0-9]{3}\) )[0-9]{3}-[0-9]{4}$

grep -P 正则表达式 file.txt
awk '/pattern/' file.txt
gawk
功能扩展：gawk提供了一些增强功能，如更强大的正则表达式支持、更丰富的内置函数、更强大的模式处理能力以及更灵活的输出控制。正则表达式：gawk支持更丰富的正则表达式语法，包括零宽断言、非贪婪匹配、捕获组等。相比之下，传统的awk实现可能对一些高级正则表达式功能的支持较弱。内置函数：gawk提供了一些额外的内置函数，如gensub()、strftime()等，用于字符串处理、日期时间操作等。数组排序：gawk提供了asort()和asorti()函数，可以对数组进行排序。多维数组：gawk支持多维数组，可以创建和操作更复杂的数据结构。编程功能：gawk支持一些编程特性，如BEGIN和END模式、自定义函数等，使得编写复杂的awk脚本更加方便。

转置文件

wc -w 计算多个单词。类似uniq -c
xargs：多行变成一行

# 注意这里使用了三个引号包裹$i变量
awk '{print $'''$i'''}' | args# 统计有多少列
c=${cat file.txt | head -1 | wc -w}
# 每一列进行转置
for i in $(seq 1 $c)
doawk '{print $'''$i'''} | args'
done

因此，print $'''$i'''的含义是打印第i列的值。

请注意，这里使用了三个单引号'''来包围$i，这是因为在某些情况下，如果直接使用$i，Shell会将其解析为Shell变量，而不是传递给awk命令。使用三个单引号可以防止Shell解析变量。

另外不要忘了使用cat读取文件

第十行

tail -n +10 ：从第10行还是显示
sed -n '10p' file.txt
awk {NR == 10} file.txt:行计数器等于10的行

sed -n 's/Hello/Hi/p' file.txt:将文件中的Hello替换成Hi

常见的多线程笔试题

常用的JUC工具包

semaphore。生产者消费者模型中最常用的一个。交替问题
futureTask: 搜索、线程池，任务思维
CountDonwLatch
lock
synchornized
volatile

常用的并发工具包

concurrentHashMap：搜索问题
BlockingList

单例模式

私有构造器
静态获取方法
锁本类。

package LeetReview;/*** @author: Zekun Fu* @date: 2023/8/6 16:19* @Description:** 1. 静态内部类: 直接使用静态内部类holder* 2. 懒汉式: 先判断是否有无，如果没有在new一个* 3.饿汉式: 直接new 一个* 4. 双锁检测*/
public class Siglonten {private static volatile Siglonten instance;            // 为了防止使用未初始化的对象，这里加上volatile关键字，保证可见性private Siglonten() {System.out.println("创建单例!");}private static Siglonten getSiglote() {if (instance == null) {                             // 第一次防止不必要的加锁synchronized (Siglonten.class) {               // 确保只有一个实例被创建if (instance == null) {instance = new Siglonten();}}}return instance;}public static void main(String[] args) {for (int i = 0; i < 10; i++) {new Thread(()->{Siglonten siglonten = Siglonten.getSiglote();}).start();}}}