KING_阿飞-CSDN博客

原创高精度算法

高精度1.什么是高精度高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，我们可以将这个数字拆开，拆成一位一位的，或者是几位几位的存储到一个数组中，用一个...

2018-10-26 20:15:38 4457 1

原创快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法介绍：设要排序的数组是A[0]……A...

2018-08-22 17:03:10 7362

原创 Floyd 算法最短路径问题精品（超详解）

上一次的最短路径dijkstra算法精品代码（超详解） Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。使用条件&范围通常可以在任何图中使用，包括有向图、带负权边的图。Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。1.注意单独...

2018-08-13 14:33:27 11807

原创最短路径dijkstra算法精品代码（超详解）

一：简介　　这个算法用于解决图中单源最短路径问题。所谓单源节点是指给定源节点，求图中其它节点到此源节点的最短路径。如下图所示：给定源节点a，求节点b到a的最短距离。 (图来自于参考资料2) 那么如何寻找？还是以上图为例： 1）初始化：设定除源节点以外的其它所有节点到源节点的距离为INFINITE(一个很大的数)，且这些节点都没被处理过。 ...

2018-08-13 14:22:05 33918 3

原创 SD NAND新品尝试

最近，拿到了来自深圳雷龙公司的芯片，是一颗SD NAND。确实这是我第一次知道，想必也有很多小伙伴和我一样。让我们来一起了解一下。刚拿到手，确实封装很小。我手上拿到的是512MB的版本，尺寸是6x8mm毫米。我们测试一下性能：对于这个结果我们还是很不错的，我暂时还没有什么需要使用大容量的项目，之后如果有我们在来实际上项目测试。我们在MCU领域，如果遇到需要大容量要求时。一般会选择使用MicroSD作为外置存储设备，但是这样带来一个很严重的后果就是，不够稳定。那么针对MCU需要使用大容量的存储需求，我们可以

2022-10-27 23:45:28 924 3

原创【MM32F5270开发板试用】播放TF卡WAV格式音乐，I2S驱动CS4344

能够加上DMA的地方都已经使用，参考了最大吞吐率的那篇文章，数据放在了DTCM区，通过DMA传输给I2S。感觉播放效果还行。现在代码播放mp3文件还有些问题，正在排查。在测试的时候，播放wav一直没有声音，之后将SPI改为硬件后效果直接上来了。从接触新板子开始，已经感受到国产MCU进步之快，希望有一天能够干翻ST。😜参考工程：https://bbs.21ic.com/icview-3223488-1-1.html （据说作者就是官方的工作人员😀）

2022-10-05 13:59:31 833

原创【MM32F5270开发板试用】依靠SPI_SD，移植FatFs文件系统（优化版本）

在测试的过程中，发现播放音频卡顿十分卡顿，经过排除后发现，在官方适配的SPI是软件SPI。可能关注我的朋友发现，我最近没有更新文章，那是因为我前段时间去参加今年的智能车竞赛。现在，已经比完，可以有时间完成我后续的计划😄。本次所有代码按照以前习惯全部开源：我的Github地址是：https://github.com/kings669/MM32F5。【MM32F5270开发板试用】一、依靠SPI_SD，移植FatFs文件系统。1、开启时钟，在clock_init.c中。2、引脚设置，在pin_init.c中。

2022-10-05 13:54:44 369

原创【MM32F5270开发板试用】如何将数据存放在DTCM

上两篇文章：【MM32F5270开发板试用】一、依靠SPI_SD，移植FatFs文件系统【MM32F5270开发板试用】SysTick+Scheduler轮询本次所有代码按照以前习惯全部开源：我的Github地址是：https://github.com/kings669/MM32F5我打算做：MM32F5 系列漫谈 2：吞吐率最大化的总线设计中的播放器，里面就有说到需要将数据放入DTCM中。

2022-10-05 13:52:54 596

原创【MM32F5270开发板试用】SysTick+Scheduler轮询

要问我为什么不用RTOS，我已经尝试过，没有成功就作罢了。比如再移植RT-Thread的时候，有个文件不支持ARM6的编译器。移植FreeRTOS的时候，有几个地方一直报错，网上也没有相关的资料。对这个架构也不熟悉，为了项目进场，尝试一番过后，选中最简单的轮询。希望MindSDK可以快速跟进💪。

