提高組初賽複習

標籤：儲存空間   小數   歐拉迴路   資料   nbsp   歐拉   符號   十六   取整   

emmmm......這個是本人複習初賽的一些資料，可能不完整，先挖個坑，再慢慢填，因為實在不想手寫了QwQ

進位轉換

二進位轉十進位：位權法則

十進位轉二進位：除2取餘，逆序輸出

十進位小數轉二進位：乘以2取整，順序輸出

eg:

 0.625

*2

1.25            1

0.25

*2

0.5              0

*2

1.0              1

八進位轉二進位：一位換三位

十六進位轉二進位：一位換四位

其他進位轉十進位：位權法則

儲存空間容量單位：1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 1PB=1024TB

ASCII碼：0:48，A:65，a:97

原碼，反碼，補碼

原碼：

x=1100110 [x]=01100110

x=-1100111 [x]=11100111

反碼：正數的反碼就是其本身，負數的反碼是除符號位以外全部取反

x=1100110 [x]=01100110

x=-1100111 [x]=10011000

補碼：正數的補碼就是其本身，負數的補碼是其反碼+1

x=1100110 [x]=01100110

x=-1100111 [x]=10011001

排序演算法

穩定的排序：插入，冒泡，二叉樹，歸併和其他線性排序

不穩定的排序：選擇，希爾，快速，堆排序

邏輯運算

not:-/    and:^   or:v   xor:~

括弧>非>與>或，異或

集合運算

並：U：兩個集合合并成一個新的，重複的保留一份

交：N：將兩個集合中重複的元素組成一個新的集合

差：-：從A集合中刪去ANB的元素後組成一個新的集合

非：~：全集刪去A中的元素組成的集合

二叉樹

性質1：在二叉樹的第i層上最多有2^(i-1)個節點

性質2：深度為k的二叉樹至多有2^k-1個節點

性質3：對於任意一棵二叉樹，若葉子節點個數為n0，度為2的節點個數為n2，則一定有n0=n2+1

圖

歐拉迴路（一筆畫問題）

定義奇點是跟這個點相連的邊數且有奇數個的點，那麼存在以下兩個定理：

1.圖聯通，有且僅有2個奇點

2.圖聯通，有0個奇點

 

提高組初賽複習