CPP
lyp_1020k
这个作者很懒,什么都没留下…
展开
-
求序列逆序数
序列逆序数:由1,2,…,n 组成的一个有序数组称为一个n级排列。在一个排列中如果一对数的前后位置与大小顺序相反,即大数排在小数的前面,则称它们为一个逆序。一个排列中所有逆序的总和称为该排列的逆序数。那么,如何求解一个序列的逆序数呢?暴力法是问题解的最简单的方法,下面给出核心代码:int InversionNumber(int num[], int N){ int count = 0原创 2018-05-01 19:02:26 · 992 阅读 · 0 评论 -
c++排序-库函数sort()
对数组进行排序是很经常遇到的问题,如果我们自己编程进行排序则不免会有效率低下,浪费时间等问题,而c++库函数中则包含这个函数可以帮助我们快速的进行排序,因此我们没有必要重复造轮子。sort包含在algorithm中,所以如果要使用需#include<slgorithm>,它使用的排序方法是类似于快排的方法,时间复杂度未n*log2(n),执行效率很高。sort函数有三个参数:第一个:待...原创 2018-06-27 07:52:16 · 5252 阅读 · 1 评论