摘要：
选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。以下是选择排序的详细介绍： 1. 算法步骤 初始状态：假设有一个长度为 n 的数组 arr，待排序的元素集合为 阅读全文
摘要：
层序遍历（Level Order Traversal）是一种用于遍历树或图的算法，它按照层次顺序逐层访问节点。层序遍历通常使用队列（Queue）来实现，确保每一层的节点按顺序被访问。 层序遍历的核心思想 按层次访问： 从根节点开始，逐层访问节点。 先访问第一层的节点，然后是第二层，依此类推。 使用队 阅读全文
摘要：
BFS（广度优先搜索，Breadth-First Search）是一种用于遍历或搜索树或图的算法。它的核心思想是从起始节点开始，逐层向外扩展，先访问离起始节点最近的节点，再访问更远的节点。BFS通常使用队列（Queue）来实现。 BFS的核心思想 逐层扩展： 从起始节点开始，先访问所有与起始节点直接 阅读全文
摘要：
Dijkstra算法是用于计算图中单源最短路径的经典算法，其核心思想是贪心算法，通过不断选择当前距离源点最近的节点，更新源点到其他节点的距离，直到所有节点都被访问过。 算法步骤 初始化： 设源点为 s，定义一个数组 dist[] 来存储从源点 s 到各个顶点的最短距离，初始时，源点 s 到自身的距离 阅读全文
摘要：
双稳态触发器 双稳态触发器是一种具有记忆功能的逻辑单元电路，它能储存一位二进制码。 特点 有两个稳定状态“0”态和“1”态； 能根据输入信号将触发器置成“0”或“1”态； 输入信号消失后，被置成的“0”或“1”态能保存下来，即具有记忆功能。 RS触发器 基本RS触发器 输入低电平有效 正常情况下，两 阅读全文
摘要：
以下是常见基本触发器、同步触发器和边沿触发器的特性方程及表格形式总结： 基本触发器 基本RS触发器： 特性方程：
摘要：
把二进制码按一定规律编排，使每组代码具有一特定的含义，称为编码。 具有编码功能的逻辑电路称为编码器：n位二进制代码有
摘要：
加法器 阅读全文
摘要：
组合逻辑电路：任何时刻电路的输出状态只取决于该时刻的输入状态，而与该时刻以前的电路状态无关。 组合逻辑电路的分析 分析步骤 由逻辑图写出输出端的逻辑表达式 运用逻辑代数化简或变换 列逻辑状态表 分析逻辑功能 例题1 分析下图的逻辑功能 写出逻辑表达式 \[Y=\overline{Y_{2}\:Y_{ 阅读全文
摘要：
卡诺图化简 卡诺图（Karnaugh Map，简称K图）是一种用于简化布尔代数表达式的工具。它通过将真值表的值图形化，帮助我们更直观地找到最小项和最大项，从而简化逻辑表达式。 卡诺图的基本概念 单元格：每个单元格代表一个布尔变量的可能取值组合。 邻接：两个单元格如果只有一个变量不同，则称它们是邻接的 阅读全文
