發(fā)簡(jiǎn)信
IP屬地：陜西
-
分治法求解凸包問題
求解二維凸包問題罩息，時(shí)間復(fù)雜度為O(nlogn)倾贰，即先通過點(diǎn)集中每個(gè)點(diǎn)的x值將點(diǎn)集劃分為左右兩部分茅姜，分別求解其凸包轿塔，再通過two finger方法...
-
求解2維凸包問題參照《數(shù)據(jù)結(jié)構(gòu)鼓寺、算法與應(yīng)用（c++語言描述）》書中的算法班缰，2維凸包求解分為三步： 處理退化情況（點(diǎn)集S的個(gè)數(shù)小于等于2的情形） 選定點(diǎn)集S內(nèi)的一...
-
cuda全局內(nèi)存中的“分區(qū)沖突”CUDA將GPU的內(nèi)存模型暴露給開發(fā)人員捶朵，包括全局內(nèi)存蜘矢、常量/紋理內(nèi)存、共享內(nèi)存综看、本地內(nèi)存品腹、寄存器，不同類型內(nèi)存的讀取和訪問的模式有所差別红碑。在不...
-
倒排頁表（inverted page table）在啟動(dòng)分頁機(jī)制時(shí)需要用到頁表舞吭，頁表保存的是虛擬頁號(hào)與物理頁框之間的映射關(guān)系，其中頁表項(xiàng)與虛擬內(nèi)存頁有一一對(duì)應(yīng)的關(guān)系析珊，當(dāng)虛擬內(nèi)存地址空間過大時(shí)頁表...
-
條件變量中使用互斥鎖的必要性簡(jiǎn)單介紹一下使用條件變量時(shí)羡鸥，增加互斥鎖的必要性。pthread_cond_wait的API如下 條件變量的用法就不具體介紹了忠寻，此處我們考慮的問題...
-
viola jones人臉檢測(cè)原理Viola-jones人臉檢測(cè)算法是一種基于滑動(dòng)窗口的目標(biāo)檢測(cè)算法惧浴，但它卻克服了滑動(dòng)窗口檢測(cè)帶來的低效問題，可以用于實(shí)時(shí)人臉檢測(cè)奕剃，主要?dú)w功于以下...
-
一次操作系統(tǒng)之旅
前言 題目取的有些詩意了衷旅，實(shí)際上這篇文章是我讀完于淵的《一個(gè)操作系統(tǒng)的實(shí)現(xiàn)》后對(duì)該書的總結(jié)和評(píng)價(jià)哑姚。本人非科班出身（通信專業(yè)），對(duì)操作系統(tǒng)底層的工...
-
CPL/RPL/DPL
CPL/RPL/DPL 這三個(gè)特權(quán)級(jí)均由兩位（bit）組成芜茵，可以表示0～3共4個(gè)等級(jí)叙量。 CPL：全稱current privilege leve...
-
《統(tǒng)計(jì)學(xué)習(xí)方法》讀書筆記（第一章）
記錄和總結(jié)自己讀書的一些心得與體會(huì)。 第一章主要介紹一些基本概念與思想九串，回答了幾個(gè)基本問題绞佩。 一些基本概念： 輸入空間，輸出空間猪钮，特征空間品山，輸入...