pyb的博客

前段时间看到一个有关视频剪辑的算法,主要用来剪辑那种循环播放的视频片断,关键就是开始和结束画面要非常的相似。思路是将每一帧看作很多象素点构成N维空间的一个点,然后寻找距离小于某一个阀值两个点。由于这种视频不能太长,所以只需要在某一帧的前面k帧寻找就可以，而不需要和其他所有对比。直接编程比较很简单,但是耗时很大，因为一个1024*1024的画面就有10^6个像素点,如果是剪辑一个1小时的视频,那么一共

#class Solution(): def largestRectangleArea(self, heights): i,maxs = 0,0 s = [] heights.append(0) while i< len(heights): if len(s)==0 or heights[i]>heigh