1) 当涉及到长度d的时候我们要考虑尺取算法,以为这样的话会降低时间复杂度会将时间复杂度降低到线性的时间复杂度内;
2)还有求算某一个范围中的某一个数的时候要想到二分
3)在求算用某一个二维数组的范围内的某一个中位数是哪一个的时候,如果数字的种类较少的话,我们可以以数字的个数为研究
对象,利用前缀和来维护一下,到了某一个区间内部的时候某一个数出现的次数利用前缀和可以o(1)的时间复杂度将其求出;
4)圆的内接多边形的性质:
以上图所示圆内接四边形ABCD为例:
圆心为O,延长AB至E,AC、BD交于P,则:
圆内接四边形的对角互补:∠BAD+∠DCB=180°,∠ABC+∠ADC=180°
圆内接四边形的任意一个外角等于它的内对角:∠CBE=∠ADC
圆心角的度数等于所对弧的圆周角的度数的两倍:∠AOB=2∠ACB=2∠ADB
同弧所对的圆周角相等:∠ABD=∠ACD
圆内接四边形对应三角形相似:△ABP∽△DCP(三个内角对应相等)
相交弦定理:AP×CP=BP×DP
托勒密定理:AB×CD+AD×CB=AC×BD