原创 【Reactor模式】
目錄 一 IO五種模型 二 I/O多路複用 Reactor是一個使用了同步非阻塞的I/O多路複用機制的模式。 三 Reactor模式 1 Reactor結構 2 Reactor模式流程 3 Reactor模式的實現方式 Netty
2020-04-12 04:20:00
原创 計數排序，基數排序，桶排序
參考：https://blog.csdn.net/sinat_34820292/article/details/82861535?depth_1-utm_source=distribute.pc_relevant.none-task-bl
2020-04-12 04:20:00
原创 socket網絡編程常見問題
請問你有沒有基於做過socket的開發？具體網絡層的操作該怎麼做？（其實也是問網絡編程的基本步驟） 服務端：socket-bind-listen-accept 客戶端：socket-connect 請你來說一下socket編程中服務器
2020-04-12 04:20:00
原创 【數據結構】KMP算法
目錄 KMP時間複雜度 match函數 match的實現 match的時間複雜度 具體代碼實現： KMP要求模式串一頭一尾能匹配上 解釋： j=6時候，match = 3，意思是p0-p3是能夠和p（6-3）-p6匹配。 注意：
2020-04-04 05:03:55
原创 正整數序列輸出最小的整數
給定一個正整數序列，請嘗試通過將它們重新排列，組合成一個最小的整數。例如輸入爲數組 [3, 6, 9, 12]，返回值爲12369。由於有可能會超出整數最大範圍，所以請返回字符串類型。 劍指offer上有 class Solution{
2020-04-03 13:43:53
原创 【random取概率】有一個大文件，只掃描一遍的情況下，等概率返回其中一行
（簡答題）有一個大文件，只掃描一遍的情況下，等概率返回其中一行 順次掃描文件的時候，第一行的時候，返回這一條數據，第二行以1/2的概率用第二行的數據替換這條數據，以此類推，在第n行的時候，以1/n的概率用這一行數據替換之前的結果。最終的
2020-04-03 13:43:53
原创 【計算機網絡】訪問一個網頁的過程
參考：https://blog.csdn.net/qq_35075909/article/details/91969830 參考：https://blog.csdn.net/u010653908/article/details/53453
2020-03-29 08:41:27
原创 劍指offer 彙總
一 二維數組中的查找 找target 2/27 二 替換空格 三 鏈表翻轉（從尾到頭打印鏈表）2/28 六 旋轉數組的最小元素 七 斐波那契數列 八 跳臺階 九變態爬樓梯 十 矩形覆蓋
2020-03-23 11:14:34
原创 new/delete與malloc/free
請你回答一下new/delete與malloc/free的區別是什麼 ①它們都是動態管理內存的入口。 ②malloc/free和operator new/operator delete是c++標準庫的函數，new/delete是c++
2020-03-23 11:14:34
原创 C++從源文件到可執行文件 & 目標文件 & 鏈接
C++從源文件到可執行文件的過程、 源代碼–>編譯預處理–>編譯–>優化–>彙編–>鏈接–>可執行文件 具體如下： 編譯預處理-宏、條件編譯指令-頭文件指令 讀取源程序，對其中的僞指令（以#開頭的指令）和特殊符號進行預處理。 宏定義指令：
2020-03-23 11:14:34
原创 TCP相關問題
TCP和UDP的區別？TCP三次握手 1）TCP和UDP區別 【1】 連接 TCP是面向連接的傳輸層協議，即傳輸數據之前必須先建立好連接。 UDP無連接。 【2】 服務對象 TCP是點對點的兩點間服務，即一條TCP連接只能有兩個端點； U
2020-03-23 11:14:34
原创 劍指offer刷題 3
用兩個棧實現隊列 3/4 參考：https://www.cnblogs.com/silentteller/p/11827215.html 思路： 隊列先進先出，棧先進後出 棧1：模擬入隊；棧2：模擬出隊；res：保存出隊結果 實現入隊：將
2020-03-07 05:28:25
原创 劍指offer刷題2
四 重建二叉樹 2/29 參考https://blog.csdn.net/JMasker/article/details/86761566 浙江大學數據結構二叉樹https://www.bilibili.com/video/av551
2020-03-03 02:57:11
原创 劍指offer刷題
1 二維數組找target 2/27 題目描述：在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數
2020-02-29 11:29:39
原创 普林斯頓大學—算法4—學習記錄
開發有效算法的流程： 1-建立問題模型 2-提出算法解決問題 3-運行時間、存儲空間不足--找出問題所在--提出新算法 以上爲設計和分析希算法的科學途徑，找出問題的實質，通過實踐驗證模型，進而改進模型和方法。 2-1 動態連通性問題
2019-03-03 22:17:00