Fluid
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

加减乘除与mod

参考文章 力扣 记录要点两个恒等式 (a + b) mod m = [(a mod m) + (b mod m)] mod m (a b) mod m = [(a mod m) (b mod m)] mod m 幂运算与mod 指数不能随便取余,如果指数在 64 位整数的范围内,可以使用快速幂计算方法 注:如果指数超出 64 位整数的范围,需要用「欧拉降幂」处理。 负数与mod 如果x是
2024-06-25
刷题记录

子数组相关

相关题目 209. 长度最小的子数组 53. 最大子数组和 对应解答及注意事项长度最小的子数组 这个题是滑动窗口的最佳实践!窗口有左右两个边界索引,有点类似于双指针的方法 官方题解有一个前缀和的做法:提前算出[0, i]的和,并保存到一个额外的数组中,接着将题目转化为:找到两个前缀和,[0, i),[0, j)使得这两个前缀和的差 >= target,记录此时的子数组长度为
2024-06-25
刷题记录

刷题心得

读题关键字 注意总结解题模版!!! 满足条件的最小整数 涉及到存储长度类似的:[如果最小的不是32位整数,也返回-1] 局部变量一定要初始化 编程脑子-变迟钝 双重循环中,错误使用相同的计数变量,导致程序出现问题 if (key[i] = 'T') -> 注意啊,还真出现了这种错误 == 不是 = -> 写判断时一定要注意 写判断,把数值写到==左
2024-06-24
刷题记录

单调栈

优质参考博客 单调栈 重要性质 弹出时只能从栈顶[st.top()]弹出 从栈顶到栈底,元素大小呈某种单调趋势 当欲压入栈的元素不满足这个单调性时,就要把不满足单调性的所有[栈顶]元素弹出 -> 这个性质用到的比较多 配合数组使用时,栈内可以存储对应元素的下标,而不是元素值 使用心得 使用时要注意考虑单调顺序:1️⃣递增,2️⃣递减 要搞清楚单调栈中记录元素的意义:例如题—[503],单
2024-06-24
数据结构与算法
#数据结构与算法 #刷题记录

并查集

优质参考博客 并查集 并查集简记 Leetcode 题目 1202.交换字符串中的元素 对应题解 1202 [from Andy at Leetcode] 1234567891011121314151617181920212223242526class Solution {public: int father[100010]; int find(int x)//并查集f
2024-06-22
数据结构与算法
#数据结构与算法 #刷题记录

DDS回环-吞吐量测试记录

LW DDS 240607-可以用于毕业小实验数据采集 240624-用于项目中期考察时的补充实验:回环/吞吐量 Cyclone DDS 240624-用于项目中期考察时的补充实验:回环/吞吐量 RTI DDS- 调试记录 Cyclone 和 Fast[2.12.0]都定义了0x8007这个PID,但是含义不一样,因此Fast在接收到Cyclone的data(p)报文,进
2024-06-22
日常记录

回文串性质

参考题目 2663. 字典序最小的美丽字符串 2217. 找到指定长度的回文数 重要性质 aa,aba,很明显,最小模式的回文串只有这两种模式 对于长度为 m (m > 3) 的回文串,其必包含长度为 m-2 的回文串 因此,“不包含任何长度为2或更长的回文串” <==> “不包含长度为2或3的回文串” 当用[0-9]的数字来组成回文串,则其长度为n的回文串
2024-06-22
刷题记录

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick
2024-06-22
1…111213

搜索

Hexo Fluid