思路：分治思想，通過不斷地合并兩個有序的數(shù)組達到最終的排序結(jié)果。需要O(n)的輔助空間，即空間換時間。相較于快速排序的優(yōu)點在于其穩(wěn)定。
發(fā)簡信
IP屬地：廣東
-
歸并排序
-
內(nèi)存泄漏
內(nèi)存泄漏通常是因為調(diào)用了malloc/new等內(nèi)存申請操作，但是缺少了對應的free/delete。可以用Linux環(huán)境下的內(nèi)存泄漏檢查工具Valgrind；或者寫代碼時，添...
-
軟鏈接和硬鏈接區(qū)別
為了解決文件共享問題，Linux引入了軟鏈接和硬鏈接。除了為Linux解決文件共享使用，還帶來了隱藏文件路徑、增加權(quán)限安全及節(jié)省存儲等好處。若1個inode號對應多個文件名，...
-
一個函數(shù)的調(diào)用過程
1、參數(shù)拷貝（參數(shù)實例化）。2、保存當前指令的下一條指令，并跳轉(zhuǎn)到被調(diào)函數(shù)。這些操作均在main函數(shù)中進行。 1、移動ebp、esp形成新的棧幀結(jié)構(gòu)。2、壓棧（push）形成...
-
const修飾成員函數(shù)的目的？
類的成員函數(shù)后面加const，表明這個函數(shù)不會對這個類對象的數(shù)據(jù)成員（非靜態(tài)數(shù)據(jù)成員）作任何改變。常函數(shù)：成員函數(shù)后加const后稱為常函數(shù)；常函數(shù)不可以修改成員屬性；成員屬...
-
C++實現(xiàn)簡單線程池一些C++11特性 了解一下lambda表達式，利用Lambda表達式，可以方便的定義和創(chuàng)建匿名函數(shù) 值捕獲 引用捕獲 隱式捕獲 類型尾置讓編譯器在函數(shù)定義的時候知道返回類型...
-
設計模式
單例模式 應用：常用于管理資源，如日志、線程池 工廠模式 簡單工廠模式、工廠方法模式、抽象工廠模式作用：封裝對象的創(chuàng)建，分離對象的創(chuàng)建和操作過程，用于批量管理對象的創(chuàng)建過程，...
-
pytorch面試總結(jié)
一. pytorch多卡訓練的原理 原理：（1）將模型加載到一個指定的主GPU上，然后將模型淺拷貝到其它的從GPU上；（2）將總的batch數(shù)據(jù)等分到不同的GPU上（坑：需要...
-
Flask面試問題
1. 解釋什么是Flask及其好處？ Flask是一個Python編寫的Web微框架，讓我們可以使用Python語言快速實現(xiàn)一個網(wǎng)站或Web服務。 2. Django和Fla...
-
-
同步與異步、阻塞與非阻塞
同步與異步 同步與異步是針對應用程序與內(nèi)核的交互而言的，同步過程中進程觸發(fā) I/O 操作并等待或者輪詢的去查看 I/O 操作是否完成，異步過程中進程觸發(fā) I/O 操作以后，直...
-
-
fork與vfork的區(qū)別
fork（）與vfock（）都是創(chuàng)建一個進程，總結(jié)有以下三點區(qū)別： fork （）：子進程拷貝父進程的數(shù)據(jù)段，代碼段vfork （ ）：子進程與父進程共享數(shù)據(jù)段 fork ...
-
守護進程
什么是守護進程daemon Linux daemon是運行于后臺常駐內(nèi)存的一種特殊進程，周期性的執(zhí)行或者等待trigger執(zhí)行某個任務，與用戶交互斷開，獨立于控制終端。一個守...
-
生產(chǎn)消費者模型
condition_variable條件變量可以用來實現(xiàn)線程同步，它必須與互斥量mutex配合使用。條件變量適用場景：一個線程先對某一條件進行判斷, 如果條件不滿足則進入等待...
-
狀壓DP，種樹
有一塊土地，準備用來種果樹，這塊土地可以分割為N * M塊，每一塊種一顆果樹。為了保證果樹存活成長，需要避免兩種情況:1.相鄰地塊同時種植果樹;2.在巖石地塊種植果樹; 求共...
-
數(shù)據(jù)庫連接池怎么設計?
需要考慮的問題： 限制連接池中最多、可以容納的連接數(shù)目，避免過度消耗系統(tǒng)資源。 當客戶請求連接，而連接池中所有連接都已被占用時，該如何處理呢？一種方式是讓客戶一直等待，直到有...
-
分布式多個機器生成id，如何保證不重復?
1.snowflake方案： snowflake是Twitter開源的分布式ID生成算法，結(jié)果是一個long型的ID（64位）。其核心思想是：使用41bit作為毫秒數(shù)，10b...