2022-10-05 13:49:31 145

原创【MM32F5270开发板试用】依靠SPI_SD，移植FatFs文件系统

MM32F5依靠SPI_SD，移植FatFs文件系统

2022-10-05 12:45:29 2095

原创 GD32F310移植FreeRTOS

抽空参加了极术社区组织的「免费申请」基于Arm Cortex-M4的兆易创新GD32F310开发板试用活动,想着能不能把现在STM32上面做的一些项目复刻一下，发现这款开发板的ROM和RAM的比较小，适合做一些小型的项目。本仓库目的：将STM32上面的一些方法可以移植到GD32当中去，将基本外设驱动复刻.FreeRTOS在本项目中使用搭建BSP层和Task层MCU：GD32F310K8T6RTOS：FreeRTOS v202112.00

2022-04-02 02:11:19 4662

原创 GD32F310串口输出及Printf映射

本次项目依靠环境为FreeRTOS，如需移植可移步文章：<GD32F310移植FreeRTOS>在Github中，有本项目的所有源码及资料。

2022-04-02 02:04:45 5228

原创 ESP8266 UDP串口透传

文章目录前言直接上代码，比较简单二、使用步骤总结前言在使用ESP8266进行开发时，往往只是想使用其无线传输功能，就想着能不能写一个基于UDP的串口透传，可以作为STM32等主控进行开发时，实现无线传输给上位机直接上代码，比较简单IDE：Arduino#include <ESP8266WiFi.h>#include <WiFiUDP.h>unsigned int UDPPort = 4120; // local port to listen onchar

2021-12-09 15:11:02 2369

原创 RoboMaster 机甲大师学生端服务器搭建

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档RoboMaster 机甲大师学生端服务器搭建文章目录RoboMaster 机甲大师学生端服务器搭建前言一、搭建路由器环境二、服务器相关配置1.引入库2.读入数据总结前言刚刚接触RoboMaster，学长就将搭建服务器的任务交给我????。新人第一次尝试也遇到了不少的问题，查阅了不少资料后????，最终完成了学长交给我的任务。现将我搭建的过程分享一下????????????一、搭建路由器环境频率只支持2.4G LA

2021-08-17 14:19:59 3106

原创 STM32 IIC实验讲解，从入门到放弃。

STM32 IIC实验讲解，从入门到放弃。文章目录STM32 IIC实验讲解，从入门到放弃。前言一、IICIIC是什么？IIC协议二、代码部分IIC底层代码分析总结前言本文参考了网上的博文，并加以归纳总结，帮助新手从入门到放弃。提示：以下是本篇文章正文内容一、IICIIC是什么？IIC(Inter－Integrated Circuit)总线是一种由 PHILIPS 公司开发的两线式串行总线，用于连接微控制器及其外围设备。它是由数据线 SDA 和时钟 SCL 构成的串行总线，可发送和接收

2021-02-13 12:04:26 4056 2

原创 STM32RTC实时时钟实验讲解，从入门到放弃。

STM32RTC实时时钟实验讲解，从入门到放弃。文章目录STM32RTC实时时钟实验讲解，从入门到放弃。前言一、RTCRTC是什么？RTC工作过程及寄存器二、实验部分步骤分解代码部分总结前言本文参考了网上的博文，并加以归纳总结，帮助新手从入门到放弃。提示：以下是本篇文章正文内容:一、RTCRTC是什么？RTC(Real Time Clock):实时时钟,是指可以像时钟一様输出实际时间的电子设备，一般会是集成电路，因此也称为时钟芯片。总之，RTC只是个能靠电池维持运行的32位定时器，并不

2021-02-09 22:19:43 8589 6

原创 STM32ADC实验讲解，从入门到放弃。

文章目录前言一、ADC什么是ADC？ADC主要特性有那些？ADC的功能说明二、实验步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、ADC示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。什么是ADC？ADC：Analog-to-Digital Conver.

2021-01-31 15:36:16 7518 1

原创 STM32串口实验，从入门到放弃。

