原创 C++ 庫中的堆
1.建堆 對於堆的操作是一些算法，而不是單獨的數據結構，堆是對vector進行的操作。 建堆使用 make_heap()函數 建堆之前引入庫 #include<stdio.h> #include<algorithm> 堆算法 #i
2020-06-24 23:51:30
原创 Ubuntu 16.04 分割超大pcap文件
在處理pcap文件時會出現由於文件過大、內存不足而導致無法打開pcap文件，這時可以將其分割爲多個小的pcap文件 # 查看wireshark的安裝路徑 whereis wireshark /usr/bin/wireshark /et
2020-06-24 23:51:20
2
原创 使用pip將模塊安裝到指定Python版本下
參考鏈接：https://blog.csdn.net/u013187057/article/details/81173243 使用 sudo pip install 會默認安裝到Python2中，如需安裝到Python3，則需要使用命令
2020-06-24 23:51:20
原创 No module named ‘scapy.all’; ‘scapy’ is not a package
參考鏈接：https://www.fujieace.com/python/scapy-all.html 錯誤原因：目錄下還有一個名爲scapy的py文件（很智障了
2020-06-24 23:51:20
5
原创 Ubuntu 16.04 下 tensorflow GPU 安裝總結
//先佔坑 重要鏈接 https://blog.csdn.net/wcx1293296315/article/details/81156036 https://www.jianshu.com/p/98028ef0c52e https://
2020-06-24 23:51:20
原创 leetcode - cn | 數學&位運算
只出現一次的數字 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 示例 1: 輸入: [2,2,1] 輸出
2019-08-28 18:43:59
原创 清華機試真題
題目感覺比較模式，中規中矩，但是很容易超時或者是有些複雜情況覆蓋不到 進制轉換 題目描述 將一個長度最多爲30位數字的十進制非負整數轉換爲二進制數輸出。 輸入描述: 多組數據，每行爲一個長度不超過30位的十進制非負整數。 （注意是1
2019-08-28 18:43:59
原创 動態規劃 VS 記憶化搜索
記憶化搜素=搜索的形式+動態規劃的思想 動態規劃適用於：要使用的子問題的值已經被確定，不會再被更新的情況 適合動態規劃的都適合記憶化搜索，反之不然 思想：在搜索過程中，會有很多重複計算,如果我們能記錄一些狀態的答案，就可以減少重複搜索量
2019-08-28 18:43:59
原创 leetcode - cn | 圖論
島嶼數量 給定一個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。一個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1: 輸入: 11110 11010
2019-08-28 18:43:59
原创 部分筆試題
360 兩個數字，m進制，n位數，可以重新排序數字的順序，兩個數對應相加並對m取模而不進位，求最大和 參考代碼爲：https://blog.csdn.net/qq_18310041/article/details/99656445 思路和
2019-08-28 18:43:59
原创 二叉樹遍歷 | 遞歸 & 非遞歸
中序遍歷 一直遍歷左子樹到空，然後轉移到右子樹 void inorder(TreeNode *root,vector<int> &path){ stack<TreeNode*> s; TreeNode* p=root;
2019-08-28 18:43:59
原创 leetcode - cn | 模擬面試
快樂數 編寫一個算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義爲：對於一個正整數，每一次將該數替換爲它每個位置上的數字的平方和，然後重複這個過程直到這個數變爲 1，也可能是無限循環但始終變不到 1。如果可以變爲 1，那麼這個數就是
2019-08-28 18:43:59
原创 桶排序、基數排序、計數排序
參考鏈接：https://blog.csdn.net/qq_19446965/article/details/81517552 桶排序 首先求出最大值最小值，把此區間劃分爲k個區間（即k個桶），再分別對桶內元素進行排序，將桶內元素合併得到
2019-08-08 18:20:02
原创 王道——機試指南
計算字符串的結果 #include<iostream> #include<stack> #include<string> #include<sstream> #include<vector> #include<stdlib.h> usi
2019-07-31 18:15:09
原创 樹狀數組
參考鏈接爲： https://blog.csdn.net/Small_Orange_glory/article/details/81290634 https://blog.csdn.net/int64Ago/article/details
2019-07-30 18:51:52