摘要：
题意： 某地沙漠化严重，沙漠里长了很多仙人掌，现在要让你删掉仙人掌的一些边让它的所有连通分量都是树，就完成了沙漠绿化（什么鬼逻辑？）让你计算删边的方案数。 仙人掌是一种特殊的图，它的每一条边只属于1或0条回路。 题解： 画几个仙人掌就能明白，仙人掌就是一棵树上的某些点长出了回路，可以把仙人掌分成若干 阅读全文
摘要：
首先定义递推数列： 对于无限的数列$a[i]$，假设存在一个有限的k，且存在函数$f(x_1,x_2...x_k)$使得任意$i>k$，有$a[i]=f(a_{i-1},a_{i-2}...a_{i-k})$，则称数列a为递推数列。 如果取一个模数m，限制数列a的元素必须为小于m的正整数，并将上述定 阅读全文
摘要：
下面我们进行几个串口通信的实际应用。 实验一：发信实验，让开发板通过串口向电脑发送信息： #include <stdio.h> #include <stm32f10x.h> #include <led.h> #include <button.h> #include <systick.h> #incl 阅读全文
摘要：
题意： 有一个不保证凸的多边形，让你滚一圈，计算某点滚出的轨迹多长。 题解： 求出凸包后，以每个点为转轴，转轴到定点的距离为半径，用余弦定理计算圆心角，计算弧长。 阅读全文
摘要：
题意： 给定一对用凯撒密码加密的明文和密文，再给你一个密文，让你解密出明文，保证有唯一解。 题解： 对凯撒密码的已知明文攻击，签到题。 阅读全文
摘要：
本文我们将了解STM32与外部设备通过串口通信的方式。 所谓串口通信，其实是一个类似于计算机网络的概念，它有物理层，比如规定用什么线通信，几伏特算高电平，几伏特算低电平。传输层，通信前要发RTS，CTS。每一层都有不同的协议所约束。在STM32中采用的USART就是其中之一。 USART模块由GPI 阅读全文
摘要：
我们过去了解了用循环实现延时，或用系统滴答计时器实现延时，但这两种方法都有一种问题：会阻塞处理器的运行。下面我们学习一种不阻塞处理器运行其他事件的功能：时钟中断。 所谓中断，就是让处理器放下手头的事情，立刻去做一件事情，做完了再做原来的事情。比如说你在写作业，但是突然来了一个人找你说话，你就停下来跟 阅读全文
摘要：
前面我们讲过，因为在STM32上没有系统时间的接口，因此无法调用sleep函数，在本文中，笔者将利用滴答计时器实现精准延时。 查阅技术手册，滴答计时器依赖于一个SysTick_Type类型寄存器，定义如下 typedef struct { vu32 CTRL; vu32 LOAD; vu32 VAL 阅读全文
摘要：
按键和小灯一样，也是通过GPIO外设与主板连接，也是通过GPIO_InitStruct类型结构体控制其工作。 查阅技术手册，按钮连接GPIOA控制下的管脚0. 但与之不同的是，按键是一种输入设备，输入设备的工作状态也有四类，模拟输入，浮空输入，下拉输入和上拉输入。 模拟输入就是输入一个波形，浮空输入 阅读全文
摘要：
将所有的函数都堆在main.c文件里不是好的选择，庞大的代码文件会是你维护的障碍，明智的做法是，一种功能封装到一个库文件里。 库文件就是你代码开始部分写的#include<xxxx.h>里面的xxxx.h，让我们打开stdio.h文件看一看里面具体有什么内容。 /* Copyright (c) 20 阅读全文