STM32串口实验文章目录STM32串口实验前言一、串口串口是什么？并行通信串行通信常见的串行通信接口二、 STM32串口通信基础UART 和 USART三、实验部分实验步骤总结前言本文参考了网上的博文，并加以归纳总结，帮助新手从入门到放弃。提示：以下是本篇文章正文内容一、串口串口是什么？串口通信（Serial Communications）的概念非常简单，串口按位（bit）发送和接收字节。尽管比按字节（byte）的并行通信慢，但是串口可以在使用一根线发送数据的同时用另一根线接收数据

2021-01-29 21:14:53 1530 2

原创 STM32控制舵机讲解，从入门到放弃。

STM32控制舵机文章目录STM32控制舵机前言一、PWMPWM是什么？如何实现PWM信号输出?二、舵机什么是舵机？控制原理参考代码前言我们这里拿STM32F103C8T6作为我们的芯片，通过PB9端口输出PWM，实现控制舵机。我们这里就拿180°的SG90舵机。一、PWMPWM是什么？PWM，英文名Pulse Width Modulation，是脉冲宽度调制缩写，它是通过对一系列脉冲的宽度进行调制，等效出所需要的波形（包含形状以及幅值），对模拟信号电平进行数字编码，也就是说通过调节占

2021-01-28 21:31:43 85205 60

原创 C语言及程序设计概述

文章目录C语言简介一、C语言的主要特点二、使用步骤1.引入库2.读入数据总结C语言简介 C语言是一种编译型程序设计语言，它是在B语言的基础上发展起来的。它的内核最初用汇编语言编写。汇编语言是面向机器的语言，生成的代码质量较高；但其可读性和可移植性差，并且在对问题的描述上远不如高级语言更接近人类的表述习惯。C语言最初的研制目的就是用于编写操作系统和其他系统程序的，它具有汇编语言的一些特性，同时又具有高级语言的特点，其根源可追溯到Algol 60。1963年，英国剑桥大学在Algol 60的基础上

2021-01-10 11:52:00 1481

原创关于Dev C++等软件突然提示16位应用程序不兼容的问题

关于Dev C++等软件突然提示16位应用程序不兼容的问题出现以下如图的弹窗：很多小伙伴出现了这种问题，包括我自己也遇到过。有小伙伴很多都发出这样的疑问：“我什么都没做啊，电脑突然就这样了？”分析：一、最近进行了系统更新二、安装了类似腾讯手游助手的应用三、可能进行了一些大改动反正就是有点玄学问题了，真正要搞懂，可能就要深入研究以下。下面我来讲几种方法：注意：如果第一和第二种的项目找不到，那是因为一些系统没有安装，例如win10家庭版本身不提供组策略的功能。那么就要我们自己去安装一下

2021-01-09 00:48:54 2541 6

原创 Win10家庭版安装组策略gpedit.msc

Win10家庭版安装组策略gpedit.msc①在桌面右键新建一个文本文件（.txt）②先复制以下内容　 @echo off　　pushd "%~dp0"　　dir /b %systemroot%\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-ClientExtensions-Package~3*.mum >gp.txt　　dir /b %systemroot%\servicing\Packages\Micros

2021-01-09 00:40:06 3824 3

原创 priority_queue解读

priority_queue引入:头文件和声明基本操作代码验证：引入:优先队列是一种特殊的队列，在学习堆排序的时候就有所了解那么优先队列是什么呢？说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？四个字：自动排序。头文件和声明#include<queue>using namespace std;其次，一个优先队列...

2018-10-31 20:59:47 222

原创 NOIP2017奶酪

奶酪题目描述奶酪题目描述现有一块大奶酪，它的高度为hh，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0z=0，奶酪的上表面为z=hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另...

2018-10-30 19:43:38 735

原创 Kruskal算法

Kruskal算法先见代码：#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;struct node{ int u,v,w;}e[10];int n,m;int f[7]={0},sum=0,cont=...

2018-10-28 20:12:31 192

原创水管工游戏

