12 2023 档案
摘要：二叉排序树（Binary Search Tree，BST），也称为二叉搜索树或二叉查找树，是一种经典的数据结构，它满足以下性质： 对于树中的每个节点，其左子树中的所有节点的值都小于该节点的值。 对于树中的每个节点，其右子树中的所有节点的值都大于该节点的值。 左子树和右子树也都是二叉排序树。 基于这些
阅读全文
摘要：折半查找算法（Binary Search），也称为二分查找算法，是一种高效的查找算法，用于在有序数组中查找特定元素的位置。 工作原理：折半查找算法的工作原理基于对有序数组的划分。它将查找范围逐步缩小为两半，通过比较目标元素与中间位置元素的大小来确定目标元素可能存在的区域，然后在该区域继续进行查找。每
阅读全文
摘要：冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻两个元素并按照大小交换位置，直到整个列表排序完成。这种排序算法得名于越小的元素会经由交换慢慢"浮"到列表的顶端。 下面是冒泡排序的基本步骤： 从列表的第一个元素开始，比较它与下一个元素的大小。 如果当前元素大于
阅读全文
摘要：队列（Queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。这种操作方式通常被称为FIFO（First In First Out，先进先出）。 队列中的插入操作也被称为入队（enqueue），而删除操作则被称为出队（deque
阅读全文
摘要：栈（Stack）是一种线性数据结构，它按照后进先出（LIFO, Last In First Out）的原则存储和管理数据。这意味着最后一个被添加到栈中的元素将是第一个被移除的元素。 栈的主要操作包括： 压栈（Push）：在栈的顶部添加一个元素。 弹栈（Pop）：移除栈顶部的元素。 查看栈顶（Peek
阅读全文
摘要：递归算法是一种特殊的算法，它在一个问题中调用自身来求解。在递归中，一个函数会调用自身，通常是为了简化问题的规模，或者逐步逼近问题的答案。 递归算法通常包括两个主要部分： 基准情况（Base Case）：这是递归过程的终止条件。如果没有满足这个条件，递归将继续进行。 递归情况（Recursive Ca
阅读全文
摘要：声纹识别是一种生物识别技术，也称为说话人识别，它通过声音判别说话人身份。声纹识别技术通常包括说话人辨认和说话人确认两类。在应用方面，不同的任务和应用会使用不同的声纹识别技术，例如，缩小刑侦范围时可能需要辨认技术，而银行交易时则需要确认技术。 声纹识别技术主要应用于以下场景： 重点人员布控：建立重点人
阅读全文
摘要：LL（1）文法 LL(1)文法是一种特殊的语法分析方法，其全称为“Left-to-right, Top-down”，即自左向右、自上而下进行分析。它是一种确定的自顶向下的语法分析方法，对文法有一定的限制，但实现起来简单直观，便于手工构造或自动生成语法分析器。 在LL(1)文法中，句子必须满足以下条件
阅读全文
摘要：树 树（Tree）是一种非线性的数据结构，它由一系列节点（Nodes）组成，每个节点可以包含一个值或者一个操作。树的节点之间存在父子关系，每个节点都有一个父节点和若干个子节点。根节点是整个树的起点，它没有父节点，其他节点都是由根节点衍生出来的。 树有多种类型，以下是其中几种常见的类型： 二叉树（Bi
阅读全文
摘要：一、目的 通过设计、编制、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握常用的语法分析方法。通过本实验，应达到以下目标： (1) 掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 (2)掌握语法分析的实现方法。 (3)上机调试编出的
阅读全文
