2009年5月18日
算法初步：逆序数
摘要： 问题描述在线性代数里有这么一个概念：有一个数列，如21543，1的前面有1个数比它要大，4的前面有1个数比它大，3的前面有2个数比它大，总数是1+1+2=4所以21543的逆序数就是4输入多组测试数据，第一行是n(1<=n<=1e7)，下一行是一个长度为n的字符串输出算出这个字符串的逆序数(ASCII比较)样例输入521543312366543214acdb6abcABC42211样例... 阅读全文
posted @ 2009-05-18 15:37 Haven 阅读(1117) 评论(0) 推荐(0) 编辑