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

C++研究

C++細節深度探索及軟件工程

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  37 隨筆 :: 0 文章 :: 74 評論 :: 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 常興龍 閱讀(2195) 評論(1)  編輯 收藏 引用 所屬分類: STLAlgorithmACM

評論

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

> 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>
            一区二区高清在线| 一区二区视频免费在线观看| 亚洲综合欧美| 午夜电影亚洲| 欧美一级淫片播放口| 亚洲永久免费观看| 欧美在线三区| 欧美一区在线视频| 欧美一区二区三区在| 久久精品人人做人人综合| 久久精品123| 久久精品国产综合精品| 免费看的黄色欧美网站| 欧美成人资源| 国产精品久久久久久久久久免费 | 久久久久久久久一区二区| 亚洲伊人久久综合| 久久久久久久999精品视频| 欧美中文字幕| 欧美极品欧美精品欧美视频| 欧美日韩hd| 国产亚洲欧美在线| 91久久精品国产| 久久精品国产2020观看福利| 欧美高清视频免费观看| 欧美日韩综合久久| 狠狠色狠色综合曰曰| 亚洲每日更新| 欧美亚洲免费电影| 欧美va天堂| 一区二区三区日韩| 久久精品色图| 欧美精品黄色| 国产婷婷一区二区| 日韩一级网站| 久久久久久电影| 亚洲国产一区二区三区在线播| 亚洲精品免费电影| 欧美一级理论片| 欧美精品www| 国产一区二区精品在线观看| 日韩视频免费看| 久久精品一区二区三区中文字幕 | 亚洲毛片网站| 久久精品毛片| 国产精品欧美一区喷水| 91久久精品国产| 久久人人爽国产| 在线视频中文亚洲| 免费在线亚洲| 在线播放豆国产99亚洲| 午夜精品视频一区| 最近中文字幕日韩精品 | 亚洲国产人成综合网站| 欧美在线观看视频一区二区| 欧美视频官网| 日韩一级在线| 亚洲第一精品在线| 久久野战av| 国内激情久久| 欧美在线综合| 亚洲欧美美女| 国产精品你懂的| 午夜免费电影一区在线观看| 亚洲免费电影在线观看| 美女图片一区二区| 在线电影院国产精品| 久久久久久夜| 久久精品30| 狠狠色综合色综合网络| 久久久人成影片一区二区三区 | 午夜在线视频观看日韩17c| 亚洲精品视频在线看| 欧美精品日日鲁夜夜添| 一本大道久久a久久综合婷婷| 欧美激情在线有限公司| 免费国产自线拍一欧美视频| 亚洲国产婷婷综合在线精品 | 蜜桃av一区二区三区| 91久久精品国产91久久性色tv| 蜜臀va亚洲va欧美va天堂| 欧美制服第一页| 伊人久久大香线蕉av超碰演员| 欧美日韩免费网站| 久久大逼视频| 一区二区视频欧美| 欧美激情偷拍| 欧美激情精品久久久久久蜜臀| 99天天综合性| 亚洲欧美日韩国产一区| 欧美日韩亚洲一区| 欧美一区二区三区免费看| 欧美在线一区二区| 日韩亚洲欧美精品| 亚洲永久免费精品| 极品中文字幕一区| 亚洲高清在线| 国产精品视频一区二区高潮| 久久九九久久九九| 欧美成人午夜剧场免费观看| 亚洲欧美激情精品一区二区| 欧美亚洲一区三区| 亚洲精品一区二区三区福利 | 久久久久久日产精品| 亚洲乱码精品一二三四区日韩在线| 亚洲三级视频| 亚洲国产精品视频| 久久久中精品2020中文| 在线亚洲电影| 久久精品观看| 亚洲欧美日韩国产成人| 久久天天躁夜夜躁狠狠躁2022| 亚洲视频播放| 美女网站久久| 欧美在线一级va免费观看| 欧美激情1区2区3区| 久久本道综合色狠狠五月| 蜜臀久久久99精品久久久久久| 午夜精品影院| 欧美顶级大胆免费视频| 久久精品夜色噜噜亚洲a∨| 欧美四级伦理在线| 亚洲国语精品自产拍在线观看| 国产一区二区三区自拍| 亚洲美女中文字幕| 亚洲激情一区二区| 久久国产直播| 性欧美暴力猛交另类hd| 欧美巨乳波霸| 亚洲国产视频a| 亚洲国产精品欧美一二99| 亚洲女爱视频在线| 99视频在线观看一区三区| 久久精品夜夜夜夜久久| 性欧美长视频| 亚洲制服丝袜在线| 亚洲影院免费观看| 欧美区二区三区| 亚洲精品小视频| 99一区二区| 欧美体内she精视频| 亚洲黄色免费| 亚洲日本理论电影| 久久综合久久美利坚合众国| 久久免费偷拍视频| 精品成人在线| 久久免费黄色| 在线观看日韩精品| 久久成人亚洲| 久久午夜精品| 国内精品久久久久久久果冻传媒| 亚洲一区二区三区四区中文| 一本久道久久综合狠狠爱| 欧美黄色小视频| 亚洲经典自拍| 中国成人黄色视屏| 国产精品久久77777| 亚洲一区二区三区免费视频| 欧美在线播放| 激情五月婷婷综合| 久久久www成人免费精品| 老司机一区二区| 亚洲国产视频一区| 欧美激情偷拍| 亚洲视频一区二区免费在线观看| 一本色道久久综合亚洲精品不| 欧美日韩精品久久久| 一本色道久久综合亚洲精品小说 | 亚洲视频观看| 欧美va亚洲va日韩∨a综合色| 91久久久久久国产精品| 日韩一级在线观看| 国产精品视频精品视频| 午夜久久一区| 免费观看不卡av| 亚洲精品中文字| 欧美香蕉视频| 久久久久久久久久久久久久一区| 亚洲承认在线| 亚洲欧美久久久| 亚洲成人在线| 国产精品久久久一本精品| 久久成人资源| 一卡二卡3卡四卡高清精品视频| 午夜精品一区二区在线观看| 伊人久久婷婷色综合98网| 欧美日本高清视频| 欧美一区二区精品| 最新亚洲激情| 欧美主播一区二区三区美女 久久精品人 | 国产综合精品| 欧美黄色片免费观看| 亚洲欧美国产高清| 欧美激情一区二区久久久| 久久尤物电影视频在线观看| 亚洲免费电影在线| 欧美激情一区| 久久综合狠狠综合久久综青草 | 午夜精品久久久久久99热软件 | 夜夜狂射影院欧美极品|