至尊技术网

统计

登录

标签搜索

搜索到 16 篇与的结果

Boyer-Moore算法：高效字符串搜索的核心原理与实践

Boyer-Moore算法：高效字符串搜索的核心原理与实践

引言：字符串搜索的挑战在文本编辑器中查找关键词、病毒扫描特征码匹配、数据库查询优化等场景中，字符串搜索的效率直接影响系统性能。传统暴力搜索算法（Brute-Force）需要逐个字符比对，时间复杂度高达O(mn)。1977年由Robert Boyer和J Strother Moore提出的Boyer-Moore算法，通过逆向匹配和启发式规则将平均时间复杂度优化至O(n/m)，成为最广泛使用的单模式匹配算法之一。核心机制：两大启发式规则1. 坏字符规则（Bad Character Rule）当发现不匹配字符时，算法根据预生成的坏字符表直接移动模式串： python def preprocess_bad_char(pattern): bc_table = {} for i in range(len(pattern)): bc_table[pattern[i]] = i return bc_table 特点： - 移动距离 = 坏字符在模式串中最右出现位置 - 模式串中当前失配位置 - 若字符未出现过，直接跳过整个模式串长度2. 好后缀规则（Goo...

2025年08月22日

24 阅读

0 评论

Linux中的awk命令详解：文本处理三剑客之一

Linux中的awk命令详解：文本处理三剑客之一

一、awk是什么？awk是由Alfred Aho、Peter Weinberger和Brian Kernighan在1977年开发的文本处理工具（名字取自三人姓氏首字母）。它不仅是命令行工具，更是一门专为文本处理设计的编程语言，擅长处理行列结构的文本数据，如日志文件、CSV表格等。与grep（搜索）和sed（替换）并称“Linux文本处理三剑客”，awk的核心优势在于：- 字段自动分割：按空格或指定分隔符切分每行文本- 内置变量：如NR（行号）、NF（字段数）- 数学运算：直接支持加减乘除、数组等操作二、基础语法与工作流程1. 基本命令结构bash awk '模式 {动作}' 文件名- 模式：可选条件，如/error/匹配含"error"的行- 动作：处理逻辑，如print $1打印第一列2. 执行流程逐行读取输入文件根据分隔符（默认空格/TAB）拆分字段（$1、$2…）检查是否匹配“模式” 执行对应的“动作” 3. 示例：提取日志IPbash awk '{print $1}' access.log # 打印第一列（通常为IP地址）三、核心功能详解1. 内置变量| 变量 ...

2025年07月27日

36 阅读

0 评论

Linux中awk工具的使用，linux中awk用法详解

Linux中awk工具的使用，linux中awk用法详解

在Linux系统的工具箱里，awk绝对是一把被严重低估的瑞士军刀。这个诞生于1977年的文本处理工具，至今仍是处理结构化数据的绝佳选择。作为运维工程师老张的日常必备工具，它不仅能完成简单的字段提取，还能实现复杂的数据转换和报表生成。一、初识awk：不只是文本过滤器与grep的简单过滤不同，awk本质上是一门编程语言。它最常见的用法是从文件或管道数据中提取特定列：bash提取ps命令输出的第1和第4列ps aux | awk '{print $1, $4}'这个看似简单的命令背后，awk其实在执行一个完整的处理流程：逐行读取输入、按空格自动分割字段、执行print语句。其中$1代表第一列，$0则代表整行内容。二、模式匹配：精准定位数据awk真正的威力在于其模式匹配能力。比如分析Nginx日志时，我们可以只统计状态码为500的请求：bash awk '$9 == 500 {print $7}' access.log更复杂的模式可以结合正则表达式。例如找出访问量超过1MB的静态文件请求：bash awk '$7 ~ /\.(jpg|png|css)$/ && $10 &...

2025年07月25日

37 阅读

0 评论

Linuxtr命令实战：字符转换与文本处理的深度指南

Linuxtr命令实战：字符转换与文本处理的深度指南

