算法/数据结构
文章分类
不能用数字
这个作者很懒,什么都没留下…
展开
-
在那些地方可以用二分法提高性能?
二分法是一种常见的搜索算法。在一个长度为n的数组当中查找一个数,使用暴力查找法时间复杂度为O(n),如果使用二分搜索法,复杂度则为O(logn)。想要实现二分法对这个搜索程序进行改进,可以修改最内一层的循环。还可以修改最内两层的循环,使得程序的时间复杂度进一步减小到O(n^2logn)。例如,在四数之和问题当中,使用暴力法,枚举部分的代码如下。原创 2023-07-25 10:23:35 · 51 阅读 · 0 评论 -
如何理解PID控制
积分调节(Integral)利用过去多个周期的偏差值补偿,直观上,积分调节对于带有一定“趋势”的、累计的偏差较为敏感,但对于短时间内的大幅度变化,积分调节会带有惯性。假设我们的控制对象在一根数轴上,数轴的原点是期望值,输出量的向量为偏差,很显然,要使得控制对象一直在原点附近,应该让在这段时间内所有向量的代数和为零,即ΣΔ(j)=0 ,这也是保持在原点的控制对象的性质。处理偏差最简单直接的方法是“缺多少补多少”,例如在第i个周期输出量偏差值为Δ(i),就在第i+1个周期的输入量中加上Δ(i)。原创 2023-05-09 23:14:37 · 158 阅读 · 1 评论