读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

全部第1章第2章第3章第4章第5章第6章第11章第12章第13章第14章第15章第16章第17章第19章第20章第21章第22章第23章第24章第25章第26章第27章第28章第29章第30章第31章第32章第33章第34章第35章第36章第37章第40章第41章第42章第43章第44章第45章第46章第47章第48章第49章第51章第52章第53章第54章第55章第56章第57章第58章第59章第60章第61章第62章第63章第64章第65章第66章

35.数组中的逆序对

如图5 . 1 ( a )和图5.1 ( b）所示，我们先把数组分解成两个长度为2的子数组，再把这两个子数组分别拆分成两个长度为1 的子数组。接下来一边合并相邻的子数组，一边统计逆序对的数目。在第一对长度为1 的子数组｛7｝、｛5｝中7 大于5 ，因此（...

奋进小青年编辑于 2019-05-23 19:19:34