題目
LeetCode 26. Remove Duplicates from Sorted Array
在排序好的整數 Array 中移除重複的元素,並回傳不重複的元素個數,且空間複雜度要為 O(1)。
LeetCode 26. Remove Duplicates from Sorted Array
在排序好的整數 Array 中移除重複的元素,並回傳不重複的元素個數,且空間複雜度要為 O(1)。
這是我參加 2021 iThome 鐵人賽 所寫的系列文章心得。
當初抱著透過寫作來複習一些理論,順帶從自己的角度科普網路知識,終於寫到第 30 天,默默的也寫了 4、5 萬字。
你是否曾經好奇瀏覽網頁時,輸入的網址為什麼都是 http 開頭的?
從網路模型 TCP/IP 聊起,經過網路層的 IP 到傳輸層的 TCP,HTTP 就是基於這些資料傳輸協定之上的應用層協定,我們今天就來看看現代人每天上網的背後都會用到的 HTTP 是何許協定吧!
前面提到 TCP/IP 模型,TCP 和 IP 兩個協定可說是現今網路架構的最重要的協定之二。
TCP 在 OSI 及 TCP/IP 模型中都是屬於傳輸層的協定,而在傳輸層其實也有另一個廣泛被使用的協定,叫做 UDP(User Datagram Protocol,使用者資料報協定),做的事情略有不同。
聊完了 IP 之後,我們接著來看看這兩大傳輸層協定,先從 TCP 開始。
前面提到了一些 Router 連網所需的設定,有 PPPoE、DHCP 以及 Static 這幾種類型,如果成功連上網路後,都會被 ISP 派發到一組 IP 位置(IP Address),也就是你在網際網路中的地址。
但是,雖說你得到了一個 IP 位置,但並非其它人都可以透過這個 IP 位置來找到你,你拿到的很有可能是「虛擬」的 IP 位置;又或者你拿到的是「浮動」IP 位置,隔了一段時間還會變成其它的位置!
除了虛擬、浮動之外,提到 IP 位置當然還有固定的、不同版本的(IPv4、IPv6)。是否有點亂呢?我們接下來就從 IP 位置的基本原理和常見的應用及名稱聊起。
接下來的幾篇,我們來看看網路中的協議到底規範了哪些東西,為什麼要有這些規則?又有何優缺點?
首先來看看 TCP/IP 和 OSI 這兩種 Model 吧!第一個問題,Model 用來幹嘛?