求解二維凸包問(wèn)題,時(shí)間復(fù)雜度為O(nlogn),即先通過(guò)點(diǎn)集中每個(gè)點(diǎn)的x值將點(diǎn)集劃分為左右兩部分,分別求解其凸包,再通過(guò)two finger方法...
參照《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用(c++語(yǔ)言描述)》書(shū)中的算法,2維凸包求解分為三步: 處理退化情況(點(diǎn)集S的個(gè)數(shù)小于等于2的情形) 選定點(diǎn)集S內(nèi)的一...
CUDA將GPU的內(nèi)存模型暴露給開(kāi)發(fā)人員,包括全局內(nèi)存、常量/紋理內(nèi)存、共享內(nèi)存、本地內(nèi)存、寄存器,不同類(lèi)型內(nèi)存的讀取和訪問(wèn)的模式有所差別。在不...
簡(jiǎn)單介紹一下使用條件變量時(shí),增加互斥鎖的必要性。pthread_cond_wait的API如下 條件變量的用法就不具體介紹了,此處我們考慮的問(wèn)題...
Viola-jones人臉檢測(cè)算法是一種基于滑動(dòng)窗口的目標(biāo)檢測(cè)算法,但它卻克服了滑動(dòng)窗口檢測(cè)帶來(lái)的低效問(wèn)題,可以用于實(shí)時(shí)人臉檢測(cè),主要?dú)w功于以下...
前言 題目取的有些詩(shī)意了,實(shí)際上這篇文章是我讀完于淵的《一個(gè)操作系統(tǒng)的實(shí)現(xiàn)》后對(duì)該書(shū)的總結(jié)和評(píng)價(jià)。本人非科班出身(通信專(zhuān)業(yè)),對(duì)操作系統(tǒng)底層的工...
CPL/RPL/DPL 這三個(gè)特權(quán)級(jí)均由兩位(bit)組成,可以表示0~3共4個(gè)等級(jí)。 CPL:全稱(chēng)current privilege leve...
記錄和總結(jié)自己讀書(shū)的一些心得與體會(huì)。 第一章主要介紹一些基本概念與思想,回答了幾個(gè)基本問(wèn)題。 一些基本概念: 輸入空間,輸出空間,特征空間,輸入...