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();
        }
    }

}
相关推荐
是糖不是唐几秒前
代码随想录算法训练营第五十八天|Day58 图论
c语言·算法·图论
Eric.Lee20212 小时前
数据集-目标检测系列- 装甲车 检测数据集 armored_vehicles >> DataBall
python·算法·yolo·目标检测·装甲车检测
Peter_chq3 小时前
【计算机网络】多路转接之select
linux·c语言·开发语言·网络·c++·后端·select
太阳风暴3 小时前
Ubuntu-修改左Alt和Win键位置关系
linux·ubuntu·修改键盘·键盘映射
慢慢来_4 小时前
【力扣热题100】[Java版] 刷题笔记-448. 找到所有数组中消失的数字
笔记·算法·leetcode
titxixYY5 小时前
SElinux
linux·运维·服务器
橘子遇见BUG6 小时前
算法日记 33 day 动态规划(打家劫舍,股票买卖)
算法·动态规划
格雷亚赛克斯6 小时前
黑马——c语言零基础p139-p145
c语言·数据结构·算法
南宫生6 小时前
力扣-位运算-3【算法学习day.43】
学习·算法·leetcode
Edward The Bunny6 小时前
[算法] 前缀函数与KMP算法
算法