摘要：算法导论第二章最后一题是这样说的： 设Ａ［１．．．ｎ］是一个包含ｎ个不同数的数组。如果在ｉ＜ｊ的情况下，有Ａ［ｉ］＞Ａ［ｊ］，则（ｉ，ｊ）就称为Ａ中得一个逆序对。给出一个算法，它能用Ｏ（ｎ×ｌｇｎ）的最坏情况运行时间，确定ｎ个元素的任何排列中逆序对的数目。（提示：修改合并排序） 抛开复杂度，大家估计都能想到这样一种算法，直接上代码： int sum(int *a, int n) { int sum = 0; for (int i=n-1; i>=0; i--) { for (int j=0; j<i; j++) { if (a[j] > a[i]) su... 阅读全文
大家好！
2011-10-04 11:01 by Super Sheep, 189 阅读, 0 推荐, 收藏,
摘要：hello，大家好！我是你们的新朋友Ｓｕｐｅｒ Ｓｈｅｅｐ，我希望在这个平台上能交上志同道合的朋友，一起学习，交流，进步！话说为什么我突然想弄一个博客呢？我今年大三了，这一年我决定好好地系统的学习计算机中比较底层的东西（汇编，操作系统，数据结构和算法等等），所以我想用这个博客来鞭策自己，坚持下去！以后我发的博文主要是我自己的学习心得。我得水平不高，很多东西可能说的不对，希望大家多提意见，谢谢！ 阅读全文
浙公网安备 33010602011771号