原创 一篇文章幫你搞清楚數據鏈路層在網絡中的作用

文章目錄封裝成幀透明傳輸字符計數法字符填充法零比特填充法違規編碼法差錯控制循環冗餘檢驗CRC海明碼(漢明碼)流量控制停止等待協議滑動窗口協議可靠傳輸傳輸數據使用的鏈路使用點對點信道(PPP協議)使用廣播信道(CSDA/CD協議)

原创 一篇文章幫你理解網絡層功能

文章目錄虛電路服務和數據報服務數據報服務虛電路服務網際協議IPIP地址的分類IP地址與硬件地址地址解析協議ARPIP數據報的格式IP層的轉發分組劃分子網和構造超網劃分子網子網掩碼使用子網時的分組轉發無分類編址CIDR(構成超網)網

原创 運輸層:幫你理解TCP、UDP的相關知識

  運輸層位於網絡層之上、應用層之下,向它上面的應用層提供通信服務;屬於面向通信部分的最高層,也是用戶功能中的最底層。 從網絡層來說,通信的兩端是主機;IP數據報的搜捕明確標誌了兩個主機的IP地址,但是這種說法還不夠清楚。通常一個主機

原创 JVM —— 類加載器子系統

類加載的過程 加載 通過一個類的全限定名獲取定義此類的二進制字節流 將這個字節流所代表的靜態存儲結構轉化爲方法去運行時的數據結構 在內存中生成一個代表這個類的 java.lang.Class 對象,作爲方法區這個類的各種數據的訪問入口;

原创 碼雲的初次使用

文章目錄 下載Git 碼雲官網註冊 初始化 第一次上傳代碼到git 通過這篇博客成功使用了碼雲:https://blog.csdn.net/ai1362425349/article/details/82119889 現在整理一下,方便以

原创 理解摩爾投票法

算法題目:數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字(數組非空,一定存在這個數字)。  摩爾投票法算法的本質思想就是:抵消,抵消,抵消,到不能再抵消爲止。 首先,我們先來了解一下是如何抵消的,抵消就是讓數組中任意兩個

原创 通過前、中、後序遍歷序列中的任意兩個構造二叉樹【Java實現】

二叉樹的前序、中序和後序遍歷是二叉樹學習中的一個重點,也是二叉樹中很基礎的一部分,需要我們熟練的運用;通常已知二叉樹,很多同學都能很輕鬆的得到其前序、中序和後序遍歷的隊列,甚至層序遍歷也不在話下,如果是反過來呢?如果是理解不夠的同學就會覺

原创 數據鏈路層功能總結【輕鬆理解數據鏈路層】

計算機網絡是很重要的一部分知識,之前也認爲很難,因爲要分那麼多層(五層或七層),而且每一層還有自己的功能和協議,一大堆的東西很不好學;但是後來發現了一個很好的學習方法,就是先熟悉每一層的作用,然後再順着思考他爲了實現這個功能要怎

原创 HTTP和HTTPS的區別【面試常考】

這個是根據查閱別人的博客,並結合自己的思想總結的,發出來是對自己的檢驗也希望可以幫到大家;如有錯誤歡迎指出 HTTP和HTTPS是計算機網絡中很重要的知識點,面試的時候很容易被問他們的區別,可能每個人都會有自己理解; HTTP是明文傳

原创 不使用乘除和任何判斷、循環計算1+2+...+n【邏輯符短路】

題目來自於《劍指offer(第2版)》,原題是: 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。  首先,如果我們只是求1+2+...+n

原创 數據結構查找算法之二叉查找樹(二叉排序樹)【附Java代碼實現,圖解】

基本思想:二叉查找樹是先對待查找的數據進行生成樹,確保樹的左分支的值小於右分支的值,然後在就行和每個節點的父節點比較大小,查找最適合的範圍。 這個算法的查找效率很高,但是如果使用這種查找方法要首先創建樹。 二叉查找樹或者是空樹,或者是具有

原创 數據結構查找算法之平衡二叉樹【附Java代碼實現,圖解】

平衡二叉樹,又稱爲 AVL 樹。實際上就是遵循以下兩個特點的二叉樹: 每棵子樹中的左子樹和右子樹的深度差不能超過 1; 二叉樹中每棵子樹都要求是平衡二叉樹; 平衡因子:每個結點都有其各自的平衡因子,表示的就是其左子樹深度同右子樹深度的

原创 數據結構查找算法之紅黑樹

基本概念 紅黑樹,本身是一棵二叉查找樹,在其基礎上附加了兩個要求: 樹中的每個結點增加了一個用於存儲顏色的標誌域; 樹中沒有一條路徑比其他任何路徑(指的是從任何一個結點開始,一直到其子孫的葉子結點的長度)長出兩倍,整棵樹要接近於“平衡”

原创 數組地址計算

1、一維數組 設數組爲A = a1,a2,a3,a4…ai…an; 每個數據元素佔d個存儲單位,則元素a[i]的存儲地址爲 Loc(A[i])=Loc(A[1])+(i−1)∗dLoc(A[i])=Loc(A[1])+(i−1)∗

原创 圖解設計模式+代碼(六):行爲型模式

訪問者模式 1、定義與特點 定義:將作用於某種數據結構中的各元素的操作分離出來封裝成獨立的類,使其在不改變數據結構的前提下可以添加作用於這些元素的新的操作,爲數據結構中的每個元素提供多種訪問方式。它將對數據的操作與數據結構進行分離,是行爲