原创 字典樹TrieTree(prefixTree)
TrieTreeC++代碼 C++代碼 #include<cstring> class TrieNode{ public: const int static MaxBranchNum = 26; int pass; int
2020-05-16 19:08:27
原创 time4:it is about time
time4:it is about timeabstractionI. introductionA. it is about timeB. the challenge of dynamic traffic engineering
2020-05-13 09:37:44
原创 SDN-RDCD: A Real-Time and Reliable Method for Detecting Compromised SDN Devices
SDN-RDCD: A Real-Time and Reliable Method for Detecting Compromised SDN DevicesabstractI. introductionII. detection
2020-05-11 01:44:45
原创 快速排序
快速排序理解代碼 理解 初始狀態如上圖，設置兩個指針low和high，設置變量temp作爲比較依據。 算法過程如下： （1）首先從末尾向前比較，①arr[high] >= temp，那麼high–,繼續從末尾向前比較。②arr[
2019-09-15 21:35:59
原创 並查集
原文鏈接：https://blog.csdn.net/hlk09/article/details/81462771 並查集 1. 並查集模板 並查集又名不相交集合，實質上是父指針表示法的
2019-09-15 21:35:59
原创 leetcode119楊輝三角
[leetcode]119. 楊輝三角題目鏈接題目描述代碼實現 題目鏈接 楊輝三角II 題目描述 給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。 示例: 輸入:
2019-09-15 21:35:59
原创 scanf-空白字符
原文鏈接：http://www.cnblogs.com/liuweilinlin/p/3180249.html 原文鏈接：http://www
2019-09-15 21:35:59
原创 [leetcode]459. 重複的子字符串
[leetcode]459. 重複的子字符串題目鏈接解法1解法2 題目鏈接 點擊這裏 解法1 參考leetcode題解。 數學上的周期函數 f(x) = f(x+t),表示一個簡單的周期函數。所以對於字符串利用本公式檢驗是否屬於週
2019-09-09 21:51:21
原创 c++
c++ struct typedef 一、結構體定義 1.C語言中結構體定義：C允許用戶建立由不同類型的數據組成的組合型的數據結構。 struct 結構體名 {成員表列}; 只是建立了一個結構體類型，相當於模型而沒有定義變量，其中並無
2018-09-06 15:32:41
原创 北航08機試 旋轉矩陣
記錄座標規律 旋轉90度，得到X[I][J] –> X[J][N-I-1] 旋轉180度，X[I][J] - > [N-I-1][N-J-1] 旋轉90度，得到X[I][J] –> X[J][N-I-1] 旋轉2
2018-09-06 15:32:41