算法题/求数组的逆序对
来源:互联网 发布:js判断有无滚动条 编辑:程序博客网 时间:2024/05/20 04:51
python2.7
在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。给你一个数组,求出这个数组中逆序对的总数。
概括:如果a[i] > a[j] 且 i < j, a[i] 和 a[j] 构成一个逆序对。
样例
序列 [2, 4, 1, 3, 5] 中,有 3 个逆序对 (2, 1), (4, 1), (4, 3),则返回 3 。
思路:最简单的想法,扫描整个数组,时间复杂度O(n^2),后续改进
#coding:utf-8def get_nixudui(a): count = 0 arr = [] for i in range(len(a)): for j in range(i+1,len(a)): if a[i] > a[j]: arr.append([a[i],a[j]]) count += 1 return arrprint(get_nixudui([7,5,6,4]))
阅读全文
0 0
- 算法题/求数组的逆序对
- 求数组的逆序对
- 求数组的逆序对(百度笔试题)
- 求数组中逆序对的个数
- 求数组的逆序对个数
- 求数组中逆序对的个数
- 求逆序对的nlgn算法
- 求逆序对的nlgn算法
- 算法题12 数组中所有的逆序对
- 【算法】数组中的逆序对的总数
- 求数组中的逆序对
- 求数组中的逆序对
- 树状数组求逆序对
- 求数组逆序对个数
- 树状数组求逆序对
- 求数组中的逆序对
- 树状数组求逆序对
- 树状数组求逆序对
- 深度学习文章阅读2--3D Convolutional Neural Networks for Human Action Recognition
- 极光推送C#版本在XP系统下提示“基础连接已经关闭: 接收时发生意外错误”的解决方案
- http://blog.csdn.net/idafish/article/details/6308916
- [转]图像梯度:概述
- Memcached 简单利用和简单了解(Mac的安装和使用)
- 算法题/求数组的逆序对
- Crawler4j快速入门实例
- 浅谈python中的字符编码与转码
- Spring如何加载XSD文件(org.xml.sax.SAXParseException: Failed to read schema document错误的解决方法)
- 极差归一化
- FFMpeg 源码分析 (3)avformat_open_input()
- 【学习笔记】jQuery库扩展
- UISegementControl切换简单应用
- json转list(谷歌的Gson.jar:)