NOIP初賽知識點集錦

2021-08-28 16:13:53 字數 2275 閱讀 6166

乙個

32位整型變數佔

4位元組(

乙個位元組8位

)運算子優先順序表

!> & > ^ > | > && > ||

與位運算結合優先順序:邏輯非(!,┐)

=按位反(~)

>

位移運算(

<>

)>

不等號(

>=,<=

)>

等號(==,!=

)>

按位與(&)

>

按位異或(^)

>

按位或(|)

>

邏輯與(&&,

∧)>

邏輯或(||,

∨)常用:除、乘、取餘、加、減。(按優先順序從大到小順序)

氣泡排序!!!歸併排序!!!(注意相同的數排序後的不同位置)5、

進製的字母表達: h

(hexadecimal

)——16進製制

d(decimal

)——10進製

o(octonary

)——8進製

b(binary

)——2進製

6、進製間的轉換 例:

注意:最後寫的順序(小數部分與整數部分不同!) x

進製先轉10進製,再轉y進製

9、線性探查法:設給出一組元素,它們的關鍵碼為:37,25,14,36,49,68,57,11,雜湊表為ht[12],表的大小m = 12,假設採用hash(x) = x % p; // (p = 11) 11是接近m的質數,就有:

hash(37) = 4 hash(25) = 3 hash(14) = 3 hash(36) = 3 hash(49) = 5 hash(68) = 2 hash(57) = 2 hash(11) = 0

採用線性探查法處理衝突

需要加入乙個元素時,使用雜湊函式進行計算,確定元素的桶號h0,按此桶號檢視該桶,如果是所 要搜尋的元素的關鍵碼,則說明表中已有此元素,不再進行此元素的插入,否則即為衝突,再檢視緊 隨其後的下乙個桶,如果是空桶,則搜尋失敗,新元素插入即可。

在閉雜湊的情形下不能隨便物理刪除表中已有的元素。因為若刪除元素會影響其他元素的搜尋。

10、ip位址的要求:最大數是255.255.255.255,是乙個廣播位址,別的都小於它。

完全圖:任意兩點均有連邊的圖,其中邊數為n*(n-1)/2,其中n為圖中節點個數

連通圖:任意兩點之間都能直接或間接通過邊到達的圖

樹:任意兩點之間的簡單路徑有且僅有一條(或有n個點,n-1條邊的連通圖)

尤拉圖:可以一筆畫出來的圖

乙個圖是尤拉圖的充要條件(無向圖):度為奇數點的點的個數<=2

尤拉環遊:通過圖中每邊恰好一次的閉路徑

尤拉閉跡:通過圖中每邊恰好一次的路徑

(1)字首、中綴、字尾表示式  轉換與求值

(2)完全圖及其性質:

若乙個圖的每一對不同頂點恰有一條邊相連,則稱為完全圖。完全圖是每對頂點之間都恰連有一條邊的

簡單圖。

n個端點的完全圖有

n個端點及

n(n − 1) / 2條邊

(3)二叉樹:

如圖所示:

二叉樹結論:滿二叉樹的葉結點個數為n,則它的結點總數為2 * n – 1    (注意逆用)

先序遍歷、中序遍歷、後序遍歷

滿二叉樹:一顆深度為k且有2^k-1個節點的二叉樹稱為滿二叉樹;

完全二叉樹:對滿二叉樹的結點進行連續編號,約定編號從根結點起,自上而下,自左至右。深度為k的,有n個結點的二叉樹,當且僅當其每乙個結點都與深度為k的滿二叉樹編號從1至n的結點對應時,稱為完全二叉樹。

幻方規律:

幻方:第一行中間是1,下乙個數寫在上乙個數的右上面那個格(第一行的上一行是最後一行,最後一列的右面是第一列),如果右上面那個格已經填過就填下面那個(能填右上填右上,填不了右上就填下面那個)

大佬文章

CSS知識點集錦

updatetime 2017年3月21日08 03 13 2.css樣式優先順序問題 正常情況下,外部樣式 行內樣式 內部樣式 由低到高 important 可以打破這種優先順序順序,如果css樣式,被 important 修飾,則被其修飾的樣式具有最高優先順序,即 外部樣式 行內樣式 內部樣式 ...

Vue知識點集錦

一 使用了vue的頁面,肯定會經歷乙個完整的生命週期,與一般的普通頁面是不一樣的,所以直接獲取dom結構是獲取不到的,只有在mounted之後才能獲取到 servicemanagementaddcrud.vueinit function 一些dom操作,在vue的mounted 函式裡面再進行繫結 ...

NOIP初賽知識

目錄 覺得有用就頂起來 與 或 非 同或和異或是邏輯運算的符號,在noip初賽知識中很常見 符號表示 與 或 非 同或 異或 都是些奇怪的符號 定義 1為真,0為假 與運算 0 0 0 0 1 0 1 0 0 1 1 1 即所有引數都為真,才返回真 或運算 0 0 0 0 1 1 1 0 1 1 1...