乙個
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...