Java笔试03

线性结构是指数据元素之间存在一对一的线性关系的数据结构。

树

• 不属于线性结构。树是由节点组成的层次结构，每个节点可以有多于两个的子节点。

队列

• 属于线性结构。队列是一种先进先出（FIFO）的数据结构，元素之间存在一对一的线性关系。

图

• 不属于线性结构。图是由顶点和边组成的，可以表示多对多的关系。

线性表

• 属于线性结构。线性表是一种线性数据结构，其中数据元素之间存在一对一的线性关系。

栈

• 属于线性结构。栈是一种后进先出（LIFO）的数据结构，元素之间存在一对一的线性关系。

在文件系统管理中：

• 扇区是磁盘存储的最小物理单位
• 页面通常是指内存管理中的单位
• 簇（也称为分配单元或磁盘块）是文件系统在磁盘上分配空间的最小单位。文件系统将磁盘分成许多簇，文件和目录存储在这些簇中。
• 文件是文件系统中存储数据的对象

DNS：

DNS（域名系统）的主要功能就是将域名转换为IP地址，以及将IP地址转换为域名。

DNS的缓存时间并不是固定的，它由多个因素决定，包括DNS记录的生存时间（TTL）和本地系统的缓存策略。缓存时间可以是几分钟到几天不等。

DNS协议通常使用UDP或TCP的53号端口。

DNS查询通常使用UDP协议，因为它速度快，适合简短的查询和响应。然而，对于需要传输大量数据的情况，如区域传送（zone transfer），DNS可以使用TCP协议。

在Linux上，当创建子进程时（例如使用fork()系统调用），子进程会继承父进程的以下资源：

• 子进程会继承父进程所有已经打开的文件描述符。
• 子进程会继承父进程的地址空间，这意味着它有一份父进程数据的副本。
• 子进程会继承父进程的信号掩码。
• 共享内存区域并不是自动继承的。如果父进程创建了共享内存区域，子进程不会自动继承这部分共享内存。需要显式地进行附加（attach）操作。

递归调用通常使用堆栈（Stack）这种数据结构来执行。每当一个函数递归调用自身时，一个新的参数和局部变量的集合被推送到堆栈上。当递归调用返回时，当前的堆栈帧被弹出，返回到上一个堆栈帧，直到达到基本情况。
简单来说：堆栈用来执行递归调用

算法：包裹分类

小美在美团外卖工作，负责处理包裹的分类。每个包裹都有一个唯一的标识符（ID），ID由一串字母和数字组成。你需要根据包裹的ID来判断它属于哪一类。
分类规则如下：

如果ID以字母开头，并且字母后面的字符全是数字，则属于“standard”。
如果ID以数字开头，并且数字后面的字符全是字母，则属于“special”。
如果ID以字母开头，并且字母后面的字符同时包含字母和数字，则属于“mix”。
其他情况的ID都属于“invalid"。
请你帮助小美完成任务，输入包裹id，输出对应的哪一类。
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 256M，其他语言512M
输入描述：
第一行包含一个整数，表示有n个包裹。
接下来的n行，每行是一个包裹的ID，保证字符串长度>=2


输出描述：
对于每个包裹的ID，输出其所属的类别。
示例1
输入例子：
5
A123
1ABC
A1B2C3
123ABC
A!23
输出例子：
standard
special
mix
invalid
invalid

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String p1="^[A-Za-z]\\d+$";
        String p2="^\\d[A-Za-z]*$";
        String p3="^[A-Za-z](?=.*[A-Za-z])(?=.*\\d)[A-Za-z\\d]*$";
        int n=sc.nextInt();
        sc.nextLine();
        for(int i=0;i

普通字符：字母a到z、数字0到9以及标点符号都是普通字符。它们在正则表达式中表示它们自己。

特殊字符：有一些字符具有特殊含义，如. * ? [ ] ( ) { } ^ $ | \等。

点号(.)：匹配任意单个字符（除了换行符）。

星号(*)：表示前面的元素可以出现零次或多次。例如，a*匹配零个或多个'a'。

加号(+)：表示前面的元素至少出现一次。例如，a+匹配一个或多个'a'。

问号(?)：表示前面的元素可以出现零次或一次。例如，a?匹配零个或一个'a'。

方括号([])：匹配括号内的任意一个字符。例如，[abc]匹配'a'、'b'或'c'。

反斜杠(\)：用作转义字符，去除特殊字符的特殊含义，或表示特殊序列。

圆括号(())：定义一个组，可以对匹配的字符串进行操作，如提取。

花括号({})：指定前面元素的出现次数。例如，a{3}匹配三个'a'，a{2,}匹配两个或更多个'a'。

竖线(|)：表示逻辑“或”。例如，cat|dog匹配“cat”或“dog”。

脱字符(^)：在方括号内使用时，表示非。例如，[^abc]匹配除了'a'、'b'、'c'之外的任意字符。在圆括号内使用时，表示行的开始。

美元符号($)：表示字符串的结束。

点星(.*)：是一个危险的组合，因为它可以匹配任意长度的任意字符，包括零个字符。这可能会导致无限循环。

正向前瞻((?=...))：正向肯定查找，表示匹配某个字符串之后的内容，但不对这部分字符串进行消费。

负向前瞻((?!...))：正向否定查找，表示匹配不是紧跟着某个字符串的内容。