- 博客(134)
- 收藏
- 关注
RSS订阅原创 【408计算机组成原理】计算机的性能指标
\text{IPS} = \frac{\text{时钟频率}}{\text{每条指令的平均时钟周期数}} ][ \text{数据传输率} = \frac{\text{传输的数据量}}{\text{传输时间}} ][ \text{系统吞吐量} = \frac{\text{完成的任务数}}{\text{单位时间}} ][ \text{能效比} = \frac{\text{执行的任务量}}{\text{消耗的能量}} ]：单位时间内存储器能够传输的数据量，通常以字节每秒（Bps）或位每秒（bps）为单位。
2024-07-02 11:10:59
758
原创 【408考点之数据结构】树形查找
二叉查找树是一种特殊的二叉树，其中每个节点的左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。
2024-07-02 11:09:36
544
原创 Windows 系统中CPU 利用率那些事
在 Windows 平台下，CPU 使用率通过计算 CPU 在用户态和内核态的时间与总时间的比值来确定。任务管理器的刷新周期通常为 1 秒，这意味着在每秒刷新时计算 CPU 的忙碌时间与总时间的比值。[ \text{CPU 使用率} = 1 - \frac{\text{空闲时间}}{\text{总的 CPU 时间}} \times 100 ]库从 Windows API 获取 CPU 时间，并计算 CPU 使用率。下面的 Python 示例代码展示了如何使用。
2024-07-01 10:58:26
1357
原创 【408考点之数据结构】顺序查找和折半查找
顺序查找（Sequential Search），也称线性查找，是一种最简单、最直接的查找方法。它从数据集的第一个元素开始，逐个检查每个元素，直到找到目标元素或检查完整个数据集。
2024-07-01 10:55:34
584
原创 【408考点之数据结构】排序的基本概念
排序（Sorting）是指将一组记录按某个关键字或多个关键字的大小关系进行排列的过程。常见的排序顺序包括升序（从小到大）和降序（从大到小）。
2024-06-30 15:13:33
637
原创 【408考点之数据结构】图的应用
在社交网络中，图的节点表示用户，边表示用户之间的关系（如好友关系、关注关系）。例如，使用图的遍历算法可以找到某个用户的朋友及其朋友的朋友，进行推荐系统的设计。例如，在 GPS 导航中，通过图的最短路径算法（如 Dijkstra 算法），可以为用户规划最优的行车路线。网络模型是图应用的经典例子。在网络模型中，节点表示网络中的设备或计算机，边表示这些设备之间的通信连接。：使用 Dijkstra 算法求解，将交通网络表示为带权图，起点 A 作为源点，终点 B 作为目标，计算从 A 到 B 的最短路径。
2024-06-30 15:13:01
804
原创 【408考点之数据结构】图的存储和基本操作
通过以上图的存储方式及其基本操作的理解和实现，可以更好地掌握图这一数据结构的应用和优化。在实际应用中，根据具体问题选择合适的存储方式和操作方法，能够有效提高算法的效率和性能。图（Graph）是一种用于表示节点及其相互关系的数据结构，在计算机科学中有广泛的应用。图的存储和基本操作是理解和应用图数据结构的基础。以下总结了图的存储方式及其基本操作。邻接表是一种链表结构，每个顶点对应一个链表，链表中的节点表示与该顶点相连的其他顶点。邻接矩阵是一种简单且直观的图的表示方法，用一个二维数组表示顶点之间的连接关系。
2024-06-29 11:13:21
1709
原创 【408考点之数据结构】图的遍历
图的遍历是指从图中的某个顶点出发，按照一定的规则访问图中所有顶点，并使每个顶点仅被访问一次。DFS 从一个起始顶点开始，访问一个顶点后，继续访问它的未访问过的邻接顶点，直到所有邻接顶点都被访问过为止，然后回溯到上一个顶点，继续这一过程，直到所有顶点都被访问过为止。广度优先搜索类似于树的层次遍历，采用队列的方式实现。BFS 从一个起始顶点开始，访问一个顶点后，将其所有未被访问的邻接顶点依次入队，访问完当前顶点后，出队下一个顶点，继续这一过程，直到所有顶点都被访问过为止。
2024-06-29 11:12:47
769
1
原创 【408计算机组成原理】计算机硬件的发展
随着计算机的普及，应用软件开始迅速发展，涵盖了办公、设计、教育和娱乐等各个领域。IC集成了更多的电子元件，进一步缩小了计算机的体积，提高了性能。：21世纪，软件开发进入了新的阶段，云计算、移动应用和人工智能软件的快速发展，推动了计算机应用的多样化和智能化。：进入21世纪，计算机硬件经历了多次革新，如多核处理器、量子计算和生物计算的探索，进一步推动了计算能力的极限。晶体管更小、更快且更可靠，使计算机变得更为普及。：早期的计算机起源于机械计算设备，像算盘和帕斯卡计算机，它们使用齿轮和机械部件进行简单的计算。
2024-06-28 11:19:37
472
原创 【408计算机组成原理】计算机系统层次结构
CPU由运算器和控制器组成，运算器负责执行算术和逻辑运算，控制器负责指挥和协调计算机的各个部件工作。计算机系统层次结构体现了硬件与软件的紧密结合，通过各个层次的协同工作，计算机得以高效、灵活地运行，满足各种复杂的计算需求。：介于硬件和软件之间，通过微指令控制硬件操作。：这些设备负责将用户的指令和数据输入到计算机系统中，常见的输入设备包括键盘、鼠标、扫描仪等。：操作系统在机器语言层之上，管理硬件资源，提供基本服务，如文件管理、内存管理、进程管理等。：这是最底层，包括所有物理硬件设备，如电路板、芯片、硬盘等。
2024-06-28 11:16:54
673
原创 【408考点之数据结构】图的基本概念
图的基本定义图 (G) 由一个顶点集合 (V(G)) 和一个边集合 (E(G)) 组成，记为 (G(V, E))。顶点（Vertex）：图中的一个节点。边（Edge）：连接两个顶点的连线。边的类型无向边：没有方向性的边，用双向箭头表示，例如 ( (v1, v2) )。有向边：有方向性的边，用单向箭头表示，例如 ( )。
2024-06-27 11:30:24
658
原创 【408考点之数据结构】树与二叉树的应用
表达式树是一种用于表示算术表达式的二叉树，叶节点代表操作数，非叶节点代表操作符。文件系统的目录结构通常用树形结构表示，每个目录和文件都是树中的一个节点，目录之间的层次关系通过树的层次关系体现。霍夫曼编码是一种用于数据压缩的算法，通过使用变长编码表对数据进行编码。霍夫曼编码树是生成霍夫曼编码的关键。树和二叉树是数据结构中的重要组成部分，具有广泛的应用。例，可以更好地理解树与二叉树在各种实际应用中的实现方式及其在数据结构中的重要性。在数据库中，索引用于加速数据的检索，B树和B+树是常见的索引结构。
2024-06-27 11:29:51
524
原创 【408考点之数据结构】二叉树的遍历及线索二叉树
二叉树的遍历是指按照一定的顺序访问二叉树中所有节点。常见的遍历方法有前序遍历（Preorder Traversal）、中序遍历（Inorder Traversal）、后序遍历（Postorder Traversal）和层次遍历（Level Order Traversal）。前序遍历（Preorder Traversal）：中序遍历（Inorder Traversal）：后序遍历（Postorder Traversal）：层次遍历（Level Order Traversal）：二、线索
2024-06-26 12:03:50
1070
原创 【408考点之数据结构】树和森林的基本概念、二叉树转森林、以及树和森林的遍历
是一种重要的非线性数据结构，由n(n≥0)个节点组成，其中有一个根节点和若干子树，这些子树又是若干树的集合。是m(m≥0)棵互不相交的树的集合。也就是说，森林是由多棵树组成的集合。树和森林的遍历方法主要包括深度优先遍历和广度优先遍历。：包括先序遍历、中序遍历和后序遍历。
2024-06-26 12:02:42
686
原创 【408考点之数据结构】二叉树的概念与实现
二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树广泛应用于许多计算机科学领域，如表达式解析、排序、搜索算法等。节点结构定义：二叉树的创建：二叉树的插入（以二叉搜索树为例）：二叉树的遍历：中序遍历（Inorder Traversal）：后序遍历（Postorder Traversal）：使用场景：题目1：构建一个二叉搜索树，并进行前序、中序和后序遍历。解答：通过上述代码，可以实现二叉树的基本操作和遍历方法。
2024-06-25 11:56:36
954
原创 【408考点之数据结构】树的基本概念
树（Tree）是n（n≥0）个节点的有限集合。有且仅有一个称为根（Root）的节点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集合T1，T2，…，Tm，每一个集合本身又是一棵树，称为根的子树（Subtree）。
2024-06-25 11:54:04
658
原创 【408考点之数据结构】串的定义和实现
在数据结构中，串（String）是一种重要的数据类型，用于表示字符序列。串的定义和实现涵盖了字符的存储、基本操作及其在计算机科学中的应用。串是由零个或多个字符组成的有限序列，通常用一对双引号括起来。例如，"hello"和"world"都是串。定长顺序存储表示：使用固定长度的数组存储串。如果串的实际长度小于数组长度，则剩余部分用特定字符（通常是空字符'\0'）填充。变长顺序存储表示：使用变长数组或动态数组存储串，允许串的长度动态变化。链式存储表示：使用链表存储串中的字符，每个节点存储一个字符及其指针。
2024-06-24 10:33:09
715
原创 【408考点之数据结构】串的模式匹配算法
BM算法则利用坏字符规则和好后缀规则，实现大跨度跳跃匹配，是效率较高的模式匹配算法。在计算机科学中，串的模式匹配是一个重要的问题，涉及在一个主串（Text）中寻找一个子串（Pattern）的出现位置。BM算法通过模式串的预处理，在匹配过程中利用坏字符规则（Bad Character Rule）和好后缀规则（Good Suffix Rule）实现大跨度的跳跃，从而提高匹配效率。朴素匹配算法是最基本的字符串匹配算法，依次将模式串与主串的各个子串进行比较，直到找到匹配的子串或遍历完整个主串。
2024-06-24 10:32:35
699
原创 【408考点之数据结构】特殊矩阵压缩存储的代码实现
为了更好地理解特殊矩阵的压缩存储，下面提供一些C语言的代码示例，展示如何实现这些矩阵的压缩存储和操作。通过这些代码示例，我们可以更清楚地理解特殊矩阵的压缩存储方法，并在实际应用中实现高效的存储和操作。
2024-06-23 12:41:14
291
原创 【408考点之数据结构】数组和特殊矩阵的压缩存储
通过对特殊矩阵的压缩存储，我们可以显著减少内存占用，并在进行矩阵运算时提高效率。不同类型的特殊矩阵有不同的压缩方法，具体选择哪种方法取决于矩阵的具体结构和应用场景。
2024-06-23 12:40:44
531
原创 【408考点之数据结构】队列在操作系统中的任务调度和树的层次遍历
在操作系统中，任务调度是一个关键功能，队列常用于管理和调度任务，确保任务按照一定顺序执行。常见的调度算法包括先来先服务（FCFS）、短作业优先（SJF）、轮转调度（RR）等。队列在这些调度算法中的应用主要体现在任务的组织和调度上。树的层次遍历（广度优先遍历）是一种按层次顺序遍历树中节点的算法，通常使用队列实现。：假设有以下任务到达时间和执行时间，使用FCFS调度算法计算各任务的等待时间和周转时间。：使用RR调度算法（时间片为2）计算各任务的等待时间和周转时间。：给定一棵二叉树，按层次遍历输出各节点的值。
2024-06-22 12:07:17
550
原创 【408考点之数据结构】表达式求值和括号匹配
表达式求值是计算机科学中的一个基本问题，涉及将数学表达式转换为计算机可以理解和处理的形式。通常，我们使用栈来辅助求值过程，特别是在处理中缀表达式转后缀表达式和后缀表达式求值时。）是我们通常书写数学表达式的形式。为了方便计算机处理，我们将其转换为后缀表达式（逆波兰表达式，RPN）。括号匹配是验证括号在表达式中是否成对出现和正确嵌套的过程。最后栈为空，匹配成功。
2024-06-22 12:06:47
550
原创 基于阿里云MQTT服务，设计一个STM32的智能光伏控制系统
这篇文章详细介绍了利用STM32F103C8T6单片机实现光伏发电系统的关键技术。全文分为四章：第一章阐述了光伏发电的背景、意义及应用场景，强调其在绿色能源领域的重要性。第二章介绍了如何通过STM32F103C8T6及光敏电阻和伺服电机实现光线追踪系统，详细描述了硬件选择、连接及使用HAL库编写的单片机程序。第三章讲解了最大功率点追踪（MPPT）的原理，并展示了如何利用STM32F103C8T6和相关传感器、DC-DC转换器实现MPPT功能。
2024-06-22 12:06:17
3634
原创 【408考点之数据结构】队列：定义、特点、基本操作与应用
队列（Queue）是一种特殊的线性表，仅允许在一端进行插入操作（称为队尾，Rear），在另一端进行删除操作（称为队头，Front）。队列遵循“先进先出”（First In, First Out, FIFO）的原则，即最早进入队列的元素最先被删除。
2024-06-21 11:02:39
881
原创 【408考点之数据结构】栈：定义、特点、基本操作与应用
栈是一种重要的线性数据结构，广泛应用于计算机科学和编程中。本文将介绍栈的定义、特点、基本操作以及常见应用。栈（Stack）是一种特殊的线性表，只允许在表的一端进行插入和删除操作，这一端被称为栈顶（Top），另一端称为栈底（Bottom）。栈遵循“后进先出”（Last In, First Out, LIFO）的原则，即最新插入的元素最先被删除。
2024-06-21 11:01:09
866
原创 【408考点之数据结构】线性表的链式表示实现代码
单链表由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的特点是结构简单，插入和删除操作较为方便，但只能单向遍历，不支持逆向访问。
2024-06-20 10:04:30
446
原创 【408考点之数据结构】线性表的链式表示
在数据结构中，线性表是一种常用的结构，用于存储一系列有序的元素。线性表的链式表示是一种灵活且高效的存储方式，特别适用于频繁插入和删除操作的场景。单链表由一系列节点组成，每个节点包含一个数据域和一个指向下一个节点的指针。单链表的节点通过指针链接形成一个线性结构。双向链表的每个节点包含两个指针，一个指向前驱节点，一个指向后继节点。双向链表适用于需要频繁进行前向和后向遍历的场景，例如浏览器的前进和后退功能、内存管理中的双向链表等。循环链表是单链表的一种变形，其最后一个节点的指针指向头节点，从而形成一个环状结构。
2024-06-20 10:03:58
477
原创 【408考点之数据结构】线性表的顺序表示
顺序表是一种线性表的顺序存储结构。它将线性表中的数据元素按照其逻辑顺序依次存储在一块连续的存储空间中。顺序表通过数组来实现，数组中的每个元素对应于线性表的一个数据元素。顺序表的主要特点是支持随机访问，但在插入和删除操作时可能需要移动大量元素。
2024-06-19 10:20:53
426
原创 【408考点之数据结构】线性表的定义与实现
线性表是数据结构中的一种基本结构，它由n个数据元素组成的有限序列。在这个序列中，数据元素之间有序排列，每个元素有唯一的前驱和后继（第一个元素除外，它没有前驱；最后一个元素除外，它没有后继）。线性表可以表示为：其中，(a_i) 表示第 (i) 个数据元素。线性表的长度为元素的个数，当长度为零时，称为空表。
2024-06-19 10:13:35
1083
1
原创 【408考点之数据结构】算法和算法评价（时间空间复杂度）
例如，时间复杂度为O(n)表示算法的运行时间随着输入规模n线性增长。常见的时间复杂度还有O(1)、O(log n)、O(n^2)等。例如，空间复杂度为O(1)表示算法只需要常量的额外空间，而空间复杂度为O(n)表示算法需要线性增长的存储空间。在实际应用中，选择算法时需要根据具体问题和资源限制，综合考虑时间和空间复杂度。通过理解算法的基本概念和效率度量，我们可以更好地设计和选择适合具体问题的算法，提高程序的运行效率。函数的空间复杂度为O(1)，因为只使用了一个额外的临时变量。，与输入数组的大小无关。
2024-06-18 10:56:44
748
原创 【408考点之数据结构】数据结构的基本概念
存储结构则是数据在计算机内存中的存储形式，主要有顺序存储和链式存储两种。顺序存储将数据元素存放在连续的存储单元中，而链式存储则将数据元素存放在不连续的存储单元中，通过指针来表示数据元素之间的关系。数据结构是计算机科学中一个非常重要的概念，它描述了数据元素之间的关系及其在计算机内存中的组织方式。例如，在需要快速访问数据的场景中，顺序存储的数组是一个很好的选择；而在需要频繁插入和删除数据的场景中，链式存储的链表则更为合适。数据结构的核心在于它的三要素：逻辑结构、存储结构和数据运算。
2024-06-18 10:56:14
634
原创 使用OpenCV编写字母识别程序：从基础到实现
OpenCV（Open Source Computer Vision Library）是一个开源的计算机视觉库，包含了数百个图像处理和计算机视觉的算法。它被广泛应用于各种图像和视频处理任务，如人脸识别、运动跟踪、物体检测等。图像预处理字符分割特征提取模型训练字母识别为了实现字母识别，我们将使用OpenCV进行图像处理，并使用机器学习算法进行字符识别。在这里，我们选择使用KNN算法作为分类器，因为它简单易用且效果较好。
2024-06-17 11:41:40
1920
1
原创 手把手教你使用OpenCV和KNN算法进行手写数字识别
OpenCV（Open Source Computer Vision Library）是一个开源的计算机视觉库，包含了数百个计算机视觉算法。它被广泛应用于各种图像和视频处理任务，如面部识别、运动跟踪、物体检测等。KNN（K-Nearest Neighbors）是一种简单且常用的机器学习算法，用于分类和回归任务。它通过计算输入样本与训练集样本的距离来进行分类。对于分类任务，它选择距离最近的K个样本，取其中类别出现最多的类别作为预测结果。
2024-06-17 11:40:13
1048
1
原创 力扣上的经典问题：接雨水
接雨水问题是一个经典的动态规划问题，通过不同的方法可以优化时间和空间复杂度。双指针法因其较低的时间复杂度和空间复杂度，成为了面试中常见的解法之一。希望这篇博客能够帮助大家更好地理解接雨水问题，并掌握其解决思路和方法。希望这篇博客对你有帮助！如果你有任何问题或需要进一步的解释，请随时告诉我。
2024-06-16 12:42:27
994
原创 什么是中断？STM32F407中断处理
中断（Interrupt）是一种处理器处理异步事件的方法。当某个事件（如外部设备的信号、定时器溢出等）发生时，处理器可以暂停当前正在执行的任务，去处理这个事件，然后再返回继续执行原来的任务。中断可以有效提高系统的响应速度和处理效率，是嵌入式系统中非常重要的机制。
2024-06-16 12:41:53
779
1
原创 探索算法的时间复杂度：五种不同时间复杂度的算法介绍
在计算机科学中，理解和分析算法的时间复杂度是非常重要的，它可以帮助我们预测算法在处理不同规模数据时的性能表现。本文将介绍五种不同时间复杂度的算法，并解释每个算法如何得出其时间复杂度。我们将使用C语言来展示每个算法的实现。
2024-06-15 10:49:28
730
原创 利用STM32F103驱动舵机的指南（使用HAL库）
舵机是一种常用的执行器，可以在机器人、遥控模型、自动化装置等项目中用来进行角度控制。本文将介绍如何利用STM32F103微控制器，通过HAL库来驱动舵机。
2024-06-15 10:48:26
1429
原创 C语言中的弱函数是什么？
弱函数在C语言中是一个非常有用的特性，它提供了灵活的默认实现机制，使得库函数和嵌入式系统代码更加模块化和可定制。通过使用弱函数，开发者可以提供默认行为，同时允许用户根据具体需求提供替代实现，从而增强代码的可维护性和适应性。
2024-06-14 12:41:38
2261
原创 使用 Vue.js 实现一个电子签名系统
本文介绍了如何使用 Vue.js 和插件创建一个简单的电子签名系统。通过这个示例，你可以了解到 Vue.js 在处理用户交互和数据绑定方面的强大功能。希望这个示例能为你实现更复杂的电子签名功能提供一个良好的起点。
2024-06-14 12:40:39
1567
原创 快速入门Flutter：从零开始构建你的第一个应用
Flutter 是一个由 Google 开发的开源框架，用于构建高性能、跨平台的移动应用程序。本文将介绍如何快速入门 Flutter，包括工具下载、环境配置以及创建一个简单的 Demo 应用。通过以上步骤，你已经成功完成了 Flutter 的入门教程并创建了一个简单的计数器应用。继续探索 Flutter 的强大功能，构建更复杂和有趣的应用吧！
2024-06-13 10:11:23
12719
1
MT3410L-降压型VIN=2.3V-0.6V1.3A.PDF
2024-06-25
MAX40200AUK+T规格书
2024-06-22
DCDC电源芯片 MP2315GJ-Z DataSheel
2024-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人