本文将深入解析Linux系统中tr命令的字符转换技巧，通过7个实用场景演示如何高效处理文本内容，帮助开发者掌握这个被低估的文本处理利器。在Linux系统的日常运维和开发中，文本处理如同厨师的刀工——看似基础却直接影响工作效率。众多文本处理工具中，tr（translate缩写）命令像一把精巧的瑞士军刀，虽不如sed/awk功能全面，但在特定场景下能展现出惊人的效率。一、tr命令的核心机制与常见的替换命令不同，tr采用流式处理模式，它： 1. 仅支持标准输入输出 2. 逐字符替换而非整行处理 3. 处理速度是sed的3-5倍（实测10MB文件约0.3秒）bash基础语法：tr [选项] 字符集1 字符集2二、高频使用场景演示场景1：大小写转换处理日志文件时经常需要统一大小写：bash将全部转为大写echo "Hello World" | tr 'a-z' 'A-Z'输出：HELLO WORLD混合文本转换（保留数字）cat mixed.txt | tr '[:lower:]' '[:upper:]'场景2：删除特定字符清理CSV文件中的特殊符号：bash删除所有数字tr -d '0-...

2025年07月18日

49 阅读

0 评论

正则表达式(regex)简介及基本用法小结

正则表达式(regex)简介及基本用法小结

1. 基本组成与构造符正则表达式主要由以下部分组成：元字符：如*, +, ?, |, ()[]{}, .等，它们在正则表达式中有特殊含义。构造符：用于组合不同的元素，如|表示“或”，()用于分组，[]用于指定字符集等。转义字符：\用于转义特殊字符，使其失去特殊含义，如\.表示点号字符本身而非任意字符。 2. 常用元字符示例 .：匹配除换行符以外的任意单个字符。 *：匹配前面的子表达式零次或多次。 +：匹配前面的子表达式一次或多次。 ?：匹配前面的子表达式零次或一次。 |：A|B，匹配A或B。 (): 分组，如(ab)表示同时匹配a和b作为一个整体。 []: 字符集，匹配方括号内的任何一个字符。如[abc]匹配a、b或c。 {}: 指定数量的匹配，如a{2}匹配两个连续的a。 3. 基本用法示例3.1 匹配单一字符：regex \d # 匹配任意数字（0-9） \w # 匹配任意字母数字或下划线（相当于[a-zA-Z0-9_]） \s # 匹配任意空白符（如空格、制表符等）3.2 模式组合与选择：regex (abc|def) # 匹配abc或def...

2025年07月02日

42 阅读

0 评论

UTF-8转GB2312乱码问题终极解决方案：告别乱码困扰

UTF-8转GB2312乱码问题终极解决方案：告别乱码困扰

一、乱码现象背后的真相当我们把UTF-8编码的文件转换为GB2312时，经常会出现类似"鍚戣緭鍏ユ暟鎹"的乱码。这不是简单的显示问题，而是两种编码体系在字符映射上的本质差异：字符集范围不同UTF-8（Unicode）支持全球所有语言字符，而GB2312仅包含6763个汉字和682个其他字符编码方式差异UTF-8使用变长编码（1-4字节），GB2312固定使用2字节编码兼容性断层部分UTF-8字符在GB2312中根本没有对应编码二、5种实战解决方案方案1：使用专业转码工具```pythonPython示例（推荐chardet库）import chardet from iconv import iconvdef convertencoding(filepath): with open(filepath, 'rb') as f: rawdata = f.read() encoding = chardet.detect(raw_data)['encoding']if encoding.lower() != 'gb2312': ret...

2025年06月25日

56 阅读

0 评论

正则表达式在字符串中提取浮点数的应用详解

正则表达式在字符串中提取浮点数的应用详解

1. 理解浮点数的正则表达式模式首先，我们需要理解浮点数的常见格式。浮点数可以是带有小数点的数字，也可以是不带小数点的整数。在正则表达式中，这可以通过以下模式匹配： - 整数部分：[0-9]+ 表示一个或多个数字； - 小数部分：\.?[0-9]+ 表示可选的小数点和至少一个数字； - 组合起来：[0-9]*\.?[0-9]+（这里 [0-9]* 确保整数部分可选）。2. Python中使用正则表达式提取浮点数在Python中，我们可以使用re模块来执行正则表达式的操作。首先，导入re模块，然后定义一个正则表达式来匹配浮点数，最后使用findall()函数来查找所有匹配的项。```python import re定义原始字符串text = "The value is 3.14, and the price is $29.99. The number is 123456."定义正则表达式模式，匹配浮点数pattern = r'\d*.?\d+'使用findall()方法找到所有匹配的浮点数float_numbers = re.findall(pattern, text)pr...

2025年06月24日

60 阅读

0 评论

正则表达式基础入门：掌握文本处理的魔法棒

正则表达式基础入门：掌握文本处理的魔法棒

