Backend

資料結構與演算法-6-ALG_Doubly_LinkedList

前言

跟著講師的進度，這次要嘗試實作doubly linkedList，所謂的doubly linkedList，如上圖所示，就是每個節點都具有兩個指標，分別指向prev, next。

介面

根據講師的說法，他主要是參考java的介面

class Node {
  constructor(value) {…

資料結構與演算法-5-ALG_QuickSort

前言

Quick Sort跟Merge Sort很常被拿出來一起談，兩者在最佳狀況時都能達到O(nlogn)的時間複雜度，不過這次主要談的Quick…

資料結構與演算法-3-Array和ArrayList

前言

作為一個JS開發者，我對於JS的「Array」一直都感到非常熟悉。

const arr = [];

這樣就是一個Array不是嗎XD？ 以前的我也是這麼想的~~反正大家都說他是Array~~。

資料結構與演算法-2-Queue And Stack

前言

Queue簡單的說法就是一個FIFO(First In First Out)的結構，Stack則是一個LIFO(Last In First…

資料結構與演算法-1-Linked List

前言

講師將Linked List(以下縮寫為LL)稱為node base data structure是蠻有道理，看看上面的圖，每一個節點包含資料本身以及指向另一個資料位置的紀錄。…

電腦與外界的通訊方式-輸入/輸出(I/O)管理

前言

許多Process的執行除了依賴CPU的運算及Memory的儲存，也依賴於其他設備，其中一部分專門用於接受使用者輸入及引導輸出的設備，被稱為I/O設備，I/O就是input及output的簡稱。

透過今天的內容，會稍微了解IO管理的設計，以及是透過什麼方式整合IO設備與CPU的溝通。

IO管理的目標

• 易用: 方便用戶使用

欸黑，我的主機不在我家-託管(hosting)

前言

前幾天的主題大概已經描述一個輪廓Web: 一般而言我們使用瀏覽器作為client，透過HTTP，去與一台一個具有特定ip位置的server用GET方法取得網頁內容，並透過瀏覽器引擎渲染出網頁的畫面。

這邊我們用一個問題代入今天的主題: server都被放在哪裡?

說只有對方聽得懂的話-HTTPS & SSL & TLS

前言

之前曾經談過關於Internet Protocol Suite(IPS)，提到過Web中的各個網站就是HTTP的應用，又提到過IPS可以以四層來理解:

1. 應用(application): HTTP
2. 傳輸(transport): TCP
3. 網路互連(internet): IP

自己家的地址自己取-網域(domain) v.s. 網域名稱系統(domain name system)

前言

域名讓網頁的ip地址轉變成能夠被人類理解的內容，根據維基百科的資料，到2022年已經有超過5億的域名登記註冊。

今天要稍微深入看一下Domain name這個部分的內容，內容應該會包含域名的結構、域名系統(DNS)如何在client要求與建立連線時將正確的ip交付。

特性