建议你这样试试看:
使用python的方式实现。
在你想要到倒序的linux文件夹位置。新建一个py文件(命令 vi reverse.py)
将代码复制上去。然后保存。
# coding=utf-8
import sys
def checkStr(str_source):
return sum(map(lambda check: '/'.count(check), str_source))
def sortByLen(s):
return len(s)
if __name__ == '__main__':
with open(sys.argv[1], 'r') as f:
total_list = f.readlines() # 遍历文件 生成列表
total_list.sort(key=sortByLen, reverse=True)
total_list.sort(key=checkStr, reverse=True)
with open(sys.argv[2], 'w') as b:
for info in total_list:
b.write(info)
if info[-1] != '\n':
b.write('\n')
保存完成后,在本文件夹中 运行
python3 reverse.py 000文件夹绝对路径列表.txt 新的倒序文件夹名字.txt 命令。去查看新的txt文件。就是你想要的倒序文件。
具体效果截图
注意事项:1.确定linux系统中有安装python3 在linux系统执行python3 命令,或者百度 很简单就可以测试. 2.记住复制上去的代码必须要符合python的缩进。
试试,如果好用,麻烦采纳,谢谢。
可使用直接计数法,计算一个排列的逆序数的直接方法是逐个枚举逆序,同时统计个数。
举个例子:
标准列是1 2 3 4 5,那么 5 4 3 2 1 的逆序数算法:
看第二个,4之前有一个5,在标准列中5在4的后面,所以记1个。
类似的,第三个 3 之前有 4 5 都是在标准列中3的后面,所以记2个。
同样的,2 之前有3个,1之前有4个,将这些数加起来就是逆序数=1+2+3+4=10。
扩展资料:
其它算法:
归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设l<=i<=mid,mid+1<=j<=h),当a[i]<=a[j]时,并不产生逆序数;
当a[i]>a[j]时,在前半部分中比a[i]大的数都比a[j]大,将a[j]放在a[i]前面的话,逆序数要加上mid+1-i。因此,可以在归并排序中的合并过程中计算逆序数。
2、树状数组
由于树状数组的特性,求和是从当前节点往前求,所以,这里要查询插入当前数值之时,要统计有多少个小于该数值的数还没插入,这些没插入的数,都会在后面插入,也就形成了逆序数。
参考资料来源:百度百科-逆序数
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)