Terrys0518的专栏

运动控制时，设备实际接收到的指令为周期性不连续信号，为了进一步提高设备的响应和增强效果，我们可以通过插值的方式“预判”新到来的位置，一般可以通过一次插值的方式完成，但实际使用中总有小的“毛刺”现象，现扩展为二次插值，实际使用效果更好。已知系统等时收到数据（x1,y1）,（x2,y2），（x3,y3），在下一个数据？（x4,y4）到来之前，需要插入中间的数据。方案一：一次插值法使用前一次的斜率K，结合时间估计后面的数值K=y3-y2x3-x2yx=K*t- x3+ y3 (t为当前时间).

为什么要排序1. 有时应用本身就需要对信息进行排序。例如对财务报表进行排序2. 很多算法通常把排序作为关键子程序，关键技术也体现在排序算法中算法 最坏情况运行时间 平均情况/期望运行时间 插入排序 O(n^2) O(n^2) 堆排序 O(n lgn) -- 快速排序 O(n^2) O(n lgn) 1. 插入排序/*...