leetcode中shell题解

常见的shell

awk用法

shell 复制代码
# grades.txt 如下:

Alice 85
Bob 92
Charlie 78
Alice 90
Bob 88


# awk程序
{
    name = $1
    score = $2
    sum[name] += score
    count[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
shell 复制代码
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}':这里加上逗号

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

有效电话号码

shell 复制代码
^:表示开头位置
$:表示结尾位置
shell 复制代码
^\([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}$
shell 复制代码
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:多行变成一行

shell 复制代码
# 注意这里使用了三个引号包裹$i变量
awk '{print $'''$i'''}' | args



# 统计有多少列
c=${cat file.txt | head -1 | wc -w}
# 每一列进行转置
for i in $(seq 1 $c)
do
	awk '{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

单例模式

  • 私有构造器
  • 静态获取方法
  • 锁本类。
java 复制代码
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();
        }
    }

}
相关推荐
AI街潜水的八角4 分钟前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
白榆maple29 分钟前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少34 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1140 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
hjjdebug1 小时前
linux 下 signal() 函数的用法,信号类型在哪里定义的?
linux·signal
其乐无涯1 小时前
服务器技术(一)--Linux基础入门
linux·运维·服务器
Diamond技术流1 小时前
从0开始学习Linux——网络配置
linux·运维·网络·学习·安全·centos
斑布斑布1 小时前
【linux学习2】linux基本命令行操作总结
linux·运维·服务器·学习
Spring_java_gg1 小时前
如何抵御 Linux 服务器黑客威胁和攻击
linux·服务器·网络·安全·web安全
此生只爱蛋1 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法