青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C++研究

C++細(xì)節(jié)深度探索及軟件工程

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  37 隨筆 :: 0 文章 :: 74 評(píng)論 :: 0 Trackbacks
#include "stdafx.h"
#include 
<iostream>
#include 
<map>
#include 
<sstream>
using namespace std;

#pragma warning (disable:
4305)

typedef map
<intfloat> FloatMap;
typedef FloatMap::iterator FloatMapIter;
typedef FloatMap::const_iterator FloatMapCIter;
int main()
{
    FloatMap _map1, _map2;
    _map1[
1= 0.01;
    _map1[
3= 0.03;
    _map1[
4= 0.04;
    _map1[
5= 0.05;
    _map1[
7= 0.07;
    _map1[
101= 0.101;
    _map1[
109= 0.109;

    _map2[
1= 0.01;
    _map2[
4= 0.04;
    _map2[
5= 0.05;
    _map2[
7= 0.07;
    _map2[
101= 0.101;
    _map2[
103= 0.103;
    _map2[
108= 0.108;

    FloatMapCIter it1 
= _map1.begin();
    FloatMapCIter it2 
= _map2.begin();

    FloatMapCIter it22 
= _map2.begin();
    FloatMapCIter it11 
= _map1.begin();
    ostringstream os1; 
//fenzi
    ostringstream os11; //fenmu1
    ostringstream os22; //fenmu2

    
//是否有公共部分
    int flag = 0;

    
while(it1 != _map1.end())
    
{
        
int id = (*it1).first;
        
float v1 = (*it1).second;

        
while( it22 != _map2.end() && (*it22).first < id) ++it22;

        
if( it22 == _map2.end())
        
{
            
break;
        }


        
if( (*it22).first == id )
        
{
            
//有公共部分
            flag = 1;
            os1 
<< (*it22).first <<  "  "//fenzi
            cout << (*it22).second << "*" << v1 << endl;
            it22
++;
        }

        
//it2 -- it22
        FloatMapCIter itemp = it2;
        
while( itemp != it22)
        
{
            os22 
<< (*itemp).first << "  " ; //fenmu
            ++itemp;
        }

        it2 
= it22;
        
        
int id2 = (*it2).first;
        
float v2 = (*it2).second;
        
while( it11 != _map1.end() && (*it11).first < id2)
        
{
            
++it11;
        }


        
if ( it11 == _map1.end())
        
{
            
break;
        }


        
if( (*it11).first == id2 )
        
{
            
//有公共部分
            flag = 1;
            os1 
<< (*it11).first << "  "//fenzi
            cout << (*it11).second << "*" <<  v2 << "  ";
            it11
++;
        }

        itemp 
= it1;
        
while( itemp != it11)
        
{
            os11 
<< (*itemp).first << "  " ; //fenmu
            ++itemp;
        }
    
        it1 
= it11;    

    }
//while

    
//是否有公共部分
    if (flag == 1)
    
{
        
while( it2 != _map2.end() )
        
{
            os22 
<< (*it2).first << "  " ; //fenmu
            ++it2;
        }


        
while( it1 != _map1.end() )
        
{
            os11 
<< (*it1).first << "  " ; //fenmu
            ++it1;
        }

    }

    
else
    
{
        
return 0;
    }

    
        
    


    cout 
<< "Common:" << os1.str() << endl;
    cout 
<< "fenmu:" << os11.str() << endl;
    cout 
<< "fenmu:" << os22.str() << endl;

    system(
"pause");

    
return 0;
}
posted on 2008-01-15 21:12 常興龍 閱讀(2199) 評(píng)論(1)  編輯 收藏 引用 所屬分類: STLAlgorithmACM

評(píng)論

# re: 求有序序列公共部分(集合交集的O(n)復(fù)雜度求法) 2014-04-10 15:34 黃智
取交集可不是這么取的吧?一趟循環(huán)即可!  回復(fù)  更多評(píng)論
  

> hi的博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美国产欧美综合| 亚洲午夜av在线| 国产精品嫩草影院一区二区| 久久久久久网站| 一区二区三区|亚洲午夜| 牛牛精品成人免费视频| 亚洲欧美高清| 日韩亚洲欧美成人一区| 狠狠综合久久| 国产日韩欧美中文在线播放| 欧美激情一区二区三区| 校园春色国产精品| 日韩午夜中文字幕| 亚洲激情偷拍| 在线观看欧美黄色| 国产婷婷色一区二区三区| 欧美日韩中文字幕综合视频| 欧美sm视频| 久久精品国产精品| 亚洲欧美日韩爽爽影院| 99re66热这里只有精品4| 欧美高清自拍一区| 免费看av成人| 久久久亚洲人| 久久精品亚洲一区二区| 午夜精品久久一牛影视| 在线性视频日韩欧美| 最新国产乱人伦偷精品免费网站| 国内精品久久久久久久97牛牛| 国产精品一区二区你懂的| 国产精品高精视频免费| 欧美日韩国产成人在线免费| 欧美激情在线观看| 欧美国产激情二区三区| 欧美黄色网络| 欧美巨乳在线观看| 欧美精品久久久久久久| 欧美激情久久久久| 欧美精品亚洲精品| 欧美精品一区在线发布| 欧美日本精品在线| 欧美午夜www高清视频| 国产精品扒开腿爽爽爽视频| 欧美日韩激情网| 欧美色另类天堂2015| 欧美性猛交视频| 国产精品美女一区二区在线观看| 国产精品盗摄久久久| 国产精品午夜春色av| 国产亚洲一区二区三区| 一区二区在线观看视频在线观看| 极品尤物av久久免费看| 亚洲第一精品福利| 亚洲人线精品午夜| 一区二区三区毛片| 午夜精品福利在线| 久久久久一区| 亚洲大胆av| 99xxxx成人网| 午夜久久电影网| 久色婷婷小香蕉久久| 欧美精品 国产精品| 国产精品v日韩精品| 国产亚洲欧美aaaa| 亚洲日本欧美| 欧美成人国产| 国产精品久久| 激情另类综合| 在线一区二区三区四区| 香蕉免费一区二区三区在线观看| 久久噜噜噜精品国产亚洲综合| 免费亚洲电影在线| 亚洲精品一区二区网址| 亚洲欧美在线磁力| 母乳一区在线观看| 国产精品免费一区二区三区观看| 黑丝一区二区三区| 一区二区欧美国产| 久久久亚洲一区| 亚洲国产日韩欧美在线动漫| 中文在线一区| 老牛嫩草一区二区三区日本| 国产精品av免费在线观看| 韩国福利一区| 亚洲综合国产激情另类一区| 久热精品视频在线观看一区| 亚洲美女av黄| 久久九九久精品国产免费直播 | 国产麻豆午夜三级精品| 悠悠资源网亚洲青| 亚洲专区在线视频| 欧美不卡三区| 亚洲欧美三级在线| 欧美韩日一区二区| 国内精品免费午夜毛片| 亚洲私人黄色宅男| 亚洲大片一区二区三区| 午夜免费日韩视频| 欧美日韩一区综合| 亚洲日本理论电影| 久久视频精品在线| 亚洲欧美激情在线视频| 欧美精品一区二区三区一线天视频| 国产欧美日韩精品a在线观看| 99国产精品一区| 欧美freesex8一10精品| 亚洲欧美一区二区三区在线| 欧美日韩三级| 91久久线看在观草草青青| 久久久久久久国产| 亚洲一区综合| 欧美视频在线播放| 99re6热只有精品免费观看| 国产日韩欧美不卡| 亚洲欧美另类国产| 亚洲精品社区| 欧美电影在线| 亚洲黄色影片| 免费观看一区| 欧美在线视频观看| 国产精品一区二区视频| 亚洲免费一在线| 正在播放欧美一区| 欧美日韩在线三级| 亚洲图片欧洲图片日韩av| 91久久国产精品91久久性色| 久久阴道视频| 亚洲国产精品一区二区第一页| 久久久蜜臀国产一区二区| 亚洲欧美日韩综合aⅴ视频| 国产精品高清免费在线观看| 中文在线一区| 中文精品视频| 国产精品婷婷| 欧美在线一二三四区| 亚洲一区二区欧美日韩| 国产精品亚洲综合天堂夜夜| 香蕉精品999视频一区二区| 亚洲免费在线精品一区| 国产欧美日韩综合精品二区| 亚洲欧美激情在线视频| 亚洲无毛电影| 国产视频一区二区三区在线观看| 欧美资源在线| 久久精品亚洲乱码伦伦中文| 伊甸园精品99久久久久久| 男男成人高潮片免费网站| 免费成人黄色片| 在线视频你懂得一区| 一区二区三区四区在线| 国产精品久久久久久久久久免费| 午夜宅男欧美| 久久精品亚洲国产奇米99| 亚洲欧洲精品一区二区| 日韩亚洲综合在线| 国产精品久久久久天堂| 欧美中文日韩| 亚洲第一综合天堂另类专| 国产一区二区三区精品欧美日韩一区二区三区 | 久久国产福利| 久久亚洲综合| 一本久久综合亚洲鲁鲁| 欧美在线看片a免费观看| 亚洲人成在线免费观看| 亚洲视频在线观看视频| 国产精自产拍久久久久久| 亚洲国产专区| 亚洲特黄一级片| 午夜精品美女自拍福到在线 | 麻豆91精品91久久久的内涵| 一区二区高清在线| 欧美一级片在线播放| 久久久久成人精品免费播放动漫| 久久综合五月| 亚洲一区二区三区在线看| 亚洲视频在线观看| 在线观看成人网| 国产精品jizz在线观看美国| 欧美专区第一页| 国产一区二区三区精品久久久| 亚洲电影在线看| 亚洲人成网站777色婷婷| 久久精品99久久香蕉国产色戒| 欧美一区观看| 国产乱肥老妇国产一区二| 久久99伊人| 久久久www成人免费精品| 国产精品一区一区| 久久久久国产免费免费| 欧美黄色成人网| 亚洲人成亚洲人成在线观看| 亚洲色图在线视频| 日韩视频一区二区三区在线播放| 欧美黄色一区| 欧美jjzz| 影音先锋另类| 久久综合伊人77777麻豆| 亚洲欧美自拍偷拍| 亚洲亚洲精品在线观看| 精品盗摄一区二区三区|