繼續hash，這題我自己也ac了，不過當時沒用hash，先說一下我自己的思路。然後再貼大神的hash。
這題顯然是求交集的問題。
我首先把第乙個集合作為當前的交集。然後每進來一組集合，就和當前交集求一次交集。自己實現了乙個求交集的函式，就是排序後，用兩個游標非別指兩個集合，遇到一樣的就取出存到另乙個集合中去。最後在把這個集合賦值給當前集合。
顯然還有乙個去重的問題。在輸出的時候，遇到一樣的就不輸出。
貼**:
#include #include #include using namespace std;
bool cmp(int a,int b)
else if(tmp[point1]==ans[point2])
else
point1++;
} }if(i==0)return -1;
else
int main(){
int n,m;
scanf("%d",&n);
memset(cnt,0,sizeof(cnt));
memset(vis,false,sizeof(vis));
int x,y;
for(int i=1;i<=n;i++){
scanf("%d",&m);
for(int j=0;j
資料結構第七次作業
這個作業屬於哪個課程 這個作業要求在 homework 11472 這個作業的目標 掌握圖的鄰接矩陣和鄰接表表示 掌握圖的深度優先和廣度優先搜尋方法 理解圖的應用方法 學號2018204183 一 實驗目的 1 掌握圖的鄰接矩陣和鄰接表表示 2 掌握圖的深度優先和廣度優先搜尋方法 3 理解圖的應用方...
第七次作業
磁碟管理和維護 磁碟檔名 dev sd a p 1 128 dev hd a p 1 128 dev vd a p 1 128 heads 磁面 sectors track 扇區 cylinders磁柱 分割槽命令 fdisk dev sd 格式化 mkfs.ext4 dev sda mkfs.xf...
第七次作業
共有一下六步 1.客戶機提出網域名稱解析請求,並將該請求傳送給本地的網域名稱伺服器。2.當本地的網域名稱伺服器收到請求後,就先查詢本地的快取,如果有該紀錄項,則本地的網域名稱伺服器就直接把查詢的結果返回。3.如果本地的快取中沒有該紀錄,則本地網域名稱伺服器就直接把請求發給根網域名稱伺服器,然後根網域...