Python求解排列中的逆序数个数实例
作者：Reacubeth 发布时间：2021-07-28 15:17:27
标签：Python,排列,逆序数,个数
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。
一个排列中逆序的总数就称为这个排列的逆序数。
一个排列中所有逆序总数叫做这个排列的逆序数。
也就是说，对于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
0
投稿猜你喜欢
在开发的时候, 可以使用类对方法进行封装，如果某一个方法需要访问到对象的实例属性，可以把这个方法封装成一个实例方法。如果某一个方法不需要访问- 我所希望的iframe功能是不要去控制父页面，如果他想要控制，哪从父页面里面加入什么代码能让他无法控制呢？假如iframe里面有这样的语句：
- 接触 Node.js 已有多年，一直喜欢它的单线程模型和异步IO特性，以及 JavaScript 语言本身的灵活性。同时，JavaScrip
- 讨论Web开发技术的历史，当然要先说说Web的起源。众所周知，Web这个Internet上最热门的应用架构是由Tim Berners-Lee
- create or replace PROCEDURE proceudre_name AS BEGIN DECLARE sPara VARC
- 1，js取得IP地址的方法一<script src="http://pv.sohu.com/cityjson?ie=utf-
- 定时任务是老生常谈了，因为我们总是需要定时修改特定的数据。实现它的方法肯定不止一种，但我在相当长一段时间里都是用程序编码去做的，今天突然想到
- 针对弹幕的爬取我们如果只需要获取看到的网页里面的而数据，使用selenium就能实现，对于直播平台来说，往往有第三方平台api让你获取数据（
- 继续上一篇，针对Bootstrap Metronic菜单栏整理的笔记分享给大家，供大家参考，具体内容如下1.简介1) .环境配置
- 公司有一个老项目由于直接把终端拍摄的图片以二进制的形式保存到数据库中，数据库比较大所以需要经常删除这些冗余数据，手动删除费时费力，项目组长让
- vue组件在通信中，无论是子组件向父组件传值还是父组件向子组件传值，他们都有一个共同点就是有中间介质，子向父的介质是自定义事件，父向子的介质
- 简而言之，只要一个组件中某个属性的值是函数，那么就可以说该组件使用了 Render Props 这种技术。听起来好像就那么回事儿，那到底 R
- 本文实例讲述了Python实现将目录中TXT合并成一个大TXT文件的方法。分享给大家供大家参考。具体如下：在网上下了一个dota的英雄攻略,
- 操作Excel通常是用如下三个扩展体：import xlrdimport xlwtimport openpyxlwb1 = openpyxl
- 1.父组件传递数据给子组件父组件数据如何传递给子组件呢？可以通过props属性来实现父组件：<parent> <child
- requests安装和使用下载安装：pip install requests#requests模块import requests#发送请求
- 能坚持全部做完的都是高手直入主题建库建表插入数据代码直接按顺序复制就可以-- 建库CREATE DATABASE `emp`;-- 打开库U
- MySql授权用户权限如何设置首先：去 mysql 库中查看 root 用户的权限select * from user where user
- 1、CSV（1）写csv文件import csvdef writecsv(path,data): with open(path,
- 出图是项目里常见的任务，有的项目甚至会要上百张图片，所以批量出土工具很有必要。arcpy.mapping就是ArcGIS里的出图模块，能快速
