導航:首頁 > 源碼編譯 > 線性表數據演算法

線性表數據演算法

發布時間:2023-12-30 05:24:14

⑴ 數據結構演算法 兩線性表A,B求交集。。。請高手指點!!!

將A與B分別排序,然後求交。
例如:將A與B按升序排列,設A表頭為P,B表頭為Q,若A[P]>B[Q]那麼Q++,若A[P]<B[Q]那麼P++;如果A[P]=B[Q],Q++、P++,Count++,And[Count]=B[Q-1];當P或者Q其中一個達到了A或者B的表尾 演算法結束。

以下是參考程序:
//----------------------------------------

#include <stdio.h>

int A[100001],B[100001];
int Ans[100001],Count,N,M;

void Swap(int &a,int &b)
{
int Temp=a;
a=b;
b=Temp;
}

void Sort(int L,int R,int A[])
{
int p,q,Mid;
if (L==R) return ;
Mid=A[(L+R)/2];
p=L-1;q=R+1;
do
{
p++;q--;
while (A[p]<Mid) p++;
while (A[q]>Mid) q--;
if (p<q) Swap(A[p],A[q]);
}while (p<q);
Sort(L,q,A);
Sort(q+1,R,A);
}

void Init()
{
int p,q;
p=q=1;
for (int i=2;i<=N;i++)
{
if (A[i]!=A[p])
{
p++;
A[p]=A[i];
}
}
for (int i=2;i<=M;i++)
{
if (A[i]!=B[q])
{
q++;
B[q]=A[i];
}
}

}

int main(void)
{
int p,q;
scanf("%d %d",&N,&M);//輸入兩個集合的元素的個數
for (int i=1;i<=N;i++)
scanf("%d",&A[i]);// 讀取A集合
for (int i=1;i<=M;i++)
scanf("%d",&B[i]);//讀取B集合
Sort(1,N,A);//A集合排序
Sort(1,M,B);//B集合排序
Init();//剔除同一集合的相同元素
p=q=1;
Count=0;
while (p<=N&&q<=M)//求解.
{
if (A[p]<B[q])
{
p++;
continue;
}
if (A[p]>B[q])
{
q++;
continue;
}
if (A[p]==B[q])
{
p++;q++;
Count++;
Ans[Count]=B[q-1];
continue;
}
}
for (int i=1;i<=Count;i++)
printf("%d ",Ans[i]);
return 0;
}

閱讀全文

與線性表數據演算法相關的資料

熱點內容
提高pdf清晰度 瀏覽:979
伺服器網卡mac地址怎麼查 瀏覽:114
裁決之地伺服器為什麼這么卡 瀏覽:597
民生app怎麼查保險 瀏覽:467
單片機藍牙驅動代碼 瀏覽:467
php實現多選後公開 瀏覽:645
map中的值為數組的怎麼編程 瀏覽:261
加密貨幣怎麼登錄 瀏覽:1002
如何看本機伺服器實例名 瀏覽:388
變頻器加密密碼 瀏覽:796
美國銀行加密市場 瀏覽:384
我的世界伺服器如何tp玩家 瀏覽:26
app下載統計怎麼找 瀏覽:264
荔枝app怎麼看適合自己的發型 瀏覽:371
魔獸世界client文件夾 瀏覽:541
解壓音樂輕松入睡 瀏覽:272
c盤文件夾卡頓怎麼辦 瀏覽:450
增量調制編解碼實驗數據 瀏覽:763
電流采樣信號進單片機 瀏覽:191
編程教育課程收費 瀏覽:417