LeetCode 26. Remove Duplicates from Sorted Array
題目
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 用來幹嘛?
聊了這麼多上網的服務,或許大家最在意的還是上網的速度吧!
但你知道 ISP 們平常所說的網路速度和你存在 D 碟中檔案大小的單位,其實不同的嗎?