【OpenWrt】OpenWrt的路由器ssh访问

**文本（Text）**是一个长度为 n 的数组 T[1..n]；
**模式（Pattern）**是一个长度为 m 且 m≤n 的数组 P[1..m]；
T 和 P 中的元素都属于有限的字母表 Σ 表；
如果 0≤s≤n-m，并且 T[s+1..s+m] = P[1..m]，即对 1≤j≤m，有 T[s+j] = P[j]，则说模式 P 在文本 T 中出现且位移为 s，且称 s 是一个有效位移（Valid Shift）。

...

Posted by Wei on 2019-05-23, Last Modified on 2025-08-11

【Algorithm】字符串匹配算法 - KMP 算法

模式匹配/ 字符串匹配算法

字符串匹配

字符串匹配问题的形式定义：

**文本（Text）**是一个长度为 n 的数组 T[1..n]，在下文中，将其对应的字符串称之为"源字符串"；
**模式（Pattern）**是一个长度为 m 且 m≤n 的数组 P[1..m]，在下文中，将其对应的字符串称之为"模式字符串"；
T 和 P 中的元素都属于有限的字母表 Σ 表；
如果 0≤s≤n-m，并且 T[s+1..s+m] = P[1..m]，即对 1≤j≤m，有 T[s+j] = P[j]，则说模式 P 在文本 T 中出现且位移为 s，且称 s 是一个有效位移（Valid Shift）。

...

Posted by Wei on 2019-05-22, Last Modified on 2025-08-11

【Data Structure】串（String）

串（String）

**串的基本概念：**串是由零个或多个任意字符组成的字符序列。

一般记作：s=‘a1 a2 an’。

...

Posted by Wei on 2019-05-21, Last Modified on 2023-02-21

【Data Structure】队列（Queue）

队列（Queue）

通常，称进数据的一端为 “队尾”（rear），出数据的一端为 “队头”（top），数据元素进队列的过程称为 “入队（enqueue）"，出队列的过程称为 “出队（dequeue）"。

...

Posted by Wei on 2019-05-21, Last Modified on 2025-08-11

【Data Structure】栈的应用

栈的应用

栈是一种很重要的数据结构，在计算机中有着很广泛的应用，如下一些操作都应用到了栈。

符号匹配，HTML和XML文件中的标签匹配
中缀表达式（Infix Expressions）转换为后缀表达式（Postfix Expressions）
实现函数的嵌套调用
表达式求值
网页浏览器中已访问页面的历史记录

...

Posted by Wei on 2019-05-17, Last Modified on 2025-08-11

【Java】集合类 - Stack

Stack 类是Vector类的一个子类，它通过数组实现了一个标准的后进先出的栈。

构造函数

Stack 的实现非常简单，仅有一个构造方法。

public Stack() {
}

方法

除了由Vector定义的所有方法，自己也定义了一些方法：

序号	方法描述
1	boolean empty() 测试堆栈是否为空。
2	Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。
3	Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。
4	Object push(Object element) 把项压入堆栈顶部。
5	int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。

public boolean empty()

返回栈是否为空。

public boolean empty() {
    return size() == 0;
}

...

Posted by Wei on 2019-05-16, Last Modified on 2023-02-28

西维蜀黍

【OpenWrt】OpenWrt的路由器ssh访问

上下文

【Data Structure】广义表（Generalised List）

【Data Structure】矩阵

矩阵

【Data Structure】树（Trees）

树（Tree）

【Algorithm】字符串匹配算法 - 朴素的字符串匹配算法（Naive String Matching Algorithm）

模式匹配/ 字符串匹配算法

字符串匹配

【Algorithm】字符串匹配算法 - KMP 算法

模式匹配/ 字符串匹配算法

字符串匹配

【Data Structure】串（String）

串（String）

【Data Structure】队列（Queue）

队列（Queue）

【Data Structure】栈的应用

栈的应用

【Java】集合类 - Stack

构造函数

方法

public boolean empty()

FEATURED TAGS

ABOUT ME

FRIENDS