欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++求逆序?qū)Φ姆椒?/h1>
 更新時間：2014年09月17日 11:33:24   投稿：shichen2014  
這篇文章主要介紹了C++求逆序?qū)Φ姆椒?包含了字符串常見的操作方法,是非常實用的技巧,需要的朋友可以參考下

本文實例講述了C++求逆序?qū)Φ姆椒?，分享給大家供大家參考之用。具體實現(xiàn)方法如下：

#include <iostream>
#include <vector>

using namespace std;

int array[] = {3, 9, 7, 4, 5, 2};
const int size = sizeof array / sizeof *array;
int temp[size];
//int numbers[size];

int reversePair(int *numbers, int start, int last, int &index, int &count)
{
 if(start == last)
 return 0;
 int mid = (last - start) / 2 + start;
 reversePair(numbers, start, mid, index, count);
 reversePair(numbers, mid + 1, last, index, count);

 for(int i = start; i <= last; i++)
 temp[i] = numbers[i];
 int index1 = start, index2 = mid + 1;
 index = start;
 while(index1 <= mid && index2 <= last) {
 if(temp[index1] > temp[index2]) {
  numbers[index] = temp[index2];
  count += mid - index1 + 1;
  index++;
  index2++;
 } else if(temp[index1] == temp[index2]) {
  numbers[index] = temp[index1];
  index++;
  index1++;
  index2++;
 } else if(temp[index1] < temp[index2]) {
  numbers[index] = temp[index1];
  index++;
  index1++;
 }
 }

 if(index1 <= mid) {
 while(index1 <= mid) {
  numbers[index] = temp[index1];
  index++;
  index1++;
 }
 } else {
 while(index2 <= last) {
  numbers[index] = temp[index2];
  index++;
  index2++;
 }
 }
 return count;
}

void main()
{
 int count = 0;
 int index = 0;
 reversePair(array, 0, size - 1, index, count);

 cout << "count = " << count << endl;
}

希望本文所述對大家C++算法設(shè)計的學(xué)習(xí)有所幫助。

相關(guān)文章

  • 深入理解c++中virtual關(guān)鍵字

    深入理解c++中virtual關(guān)鍵字

    本篇文章主要是對c++中virtual關(guān)鍵字進(jìn)行了詳細(xì)的介紹，需要的朋友可以過來參考下，希望對大家有所幫助
    2014-02-02
  • OpenCV實現(xiàn)低對比度圖像臟污區(qū)域檢測

    OpenCV實現(xiàn)低對比度圖像臟污區(qū)域檢測

    本文主要介紹了OpenCV實現(xiàn)低對比度圖像臟污區(qū)域檢測，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2021-09-09
  • C語言光標(biāo)旋轉(zhuǎn)與倒計時功能實現(xiàn)示例詳解

    C語言光標(biāo)旋轉(zhuǎn)與倒計時功能實現(xiàn)示例詳解

    這篇文章主要為大家介紹了C語言實現(xiàn)光標(biāo)旋轉(zhuǎn)與倒計時功能的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪
    2021-11-11
  • C++實現(xiàn)Huffman的編解碼

    C++實現(xiàn)Huffman的編解碼

    這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)Huffman的編解碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2020-04-04
  • C語言實現(xiàn)個人財務(wù)管理

    C語言實現(xiàn)個人財務(wù)管理

    這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)個人財務(wù)管理，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2021-11-11
  • c語言實現(xiàn)基數(shù)排序解析及代碼示例

    c語言實現(xiàn)基數(shù)排序解析及代碼示例

    這篇文章主要介紹了c語言實現(xiàn)基數(shù)排序解析及代碼示例，具有一定借鑒價值，需要的朋友可以參考下。
    2017-12-12
  • QT實現(xiàn)貪吃蛇游戲

    QT實現(xiàn)貪吃蛇游戲

    這篇文章主要為大家詳細(xì)介紹了QT實現(xiàn)貪吃蛇游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2021-05-05
  • 麻將游戲算法深入解析及實現(xiàn)代碼

    麻將游戲算法深入解析及實現(xiàn)代碼

    這篇文章主要介紹了麻將游戲算法深入解析及實現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下
    2017-03-03
  • c++ 面向?qū)ο笤O(shè)計五大原則

    c++ 面向?qū)ο笤O(shè)計五大原則

    這篇文章主要介紹了c++ 面向?qū)ο笤O(shè)計五大原則，幫助大家更好的理解和學(xué)習(xí)c++面向?qū)ο笤O(shè)計,感興趣的朋友可以了解下
    2020-08-08
  • C/C++指針介紹與使用詳解

    C/C++指針介紹與使用詳解

    不知從何時起對你一眼萬年，從此，每一天被賦予了特別的意義。時隔多年，依然揮之不去是你------指針?。?！本篇中幾乎數(shù)據(jù)類型只用了int，但是float、double等也是可以的
    2022-08-08

最新評論