原创 最長匹配前綴
定義 在使用 CIDR 時，路由表的每個項目的組成 ，<網絡前綴，下一跳地址>。在查找路由的時候可能會得到不止一個匹配的結果。此時應當從匹配結果中選擇具有最長網絡前綴的路由。因爲網絡前綴越長，其地址塊就越小，路由就越具體。 實例
2020-06-25 10:30:20
原创 極簡學習信號量
參考 《王道-操縱系統》 概述 信號量機制用於解決同步和互斥的問題，它通過兩個原語 wait 和 signal 實現，也可以表示爲 p，v。其中 wait 是申請資源，signal 是釋放資源。 整型信號量 整型信號量是將信號量定
2020-06-25 10:30:20
原创 mybatis 獲取數據爲null（註解方式）
在使用 muybatis 獲取 mysql 的日期數據的時候，其中一個數據一直爲空，而其他在同一實體中的數據卻可以正常獲取。 此種情況很可能是 mysql 中的數據與 java 實體類數據映射失敗的原因，使用註解開發時，要求實體類
2020-06-25 10:30:20
原创 散列表平均查找長度計算題
【408-2019年 8】 現有長度爲11且初始爲空的散列表HT，散列函數是H(key) = key %7，採用線性探查（線性探測再散列）法解決衝突將關鍵字序列87,40,30, 6,11,22,98,20依次插入到HT後，HT查
2020-06-25 10:30:20
原创 Kerberos 原理簡介
Kerberos 是非常出名的密鑰分配協議，同時也兼具了鑑別協議的功能，也是一個 KDC（Key Distribution Center，密鑰分配中心）。Kerberos 採用 AES 進行加密，所以安全性更高。 Kerberos
2020-06-25 10:30:20
1
原创 使用druid連接池報錯Access denied for user ''@'localhost' (using password: YES)
關於這條報錯結果有很多可能，我遇到的問題是在 druid 的配置文件中，鍵值對的健寫錯了，必須完完全全和官方文檔一樣。 報錯提示 2月 03, 2020 3:18:47 下午 com.alibaba.druid.pool.Drui
2020-06-25 10:30:20
原创 簡單入門鄰接表
初學鄰接表會覺得鄰接表很難記憶，尤其是其數據結構部分，下面我們簡單介紹一下鄰接表。 1. 大體的認識 首先給出一個有向圖和它的鄰接表。 給出其數據結構的表示 // 邊表的結構 typedef struct ArcNode
2020-06-25 10:30:20
原创 解析兩臺主機傳送郵件的會話過程
題目源自《王道計算機網絡考研複習》 A:220 beta.gov simple mail transfer service ready B:HELO alpha.edu A:250 beta.gov // 整個郵件的傳送命令從
2020-06-25 10:30:20
原创 常見的平均查找長度總結
// 部分圖片源自網絡視頻教程 1. 平均查找長度（ASL） pi 是查找到某個元素的概率（probability） ci 是查找到這個元素時已經比較的次數，如，查找在 10 個數中查找第 5 個數，其比較的次數是多少（包括和
2020-06-25 10:30:20
原创 時間複雜度選題
題型一 1.設n是描述問題規模的正整數，則下列程序片段的時間複雜度是（） i=n*n; while(i!=1) i=i/2; A. O(log2nlog_2nlog2n) B. O(n) C. O(n\sqrt{n}n)
2020-06-25 10:30:20
原创 樹，森林，二叉樹之間轉換的口訣記憶
樹，森林和二叉樹的轉換並不難，但是其繞來繞去的轉換卻很麻煩，尤其是在面臨 考試的時候，很容易把自己繞昏，這裏總結以下用口訣的方式加強各種轉換的記憶。 1. 樹和森林->二叉樹 口訣 同級加線：同一層次的結點連線 越級只留
2020-06-25 10:30:20
原创 各層網絡設備的總結
// 該筆記僅爲學習記錄 1. 物理層 1. 中繼器 在兩個節點之間，將信號放大傳輸 加強基帶信號，用於傳輸數字信號 中繼器可以減少失真 2. 集線器 集線器就是有多個端口的中繼器 3. 放大器 加強寬帶信號，用於傳輸模擬信
2020-06-25 10:30:20
原创 javaWeb項目中集成發送郵件的功能
參考 Java 基於JavaMail實現向QQ郵箱發送郵件 java.lang.NoClassDefFoundError: com/sun/mail/util/MailLogger for JUnit test case for
2020-04-24 11:19:19
原创 多路訪問鏈路和協議的簡介
簡介 多路訪問鏈路，有些教材又叫做介質訪問控制，我更喜歡第一種叫法，因爲更清晰明瞭。 首先，在鏈路層中，我們有兩種類型的網絡：點對點鏈路和廣播鏈路（點對點不是這篇文章的主題）。而廣播鏈路會存在一種問題，就是多路訪問的問題，什麼意思
2020-04-21 21:34:46
原创 Spring MVC跨服務器上傳文件報錯 500（status of 405）
參考 黑馬課程 瀏覽器報錯提示 出現這個問題是服務器內部發生了錯誤，原因是 Tomcat 默認是隻讀的，這是需要到 Tomcat 服務器下修改相關內容 修改 到你的 Tomcat 安裝目錄下的 conf 文件夾找到 Web.xm
2020-02-28 16:03:44