初賽知識點整理

2022-02-22 12:58:57 字數 677 閱讀 5704

upd: 2021.9.14

表示層:表示資料格式或加密,加密,ascii等

傳輸層:tcp, udp, spx,

網路層:ip, ipx

ipv6 是 ipv4的補充公升級, v4需要32位, v6需要128位

ip位址分類

原碼:  最高位為符號位, 其他正常表示

反碼: 正數為其原碼, 負數在原碼的基礎上,符號位不變, 其他位取反。

補碼:正數為其原碼, 負數在反碼基礎上加1, 符號位不變

np: 多項式驗證一組解

p :多項式求解

npc: 如果所有np問題都可以歸結為乙個np問題, 解決了這個np問題就解決了所有np問題, 那麼這個問題就是npc問題。

nphard : 就是npc, 但是不一定是np, 就是把npc的範圍擴大到所有問題,而不只是np問題

linux下可執行檔案的預設副檔名是: 好吧linux沒有副檔名

知識點整理

一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...

知識點整理

一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...

知識點整理

一 狀態控制碼 code,control flag 標誌位欄位 u a p r s f 佔6位元。各 位元的含義如下 ack 確認位元 acknowledge 只有當ack 1時確認號字段才有效,代表這個封包為確認封包。當ack 0時,確認號無效。psh push function 若為1時,代表要...