1. 基础概念与入门1.1 定义与用途正则表达式是一种字符串模式，用于匹配字符串中字符组合的模版。它可以被用于搜索、编辑、替换文本等操作中，是处理文本数据不可或缺的工具。1.2 基本构成元字符：如 .（任意单个字符）、*（前一个字符出现0次或多次）、+（前一个字符出现1次或多次）等。构造：包括分组()、选择|、转义\等，用于构建更复杂的模式。 2. 基础语法与示例2.1 匹配单个字符 a：直接匹配字符 'a'。 .：匹配除换行符外的任意单个字符。 2.2 重复与量词 *：前一个字符出现0次或多次。例如，col* 可以匹配 'c'、'co'、'col'、'coll' 等。 +：前一个字符出现1次或多次。例如，go+ 可以匹配 'go'、'goo' 等，但不匹配 'g'。 ?：前一个字符出现0次或1次。例如，do(es)? 可以匹配 'do' 或 'does'。 {n}：前一个字符恰好出现n次。例如，o{2} 匹配 'oo'。 {n,}：前一个字符至少出现n次。例如，o{2,} 匹配 'oo'、'ooo' 等。 {n,m}：前一个字符至少出现n次，至多m次。例如，o{2,4} 可...

2025年06月20日

47 阅读

0 评论

正则表达式预查的奥秘

正则表达式预查的奥秘

一、预查简介预查是正则表达式中一种特殊的断言（assertions），它允许我们检查某个模式是否存在于目标字符串中，但该模式在最终匹配结果中不会被计入。预查分为两类：正向预查（positive lookahead）和反向预查（negative lookbehind）。二、正向预查（Positive Lookahead）正向预查用于确保某段文本出现在目标字符串中，但该段文本不会被计入最终匹配结果中。其语法形式为(?=pattern)。例如，\bcat(?=s)\b将匹配“cats”中的“cat”，但只返回“cat”，不包含后面的“s”。应用实例：数据清洗——提取不包含特定单词的句子假设我们需要从一段文本中提取所有不包含“错误”的句子，可以使用以下正则表达式：(?<!错误\s)\S+(\s|$)。这里使用了反向预查来确保句子不以前面包含“错误”的形式出现。三、反向预查（Negative Lookbehind）反向预查用于确保某段文本不出现在目标字符串的特定位置上，其语法形式为(?!pattern)。例如，\b(?!un)apple\b将匹配“apple”但不匹配“unapple...

2025年06月16日

46 阅读

0 评论

Shell脚本中正则表达式的基础

Shell脚本中正则表达式的基础

1. 基本构成与特殊字符正则表达式由以下部分组成： - 字符类：如[abc]匹配任意一个a、b或c。 - 边界：^表示行的开始，$表示行的结束。 - 选择结构：|表示“或”操作，如a|b匹配a或b。 - 量词：如*（零次或多次）、+（一次或多次）、?（零次或一次）、{n}（恰好n次）、{n,}（至少n次）、{n,m}（n到m次）。 - 分组与捕获：圆括号()用于分组和捕获匹配的文本。 - 转义符：反斜杠\用于转义特殊字符或表示字面量字符的序列。2. 常见操作与示例2.1 文本搜索与替换使用grep搜索：grep 'pattern' filename，用于在文件中搜索匹配指定模式的行。例如，grep 'hello' file.txt将搜索并显示包含"hello"的行。使用sed替换：sed 's/pattern/replacement/g' filename，用于在文件中将所有匹配的pattern替换为replacement。例如，sed 's/old/new/g' file.txt将文件中所有的"old"替换为"new"。 2.2 高级应用使用扩展正则表达式：通过在工具中添...

2025年06月15日

40 阅读

0 评论

1
2

悠悠楠杉

32,598 文章数

92 评论量

人生倒计时

今日已经过去小时

这周已经过去天

本月已经过去天

今年已经过去个月

最新回复

强强强
2025-04-07

强的一批
jesse
2025-01-16

有whmcs接口吗？
sowxkkxwwk
2024-11-20

博主太厉害了！
zpzscldkea
2024-11-20

博主太厉害了！
bruvoaaiju
2024-11-14

博主太厉害了！

标签云

强的一批
有whmcs接口吗？
博主太厉害了！
博主太厉害了！
博主太厉害了！
怎么收藏这篇文章？
怎么收藏这篇文章？
想想你的文章写的特别好
想想你的文章写的特别好
不错不错，我喜欢看