Python求解排列中的逆序数个数实例
作者:Reacubeth 时间:2021-07-28 15:17:27
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。
一个排列中逆序的总数就称为这个排列的逆序数。
一个排列中所有逆序总数叫做这个排列的逆序数。
也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。
一个排列中所有逆序总数叫做这个排列的逆序数。
Python代码:
def inverse_number(string):
'input a number which is string than,you will get the inverse number'
ans = 0
for i in range(len(string)):
for j in range(i):
if string[j] > string[i]:
ans += 1
return ans
print(inverse_number(input("Please input the number: ")))
补充知识:python输入一个整数,输出该数二进制表示中1的个数
我就废话不多说了,大家还是直接看代码吧!
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
cnt = 0
if n<0:
n = n & 0xffffffff
while n:
cnt+=1
n = (n-1) & n
return cnt
通过按位与,巧妙的计算出二进制中"1"的个数。
来源:https://blog.csdn.net/xyisv/article/details/77844505
标签:Python,排列,逆序数,个数
0
投稿
猜你喜欢
Python使用matplotlib绘制三维参数曲线操作示例
2021-03-30 05:55:31
微信小程序(微信应用号)开发工具0.9版安装详细教程
2023-06-12 23:33:37
Django 创建/删除用户的示例代码
2022-09-30 08:59:29
CSS属性与JavaScript 编码方法对照表
2008-12-01 13:01:00
MySQL表设计优化与索引 (十)
2010-10-25 19:51:00
如何查看access数据库中各元素的最大容量
2007-08-28 12:44:00
两个元祖T1=('a', 'b'),T2=('c', 'd')使用匿名函数将其转变成[{'a': 'c'},{'b': 'd'}]的几种方法
2023-06-25 12:44:15
python中常用的内置模块汇总
2023-12-28 14:57:01
python制作简单五子棋游戏
2021-09-13 06:49:47
python opencv之SIFT算法示例
2023-12-27 21:42:33
使用tensorflow进行音乐类型的分类
2021-02-22 16:58:31
Django静态资源部署404问题解决方案
2021-05-20 21:28:46
Python中内置数据类型list,tuple,dict,set的区别和用法
2022-09-10 05:59:46
如何利用Python分析出微信朋友男女统计图
2021-12-03 15:46:09
python单元测试框架pytest介绍
2021-06-11 15:28:55
PyCharm 2020 激活到 2100 年的教程
2021-01-19 12:30:43
用Python编写生成树状结构的文件目录的脚本的教程
2022-12-26 09:54:52
Python最基本的输入输出详解
2023-11-27 16:49:24
表格艺术经典回顾
2013-07-14 11:11:04
多栏自适应布局问题浅谈
2010-08-16 12:56:00