- 博客(22)
- 收藏
- 关注
RSS订阅原创 使用STM32实现对电机的PID控制
PID 乃是控制领域中极为经典且关键的控制算法。PID 即“比例（proportional）、积分（integral）、微分（derivative）”，属于一种司空见惯的控制算法。其应用范畴极为宽泛。小至我们日常玩耍的无人机、平衡车，大至工业领域中的温度、液位以及流量控制，PID 的踪迹皆有显现。
2024-07-21 20:39:42
4042
1
原创 二分模板 模板
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元素，则返回 -1 -1。
2024-03-31 21:20:09
327
1
原创 蓝桥杯省赛C++ 区间DP
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。
2024-03-27 20:30:58
719
1
原创 蓝桥杯 贪心
从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。给定一个长度为 N的数组，数组中的第 i个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 10000 的正整数，表示完整的数组。输出一个整数，表示最大利润。1≤N≤105输出样例1：输入样例2：输出样例2：输入样例3：
2024-03-21 22:12:49
571
1
原创 线性DP ①
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
2024-03-20 22:36:12
343
1
原创 背包九讲 二进制优化
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-03-19 21:05:19
1022
1
原创 第十四届蓝桥杯省赛C++子串简写
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n，Kubernetes 简写成 K8s，Lanqiao 简写成 L5o 等。在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K� 的字符串不配使用这种简写）。给定一个字符串 S和两个字符 c1 和 c2，请你计算 S有多少个以 c1 开头 c2 结尾的子串可以采用这种简写？
2024-03-17 20:47:39
408
1
原创 第十四届蓝桥杯省赛C++ 接龙数列
对于一个长度为 K的整数数列：A1,A2,…,AK我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1的末位数字 (2≤i≤K)。例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列；12,23,34,5612,23,34,56 不是接龙数列，因为 56 的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。现在给定一个长度为 N 的数列 A1,A2,…,AN请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
2024-03-17 15:08:54
548
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人