Isakovsky

摘要： 按键和小灯一样，也是通过GPIO外设与主板连接，也是通过GPIO_InitStruct类型结构体控制其工作。 查阅技术手册，按钮连接GPIOA控制下的管脚0. 但与之不同的是，按键是一种输入设备，输入设备的工作状态也有四类，模拟输入，浮空输入，下拉输入和上拉输入。 模拟输入就是输入一个波形，浮空输入 阅读全文

摘要： 将所有的函数都堆在main.c文件里不是好的选择，庞大的代码文件会是你维护的障碍，明智的做法是，一种功能封装到一个库文件里。 库文件就是你代码开始部分写的#include<xxxx.h>里面的xxxx.h，让我们打开stdio.h文件看一看里面具体有什么内容。 /* Copyright (c) 20 阅读全文

摘要： 本文中，笔者将介绍使用嵌入式开发工具Keil uVision5，使用C语言，对微处理器STM32F103C8进行嵌入式开发。 开发使用C语言，首先需要新建一个C语言文件，将其设为主函数的入口，因此，将此文件命名为main.c 配置好软硬件依赖环境后，在此文件中键入如下内容，尝试编译，如果能够编译成功 阅读全文

摘要： 题意： 紧密排列的方块因为摩擦力一个一个稳定地挤在一起，但当一个方块的四个邻居中，上下两个至少空缺一个，左右两个至少空缺一个，则这个方块也将掉落。 每次锤掉一个方块，求多少个方块受牵连落下。 题解： 可能掉落的方块总在刚刚掉落的方块上下左右四个方向出现，暴力bfs的话一个方块最多被访问4次，此复杂度 阅读全文

摘要： 题意： 有许多物品，每个物品有一定概率让女朋友开心。你想让女朋友开心且只开心一次，让你挑一些物品，使得这个只开心一次的概率最大，求最大概率。 题解： 设物品i让女朋友开心的概率为$p_i$ 若你挑选了1-k共k个物品，则可记女朋友一次都开心不了的概率$w_0=\prod _{i=1}^k (1-p_ 阅读全文

摘要： 题意： 有一些1毛，2毛，5毛，1块的钢镚，还有一些价格不同的商品，现在要求你带一些钢镚，以保证这些商品中任选一件都能正好用这些钢镚付账，问最少带多少钢镚。 题解： 对于最优解，1毛的钢镚最多带1个，带两个就还不如带一个2毛的，同理2毛的最多带四个，5毛的最多带1个，一块的没有限制。 因此，预处理出 阅读全文

摘要： 题意： 在一块长方形蛋糕上切若干刀，每一刀都是从长方形某条边开始，垂直于这条边，但不切到对边，求把长方形切成了多少块。 题解： 块数=交点数+1 因为对于每个交点，唯一且不重复地对应着一块蛋糕。 就是产生这个交点的相互垂直的两刀，以及这两刀分别上次经过的刀痕或边缘，这四条边确定的长方形。 则问题转化 阅读全文

摘要： 题意： 给一个小写字母组成的字符串，每回合轮到某人时，此人可以选择让某位+1（如果是z则变回a），或者直接结束游戏。 先手希望游戏结束时字符串字典序尽量小，后手希望游戏结束时字符串字典序尽量大，求游戏结束时的字符串。 题解： 定理0：先手只能操作z 证明：如果先手操作非z元素，后手直接结束游戏，对于 阅读全文

摘要： 字符串hash唯一用途是快速判断两字符串是否相等，但存在极小概率假阳性（本来不相等，但算法返回相等）。 根本思想是把一个字符串转换为一个整数，要求相同的字符串，对应的这个整数相同，不同的字符串，对应的这个整数不同。 阅读全文

摘要： 题意： 给你一个“斐波那契”字符串数列，第n项由第n-1项和第n-2项拼接而成，输出某项的某位及其后10位。 题解： 递归求解即可。 阅读全文