10 2018 档案
摘要：标准 I/O 库（stdio）及其头文件 stdio.h 为底层 I/O 系统调用提供了一个通用的接口。这个库现在已经成为 ANSI 标准 C 的一部分。标准 I/O 库提供了许多复杂的函数用于格式化输出和扫描输入。在很多方面，你使用的标准 I/O 库的方式和使用底层文件描述符一样，需要先打开一个文
阅读全文
摘要：在 Linux 中，一切（或几乎一切）都是文件，因此，文件操作在 Linux 中是十分重要的，为此，Linux 系统直接提供了一些函数用于对文件和设备进行访问和控制，这些函数被称为系统调用（syscall），它们也是通向操作系统本身的接口。 一、系统调用 系统调用就是 Linux 内核提供的一组用户
阅读全文
摘要：算法是为求解一个问题所需要遵循的、被清楚地指定的简单指令的集合。对于一个问题，一旦给定某种算法并且确定其实正确的，那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题，这就是时间复杂度和空间复杂度存在的意义。常用时间复杂度和空间复杂度来衡量不同算法的优劣。 一、从数学的角度理解 O(n
阅读全文
摘要：栈是一种后进先出的线性表，是最基本的一种数据结构，在许多地方都有应用。 一、什么是栈 栈是限制插入和删除只能在一个位置上进行的线性表。其中，允许插入和删除的一端位于表的末端，叫做栈顶（top），不允许插入和删除的另一端叫做栈底（bottom）。对栈的基本操作有 PUSH（压栈）和 POP （出栈），
阅读全文
摘要：在 shell 编程中，常需要处理文本，这里介绍几个文本处理命令。 一、grep 命令 grep 命令由来已久，用 grep 命令来查找 文本十分方便。在 POSIX 系统上，grep 可以在两种正则表达式风格中选择一种（BRE 和 ERE），或是执行简单的字符串匹配。传统上，有三种程序可以用来查找
阅读全文
摘要：正则表达式（Regular Expression，通常简称为 regex 或 RE）是一种表达方式，可以用它来查找匹配特定准则的文本。在许多编程语言中都有用到正则表达式，常用它来实现一些复杂的匹配。这里简单介绍一下 shell 中常用到的一些正则表达式。 一、什么是正则表达式 正则表达式是对字符串进
阅读全文
