- 博客(18)
- 收藏
- 关注
RSS订阅原创 高效排序算法——堆排序
堆排序是一种高效的排序算法，通过构建最大堆或最小堆来实现排序。它的时间复杂度为O(nlogn)，适用于大规模数据的排序。一、堆排序的原理堆是一种特殊的完全二叉树，它有以下特点：最大堆：任意节点的值都大于或等于其子节点的值。最小堆：任意节点的值都小于或等于其子节点的值。堆排序的基本思想是利用堆的性质，将待排序的序列构...
2023-10-18 08:22:57
90
原创 克鲁斯卡尔(Kruskal )算法——求最小生成树贪心算法
克鲁斯卡尔算法是一种用于求解最小生成树问题的贪心算法。最小生成树是一个连通图的生成树，其边的权重之和最小。一、原理克鲁斯卡尔算法的核心思想是按照边的权重从小到大逐渐选择连通图的边，直到所有顶点都被连接为止。在每一步中，选择当前权重最小的边，若该边的两个顶点尚未连接，则将其添加到最小生成树的边集合中，并将这两个顶点归为同一...
2023-10-17 19:39:31
955
原创 冒泡排序算法(Bubble Sort)—经典排序算法
导言冒泡排序是最基本、最简单的排序算法之一，它通过多次遍历待排序的数组或列表，依次比较相邻的元素并交换位置，使得较大(或较小)的元素逐渐“浮”到数组的一端。原理分析冒泡排序算法通过多次遍历待排序的数组或列表，依次比较相邻的元素并交换位置，使得较大(或较小)的元素逐渐“浮”到数组的一端。具体来说，算法会从数组的第一个元素开始...
2023-10-16 23:07:19
305
原创 折半(二分)查找算法—高效搜索算法
折半查找算法(Binary Search Algorithm)是一种高效的搜索算法，常用于已排序的数组或列表中进行查找操作。它的核心思想是通过比较中间元素与目标值的大小关系来确定目标值在数组的哪一部分，从而缩小搜索范围。一、原理折半查找算法利用了已排序数组的特性，采用分治策略，将问题分解为规模更小的子问题。它的基本思路如下...
2023-10-15 23:20:29
1153
原创 迪杰斯特拉(Dijkstra's )算法——解决带权有向无向图最短路径
迪杰斯特拉算法(Dijkstra's Algorithm)，又称为狄克斯特拉算法，是一种用于解决带权重有向图或无向图最短路径问题的算法。该算法由荷兰计算机科学家艾兹赫尔·狄克斯特拉在1956年发明，是一种广泛应用于网络路由和其他领域的算法。在 2001 年的一次采访中，Dijkstra 博士透露了他设计这个算法的起因和过程...
2023-10-14 00:17:15
1389
原创 快速排序算法(quick sort)——较优的算法
快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn)，且 O(nlogn) 记号中隐含的常数因子很小，比复杂度稳定等于 O(nlogn) 的归并排序要小很多。所以，对绝大多数顺序性较弱的随机数列而言，快速排序总是优于归并排序。快速排序(QuickSort)算法是一种十分高效的排...
2023-10-12 18:32:21
194
原创 弗洛伊德(Floyd's)算法—解决最短路径经典算法
弗洛伊德算法(Floyd's algorithm)是一种用于解决图中最短路径问题的经典算法。由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。一、原理动态规划思想：弗洛伊德算法利用了动态...
2023-10-11 22:43:11
1518
原创 最优二叉树—哈夫曼(huffman)树
哈夫曼树又称最优二叉树，是一类带权路径长度最短的二叉树，有着广泛的应用。基本概念权：将树中的结点赋上一个有着某种意义的数值路径：从A结点道B结点所经过的分支序列路径长度：从A结点道B结点所经过的分支数目查找效率平均查找长度(ASL)取决于树的高度ASL=(1+2*2+3)/4=2 ASL=(1+2+3...
2023-10-05 14:02:15
1880
原创 改进的模式匹配算法—KMP算法
在暴力匹配中，每趟匹配失败都是模式后移一位再从头开始比较。而某趟已匹配相等的字符序列是模式的某个前缀，这种频繁的重复比较相当于模式串在不断地进行自我比较，这就是低效率的根源。理解KMP算法KMP算法，全称为Knuth-Morris-Pratt算法，是一种字符串匹配算法，用于在一个文本串S中查找一个模式串P的出现位置。相较于...
2023-10-03 20:15:38
78
原创 浅谈栈与队列
栈1.栈的基本概念栈(Stack)：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。不能插入和删除的一端为栈底(Bottom)栈顶(top)：线性表允许进行插入删除的那一端栈底(bottom)：固定的，不允许进行插入和删除的那一端空栈：不含任何元素的空表栈顶元素总是...
2023-09-29 10:30:50
56
原创 关于数据结构树的概括
树结构是一种非常重要且广泛应用的数据结构。它以节点和边的形式组织数据，具有层次关系和递归性质。树结构在计算机科学领域中有着广泛的应用，例如文件系统、数据库索引、网络路由等。一、什么是树树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结构，而接下来的树与图均属...
2023-09-28 11:46:13
59
原创 关于数据结构单链表
单链表作为最基础也是最常用的数据结构之一，在这门课程中占据着十分重要的地位。本文将对单链表这一章节的知识点进行总结，包括单链表的定义、基本操作、常见应用以及时间复杂度等方面。一、单链表的定义和基本操作单链表的定义：单链表由节点组成，每个节点包含数据和指向下一个节点的指针。单链表是一种线性存储结构，相邻节点通过指针连接，每个...
2023-09-27 12:31:01
47
原创 关于时间复杂度和空间复杂度的问题
对于程序员来说，了解算法的时间复杂度和空间复杂度是至关重要的。时间复杂度和空间复杂度是评估算法性能的指标，可以帮助我们预估算法的执行时间和资源消耗情况。时间复杂度描述了算法执行所需的时间与输入规模之间的关系。一般使用大O符号来表示时间复杂度。在进行时间复杂度分析时，通常需要计算算法中基本操作的执行次数，并考虑最坏情况下的...
2023-09-26 18:59:57
27
原创 基于C语言在gec6818开发板实现贪吃蛇
前期思考和准备：确保您已经正确搭建好开发环境，并且已经成功连接到开发板。在开发板上安装相应的图形库，例如SDL或者GTK等。创建一个新的C/C++项目，并设置好相关的编译选项。编写游戏逻辑代码，包括贪吃蛇的移动、食物生成、碰撞检测等。结合图形库，实现游戏的界面显示和用户交互。进行编译、链接，并将生成的可执行文件烧录到开发板...
2023-09-25 08:32:20
955
3
原创 GEC6818开发板交叉开发项目实现
1.硬件接线，安装串口驱动一般串口驱动会自动识别安装，未在端口成功识别显示的可手动安装一下2.使用SecureCRT链接开发板后台首先打开“SecureCRT.exe”选择自己的端口进行链接选择【快速连接】，协议选择【Serial】端口号选择【串口端口】，波特率选择【115200】，流控制全部取消现在是显示已经连接，如果显...
2023-09-24 09:12:54
227
原创 关于GEC6818开发板常用命令
cd 目录路径cd 用于切换路径(文件夹/目录)，用来切换终端的工作路径到 指定目录中去格式：cd 路径名cd . 表示进入当前目录cd .. 表示进入上一级目录cd /main/mainls 列举ls 列出指定目录下的文件名，可以用来查看当前工作路径下所有的文件信息格式：ls 路径名ls mainls bmpmkd...
2023-09-23 14:00:57
192
原创 关于注册Keil时出现“ TOOLS.INI: TOOLCHAIN NOT INSTALLED ”的解决办法
所遇问题描述：Keil软件注册好后，打开项目出现报错： Error: Project '1' requires 'C51' Toolchain which is not installed.解决办法：1.打开安装的根目录，找到此文件，右键编辑2.将下列字符复制到该文件的末端位置那么就以我安装的位置和版本号为例：PATH="...
2023-05-30 19:24:27
2957
原创 基于单片机的简易声光报时时钟
一、主要功能此设计是在数码管上显示时、分、秒，电路包括：键盘、单片机及显示电路。各部分说明：(1) 键盘用于校正、调节数码管上显示的时间。(2) 单片机通过输出各种电脉冲信号开驱动控制各部分正常工作。(3) 单片机发送的信号经过显示电路通过译码最终在数码管上显示出来。(4) 整点或半点蜂鸣器响，小灯整点闪10下，半点的时候...
2023-05-18 15:22:33
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人