---
# System prepended metadata

title: 記東記西 part.2

---

# 記東記西 part.2
**貝式定理**
![](https://i.imgur.com/o7yg8uh.png)
![](https://i.imgur.com/Rd03IG0.png)

**機密三大特性(CIA)**
Confidentiality(機密性)
Integrity(完整性) MD5,SHA,
Availability(可用性)

其它安全性服務
Non-repudiation (不可否認性)
Authentication (身分鑑別)
Authority (存取權限控制)

**非對稱演算法**
RSA,SSL
**NP problem**
P: 計算:多項式 驗證:多項式
NP: 計算:指數 驗證:多項式
NP-Hard:計算:指數 驗證:指數
NP-Complete:NP-hard 可轉換成NP problem

如果是P=NP，那SAT就也等於P
P到底是否等於NP，目前不知道，所以NP-complete跟P之間的關係也是unknow
通常都是在問左邊的:
![](https://i.imgur.com/M6hPiTg.png)

**多重繼承帶來的問題**
多重繼承容易導致鑽石繼承（菱形繼承）問題
**Doubly Linklist**
優點:
1.兩個指標節點，在處理加入或刪除節點動作時，
      速度比較快。
    2.雙向鏈結串列有任一端的指標連結錯誤或脫落，它可以快速進行修補錯誤或脫落的連結節點
缺點:
1.兩個指標節點，所以比較浪費記憶體空間
2.加入或刪除時，必須要有較多的連結節點

**SDLC**
Requirement gathering and analysis
Design
Implementation or coding 
Deployment 
Maintenance
![](https://i.imgur.com/1pUJkrk.png)

**物件導向**

四大特性:
**抽象性:**
簡化複雜的現實問題的途徑，它可以為具體問題找到最恰當的類別定義，並且可以在最恰當的繼承級別解釋問題

**多型:**
同一操作作用與不同類的例項，將產生不同的執行結果，即不同類的物件收到相同的訊息時，將得到不同的結果。

**繼承:**
繼承指的是建立一個新的派生類，從一個或多個先前定義的類中繼承資料和函式，可以重新定義或加進新資料和函式，從而建立了類的層次或等級。

**封裝性:**
通過限制只有特定類別的物件可以存取這一特定類別的成員，而它們通常利用介面實作訊息的傳入傳出

**物件導向的五大原則:**
單一職責原則，開放封閉原則，里氏替換原則，依賴倒置原則，介面隔離原則

**IPv6**
128bits 16進位

IPv6 的位址類型分為 Unicast ( 單播 )、Anycast ( 任播 ) 及 Multicast ( 群播 ) 三種，與 IPv4 位址相較，**取消** Broadcast ( 廣播 ) 類
型。

**三層式(3-tier)應用程式架構**
1.使用者介面層(Presentation tier)
2.運算邏輯層(Business Logic tier)
3.資料服務層(Data Service tier)

**TCP**
三方交握
* 由客戶端發起傳送SYN，攜帶一個客戶設定的亂數為A作為訊息序列號
* 伺服器收到SYN後，回送一個SYN/ACK，ACK的確認碼為A+1，SYN/ACK本身攜帶一個B
* 客戶端收到SYN/ACK包後，傳送ACK包後的序號被設定為A+1而確認碼為B+1
* 
**SCTP**
四向交握
多重串流 (Multi-streaming)
路徑多宿 (Multi-homing)
https://applezulab.netdpi.net/network/sctp_introduction
**模式結構**
![](https://i.imgur.com/uCMcX29.png)
