原创 兩臺主機之間的數據鏈路層採用後退N幀協議(GBN)傳輸數據，數據傳輸速率爲16kbps，單向傳播時延爲270ms，數據幀長度範圍是128～512字節，接收方總是以與數據幀等長的幀進行確認。
爲了方便檢索題目搞的有點長……下面請看一道真題： (2012年聯考) 兩臺主機之間的數據鏈路層採用了後退N幀協議（GBN）傳輸數據，數據的傳輸速率爲16kbps，單向傳播時延爲270ms,數據幀的長度範圍是128~512字
2020-07-08 10:35:02
10
原创 1139 First Contact
題目大意 假設A是男生，B是女生。A看上了B，於是A先去找同性基友C，C找靚妹D，D轉告B。要保證C和A是同性，D和B是同性。 如果A和B是同性，則C和D也和他們同性。 思路解析 本題有個坑就是要注意-0000
2020-06-20 03:59:22
原创 1076 Forwards on Weibo BFS + DFS
題目大意 給出每個用戶關注的人的id，和轉發最多的層數，求一個id發了條微博最多會有多少個人轉發。 思路解析 題目給出的是“關注表”，爲了方便，需要轉換成“被關注表”，即可以被哪些人轉發。 本題考查帶深度的圖的遍
2020-06-20 02:42:58
原创 算法心經——二分法
二分法 引例：給定數組[0,1,2,4,5]查找2、3，請設計查找方案。要求：當所找元素不存在時，要輸出最接近的值。 很明顯，引例中是想讓我們找一個不存在的數。此時我們需要兼顧到存在的時候答案正確，再來考慮對於不存在的數返回
2020-06-20 02:42:58
原创 算法心經——分治，抽屜原理
分治，抽屜原理 引例1：給定一個長度爲 n 的整數數組 nums，數組中所有的數字都在 0∼n−1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。 引例2
2020-06-20 02:42:58
原创 經典題目——中序遍歷的後繼
中序遍歷的後繼 引例：給定一棵二叉樹的其中一個節點，請找出中序遍歷序列的下一個節點。 本題還是要將規模縮小，考慮三個節點的簡單模型。可分爲兩種情況： 1.當前節點存在右節點：根據中序遍歷的規則，則當前節點的後繼是右節點的最左
2020-06-20 02:42:58
原创 經典題目——鏈表中環的入口結點
鏈表中環的入口結點 引例：給定一個鏈表，若其中包含環，則輸出環的入口節點。若其中不包含環，則輸出null。 給定如上所示的鏈表： [1, 2, 3, 4, 5, 6] 2 注意，這裏的2表示編號是2的節點，節點編號從0開始。
2020-06-20 02:42:58
原创 經典題目——剪繩子
剪繩子 引例：給你一根長度爲 n 繩子，請把繩子剪成 m 段（m、n 都是整數，2≤n≤58 並且 m≥2）。每段的繩子的長度記爲k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘積是多少？例如當繩
2020-06-20 02:42:58
原创 經典題目——正則表達式匹配
正則表達式匹配 引例：請實現一個函數用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現任意次（含0次）。在本題中，匹配是指字符串的所有字符匹配整個模式。 例如，字符串"a
2020-06-20 02:42:58
原创 1131 Subway Map（兩種解法）
題目大意 給出各地鐵線所經過的站點，構成一張地鐵交通圖。再給出起點和終點，讓你找出最快的一條路徑，如果路徑不唯一就選擇中轉次數最少的那一條。 思路解析 本題是鐵了心的要考鄰接表。傳統的Dijkstra + D
2020-06-20 02:42:58
原创 遞歸實現排列組合
一、組合問題（只選不排） 本題要求實現對n以內的整數進行排列組合（只選不排）。 實現思路就是對於當前第u位數（u <= n），分爲選與不選兩種情況，構成了一棵二叉選擇樹，最終的葉節點就是答案。 爲了節省空間和簡化操作，使用
2020-06-20 02:42:47
原创 遞歸實現指數型枚舉
本題要求實現對n以內的整數進行排列組合（只選不排）。 實現思路就是對於當前第u位數（u <= n），分爲選與不選兩種情況，構成了一棵二叉選擇樹，最終的葉節點就是答案。 爲了節省空間和簡化操作，使用狀態壓縮，對於state，第
2020-03-28 14:45:04
原创 最短Hamilton路徑
本題如果使用暴搜的話會超時。因爲是無向圖，所以最終我們只關心不重不漏的一條路徑的長度，而不關心內部先走哪個點後走哪個點。所以，我們需要對每個點進行位置標記，當然可以開一個visited數組記錄，但爲了操作簡便以及空間複雜度，使
2020-02-20 14:35:51
原创 快速冪
本題暴力解的話會超時。所應用的方法是快速冪，其主要思想是這樣的：比如求3^7 3^1 = 3; 3^2 = 9; 3^3 = 27; 這裏的3^3不是暴力算出來的，我們已經算出來了3^1 = 3和3^2 = 9;所以兩
2020-02-20 14:35:51
原创 1114 Family Property
題目大意 給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數。首先在第一行輸出家庭個數（所有有親屬關係的人都屬於同一個家庭）。隨後按下列格式輸出每個家庭的信息：家庭成員的最小編
2019-10-25 13:18:28