摘要：
一 单项选择题： 1.下列说法不正确的是 A. SATA硬盘的速度大约为500Mbps B. 读取18XDVD光盘的速度大约为1Gbps C. 千兆网卡的数据读写速度是1Gbps D. DDR3内存数据的速度是100Gbps 答案选择D。 注解： 固态硬盘在SATA 2.0接口上平均读取速度在225MB/S，平均写入速度在71MB/S。而当更换到SATA 3.0接口后，平均读取速度... 阅读全文
摘要：
设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。 例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个。 那么该如何求出给定一个数列包含逆序对个数？ 首先最简单的方法，直接遍历，时间复杂度为O(n^2） 源码如下: 1: //最简单的办法... 阅读全文