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