實驗室刷題

q1:編寫乙個程式，找到兩個單鏈表相交的起始節點。

class solution

while(b)

int gap = a-b;

if(gap>0)else

while(heada && headb)

heada = heada->next;

headb = headb->next;

}return nullptr;}};

q2:給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。

class solution

odd->next = first_even;

return head;}};

vector> dp(x,vector(y,0));

單向鍊錶排序：快排

qucik_sort(head,head,null);

listnode* getpartition(listnode* head,listnode* begin,listnode*end);

listnode* qucik_sort(listnode*head,listnode* begin,listnode*end)

return head;

}listnode* getpartition(listnode* head,listnode* begin,listnode*end)

pfast=pfast->m_pnext;

}std::swap(pslow->m_nvalue,begin->m_nvalue);

return pslow;

}請從字串中找出乙個最長的不包含重複字元的子字串，計算該子字串的長度。

用雙指標i,j分別指向第一第二個元素，當j發現了重複元素，則從i的下一位開始搜尋。

**中用了個trick，用vector生成256個-1，用來儲存每個字元上一次出現的下標。

class solution 

return maxlen;
}};

class solution 

position[s[i] - 'a'] = i;
}if (curlen > maxlen)
maxlen = curlen;
delete position;
return maxlen;
};

華為實驗室

談到華為，大家都不陌生 世界500強 全球第二通訊 商，為全球140多個國家和地區的20多億人提供服務 同時也是全球ict領域的領導者。如此成就和至高無上的榮譽地位，其成功更是與實驗室無數個日夜的技術鑽研有著分不開的關係。關注過華為的朋友想必聽說過 2012實驗室 據稱，該實驗室的名字來自於任正非在...

實驗室每日一題 2020 11 24

解壓縮後開啟題目.txt，可以看出裡面是16進製制的資料，而且開頭的504b0304是zip檔案的檔案頭，結尾的ffd9是jpg檔案的檔案尾。再結合題目描述可以知道這串16進製制數最起碼包含了乙個zip檔案和乙個jpg檔案。然後就是寫 把這串16進製制資料轉化為正常檔案 好像直接扔010或者winh...

實驗室每日一題 2020 11 26

用winhex開啟壓縮包，檔案末尾有一串用空格隔開的01字元，用.替換0,用 替換1可得到一串摩斯密碼，解開後得到的字元小寫就是壓縮包密碼。解壓後的在linux中用binwalk分解可得到乙個加密的壓縮包，用winhex開啟 檔案，在檔案末尾有一串base64，解碼後就是壓縮包密碼。解壓後得到的pn...