- 博客(11)
- 问答 (3)
- 收藏
- 关注
原创 力扣每日一题931. 下降路径最小和
具体来说,位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1)。第一行全部值等于matrix数组第一行值,紧接着开始动态规划处理,处理完后每一个元素的位置都是上一行相关元素的最小和的最小值加上该元素的大小,最后一行的最小元素则为最小下降路径和。状态转移方程即为 dp[i][j]=matrix[i][j]+min(dp[i−1][j−1],dp[i−1][j],dp[i−1][j+1])
2023-07-13 09:13:37 118 1
原创 STM32系列外部中断的实例流程
4、初始化EXTI void EXTI_Init(EXTI_InitTypeDef* EXTI_InitStruct)外部中断EXTI是STM32微处理器实时处理外部事件的一种机制,由于中断请求主要来自GPIO端口的引脚,所以称为外部中断。6、初始化NVIC void NVIC_Init(NVIC_InitTypeDef* NVIC_InitStruct);void EXTI_ClearFlag(uint32_t EXTI_Line)清除外部中断标志位函数。EXTI16:PVD输出,可编程电压监测。
2023-07-12 17:16:13 210 1
原创 力扣每日一题2544. 交替数字和
思路1:可以分为偶数个数或者奇数个数,可以按照每一次%10和/10操作一次取出最后一位和删除最后一位,用flag记录符号位到最高位的时候如果符号为负则整体sum变负,如果符号为正则返回sum。思路2:根据取对数找到这是几位整数,每次取出最后一位和删除最后一位,将num-- 如果num为偶数则此时符号位为负,如果为奇数则符号位为正。因为每次置反 所以最后一次会出现 如果奇数整数则符号位为负,反之同理。每次循环结束的符号位就是下次的符号位,所以要置反求现在的符号位。剩余每位上数字的符号都与其相邻数字相反。
2023-07-12 11:01:28 86 1
原创 力扣每日一题1911. 最大子序列交替和
比方说,[2,7,4] 是 [4,2,3,7,2,1,4] 的一个子序列(加粗元素),但是 [2,4,2] 不是。前n个数的奇数个(序列最后下标为偶数)最大交替和下标是 是前n-1个数的奇数(序列最后下标为偶数)个最大交替和 或者前n-1个数偶数(序列最后下标为奇数)个最大交替和加上当前元素。前n个数的偶数个(序列最后下标为奇数)最大交替和下标是 是前n-1个数的偶数(序列最后下标为奇数)个最大交替和 或者前n-1个数奇数(序列最后下标为偶数)个最大交替和减上当前元素。第二种:动态规划算法。
2023-07-11 18:40:46 78 1
原创 Learn Python Day:1
#Day1 :#注释作用:方便程序员阅读代码,对自己进行的程序进行注释#注释分类#单行注释 #号#多行注释'''多行注释 三个单引号'''#变量#语法: 变量名=变量值# Python中使用变量,不需要声明,直接为变量赋值#a = 10# 不能使用没有进行过赋值的变量# 如果使用没有赋值过的变量,会报错 NameError: name 'b' is not defined# print(b)# Python是一个动态类型的语言,可以为变量赋任意类型的值,也可以任意修改变量的.
2022-05-25 17:32:49 247 2
原创 二维前缀和模板
#include<iostream>using namespace std;int sum[1001][1001] = { 0 };int main() { ios::sync_with_stdio(false);//快读 int m, n, x1, y1, x2, y2, value; scanf("%d %d", &n, &m);//从一开始避免了分类讨论 for (int i = 1; i <= n; i++) { for (int j = 1; .
2022-01-05 15:45:36 392
原创 论zzulioj 小G(二)
#include<stdio.h>int main(){ int n; scanf("%d", &n); int a[1005], ans = 0; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n; i++) { if (!a[i])//非a[i]如果为真则执行条件...
2021-10-24 17:43:15 88
原创 论zzulioj 小G(一)
#include<stdio.h>int main(){ int a; scanf("%d", &a); int data[10000]; int aa[100005] = { 0 }; int bb[100005] = { 0 }; for (int i = 0; i < a; i++) { scanf("%d", &data[i]); } for (int i = 0; i &l...
2021-10-24 00:40:17 132 1
哈夫曼压缩字符串zzuli数据结构实验
2023-05-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人