04 2021 档案
摘要:求逆序对问题: 即例可以在数组{1,9,11,2,5,32,12}求有多少逆序对或者有序对。 我们可以转化为二维坐标系。 以数组的下标作为坐标的x轴,以数值作为坐标的y轴。 如下图 先按x轴排序,我们需要求在此点的左下方有多少点,即若现在为第k个点(xk,yk)那么求(1,k-1)之间有多少点x,y
阅读全文
摘要:Now you get Baby Ehab's first words: "Given an integer nn, find the longest subsequence of [1,2,…,n−1][1,2,…,n−1] whose product is 11 modulo nn." Plea
阅读全文

浙公网安备 33010602011771号