摘要: 测试网址:http://www.apesk.com/mbti/submit_email_date.asp?code=125.71.229.23&user=2853337 今天做了95题版的性格测试,跟28题版的结果不太一样,之前是INTJ,现在变成ENTJ了。 阅读全文
posted @ 2013-09-07 19:41 永不止步,永无止境 阅读(760) 评论(0) 推荐(0)
摘要: 面试题36:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字构成一个逆序对。输入一个数组,求出这个数组中逆序对的总数。 小结: 最直观的的方法是:对每个数字,测试后面的数字是否小于该数字,这种方法的时间复杂度为O(N^2); 为了改善时间性能,用归并的方法,但这种方法组要辅助的空间O(N),见下面函数GetNumberOfInversePairs。 阅读全文
posted @ 2013-09-07 10:55 永不止步,永无止境 阅读(530) 评论(0) 推荐(0)