1、题目水管工游戏是指如下图中的矩阵中，一共有两种管道，一个是直的，一个是弯的，所有管道都可以自由旋转，最终就是要连通入水口可出水口。其中的树为障碍物。2、算法思路本题使用的是深度优先搜索算法，先标识入水口方向，在每次探索新管道的时候上根据入水口方向进行扩展，然后根据管道的类型来判断下一个节点的入水口方向。代码实现：#include<iostream>#include&...

2018-10-26 20:19:50 1432

原创我要当月老

我要当月老#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int e[101][101];int match[101];int book[101];int n,m;int dfs(int u){ ...

2018-10-25 19:56:52 252

原创堆排序

**堆排序**#include<iostream>using namespace std;int h[1000],n;void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; return ;}void siftdown(int i){ int t,flag=0; while(i*2<=n...

2018-10-25 19:34:37 130

原创堆排序（删除最大元素实现

堆排序（删除最大元素实现）#include&lt;iostream&gt;using namespace std;int h[1000],n;void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; return ;}void siftdown(int i){ int t,flag=0; while(i*2&l...

2018-10-25 19:24:06 781

原创 Kruskal算法模块

Kruskal算法 #include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;algorithm&amp;gt; using namespace std;#define MAX 100#define INF 0x3f3f3f3fstruct Road{ int a, b;

2018-08-16 07:56:29 220

原创 prim算法使用模块

prim算法模块附带Kruskal算法#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;stack&gt;using namespace std;#define MAX 100#define INF 0x3f3f3f3fint dist[MAX], path[MAX]; int lowcos...

2018-08-16 07:55:09 275

原创拓扑排序（代码理解）

把代码段看完应该就可以了，网上的也挺多的；我的代码已经够容易理解的了；#include <iostream>#include <queue>#include<cstdio>#include <cstring>using namespace std;queue<int> q;const int E=100;//E为最大边...

2018-08-15 08:45:22 304

原创解救小明 BFS

解救小明：利用广搜BFS 有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小红要以最快的速度解救小哈迷宫由m行n列组成，都小于50，每个单元格要不是空地，要不是障碍物，你的任务是帮助小红找到一条通往小明的最短路径，注意障碍物是不能走的。小明的位置为(p,q),迷宫入口为（1,1），输入数据如下： 5 4 0 0 1 0 ...

2018-08-09 12:07:47 407

原创解救小明 DFS

解救小明：有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小红要以最快的速度解救小哈迷宫由m行n列组成，都小于50，每个单元格要不是空地，要不是障碍物，你的任务是帮助小红找到一条通往小明的最短路径，注意障碍物是不能走的。小明的位置为(p,q),迷宫入口为（1,1），输入数据如下： 5 4 0 0 1 0 0 0 0 0 0 0 1...

2018-08-09 11:27:59 369

转载 std::ios_base::sync_with_stdio

std::ios_base::sync_with_stdio C++ Input/output library std::ios_base static bool sync_with_stdio( bool sync = true ); Sets whether the standard C++ streams are synchronized to the standard C s...

2018-08-08 21:10:50 473

原创用数组模拟邻接表(精品)

邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据输入格式输入第一行为两个正整数 n 和 m（1≤n,m≤100）以下每行有3个数x y z，表示顶点x到顶点y的边的权值为z。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7#include&lt;iostream&gt;#include&lt;cstdio&gt;...

2018-08-07 20:33:10 1047 2

原创约瑟夫问题

题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式： n m输出格式：出圈的编号输入输出样例输入样例#1： 10 3 输出样例#1： 3 6 9 2 7 1 8 5 10 4#include&l...

2018-08-05 16:06:00 151

原创 1363：小球(drop)

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程...

2018-08-04 20:11:23 831

原创 P1008 三连击

题目描述将 1,2,⋯,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3的比例，试求出所有满足条件的 3 个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行 3 个数字。按照每行第 1 个数字升序排列。输入输出样例输入样例#1：无输出样例#1： 192 384 576…（输出被和谐了...

2018-08-04 15:01:17 235

原创二叉树经典题解

例题：https://blog.csdn.net/qq_42866708/article/details/81409325 下面是全解；#include <iostream>#include <cstdio>#include <queue>using namespace std;struct BiTNode{ char data; ...

2018-08-04 11:56:10 608