原创 redis 爲什麼是單線程？
首先，我們需要明白，多線程解決的問題。當一個線程處理的任務是I/O密集型的，而I/O傳輸數據很慢，因此線程總是處於等待數據傳輸，從而造成CPU資源的浪費。這時我們可以開闢多個線程，當一個線程在等待I/O傳輸時，調度其他線程進行任務
2020-06-25 13:28:24
原创 虛函數表指針與虛函數表分別位於進程內存的哪一個段？
Linux虛函數表指針與虛函數表分別位於進程內存的哪一個段 虛函數表指針 虛函數表指針是虛函數表所在位置的地址。虛函數表指針屬於對象實例。因而通過new 出來的對象的虛函數表指針位於堆，聲名對象的虛函數表指針位於棧 虛函數表 虛函
2020-06-25 13:28:12
原创 求一個序列中逆序對的數目
例：求出 3 2 1 4 5序列中逆序對的個數 答：明顯可以看出，逆序對有（3，2），（3，1），（2，1），因而逆序對的個數爲3 思路：方法一：將每一個數字都和後面的數字進行大小比較，這樣計算數量級爲O（n^2） 方
2018-08-22 19:43:27