标准基线算法

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
class MedLvBo {
    private val data = IntArray(254)
    private var index = 0
    fun init(v:Int):Int{
        data[index++] = v
        if(index == 254)index=0
        return data[index]-initAvg(initMid(v))
    }
 
 
    private var avgI = 0
    private val dI=IntArray(256)
    private var sum = 0
    private fun initAvg(v:Int):Int{
        sum-=dI[avgI]
        sum+=v
        dI[avgI++]=v
        if(avgI==256)avgI=0
        return sum shr 8
    }
 
    private var mPos: Int = 125
    private var i = 0
    private val d = IntArray(251)
    private val f = BooleanArray(251) {
        it < mPos
    }
    private var mV = 0
    private fun initMid(a: Int): Int {
        d[i] = a
        if (f[i]) {
            if (a < mV) {
                f[i] = false
                f[mPos] = true
                mPos = i
                g(a)
            }
        } else if (a > mV) {
            f[i] = true
            mV = a
            mPos = i
            d.forEachIndexed { i, v ->
                if (f[i] && v < mV) {
                    mPos = i
                    mV = v
                }
            }
            f[mPos] = false
        } else if (i == mPos && mV != a) {
            g(a)
        }
 
        if (++i == 521) {
            i = 0
        }
        return mV
    }
    private fun g(a: Int) {
        mV = a
        d.forEachIndexed { i, v ->
            if (f[i].not() && v > mV) {
                mPos = i
                mV = v
            }
        }
    }
}