摘要:
我们把(视频)跟踪看作二分类问题,在线训练作为整体的多个弱分类器用来区分目标和背景。使用AdaBoost把作为整体的多个弱分类器合并为一个强的分类器,该分类器用于下一帧的分类,区分像素属于目标还是背景,并得出置信图,使用mean shift 算法找出目标的位置。在跟踪过程中通过在线训练新的弱分类器从而在连贯时间上保持更新弱分类器这一整体。 阅读全文
摘要:
昨晚网易的笔试题中出现了一道之前在网上看过的编程题,早上着手编写测试了一下,题目如下:
给定一整型数字a[]={a[0],...,a[n])},找出连续子串{a[x]),a[x+1],...,a[y]},使得和最大,其中,0=x=y=n。
要求时间复杂度为O(n)
阅读全文