跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu),因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu),而且神書《算法導(dǎo)論》、《算法第四版》這兩本書中也沒有介紹跳表。但是跳表插入、刪除、查找元素的...
跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu),因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu),而且神書《算法導(dǎo)論》、《算法第四版》這兩本書中也沒有介紹跳表。但是跳表插入、刪除、查找元素的...
雖然是自己轉(zhuǎn)載的但是是真的好的一篇圖文并茂的對(duì)垃圾回收機(jī)制的講解!!! 先來個(gè)概述,第二部分的畫述才是厲害的。 Garbage collection(GC) 現(xiàn)在的高級(jí)語言如...
Flex-Bison是一套很好很方便的工具,但是主要基于Linux,對(duì)于我這種喜(懶)歡(于)使(學(xué))用(習(xí)) Windows(Linux)的主,希望能夠在windows環(huán)境...
見知乎:https://zhuanlan.zhihu.com/p/405741649[https://zhuanlan.zhihu.com/p/405741649]
在openGL中,存在一系列的texture unit,通過 glActiveTexture激活當(dāng)前的texture unit,默認(rèn)的unit是0。而當(dāng)前的texture u...
本文介紹一種并行排序算法實(shí)現(xiàn),基本原理非常簡單,將數(shù)據(jù)按照順序切片,每個(gè)片段分配給一個(gè)單獨(dú)的線程處理。單個(gè)片段可以使用常規(guī)的排序算法。 每個(gè)片段排序好,之后,進(jìn)行歸并運(yùn)算,每...
行主序與列主序 OpenGL中使用的矩陣,都是數(shù)學(xué)意義上的標(biāo)準(zhǔn)矩陣。但是各個(gè)OpenGL應(yīng)用在實(shí)現(xiàn)矩陣時(shí),根據(jù)存儲(chǔ)方式的不同,分為兩個(gè)派別:行主序與列主序。 行主序是指以行為...
本文是介紹離散傅里葉變換的,實(shí)際上筆者看過了n多文章或者書籍介紹傅里葉變換 ,但是關(guān)于從傅里葉級(jí)數(shù)到連續(xù)傅里葉變換,再到離散時(shí)間傅里葉變換,再到離散傅列葉變換,尚未發(fā)現(xiàn)有文章...
本文介紹停機(jī)問題,網(wǎng)上有一些證明,但是細(xì)節(jié)方面有點(diǎn)小漏洞,我們這里優(yōu)化了一下。 停機(jī)問題:是否存在一個(gè)確定的程序(或者算法)能夠判定 任意一個(gè)程序, 對(duì)于任意輸入 是否 能在...
不廢話,就是秀 不得不說,老外的教程是好,代碼也沒很復(fù)雜,從簡單做起,一步一步擴(kuò)展,每一步都不是很 復(fù)雜,最后結(jié)合在一起,就實(shí)現(xiàn)了一個(gè)比較復(fù)雜的功能。 如果想一口吃個(gè)胖子,多...
讀者請(qǐng)先不要笑啊,雖然我也很想笑;不過我覺著作為一個(gè)問題,我們還是可以還是來探討一下的 下面開始對(duì)這個(gè)問題認(rèn)真探討一下 首先,絕大多數(shù)人要不覺著這個(gè)問題無解,要不覺著沒有意義...
四元數(shù)創(chuàng)始人是愛爾蘭數(shù)學(xué)家 哈密爾頓,起因是為了研究復(fù)數(shù)在三維空間的推廣物;據(jù)說是某個(gè)橋上散步突然領(lǐng)悟到四元數(shù)核心公式,但實(shí)際早年在高斯的手稿中就出現(xiàn)過類似公式而未發(fā)表 四元...
本人不是這方面的專家,只能說是淺談,由于最近在獨(dú)立開發(fā)游戲引擎,因此對(duì)于設(shè)計(jì)方面有了更深的體會(huì),于是便有了這篇文章。 下面舉幾點(diǎn)說明: 1,依賴倒置:依賴倒置是設(shè)計(jì)模式六大原...
本文主要介紹一下編譯原理中的子集構(gòu)造法的數(shù)學(xué)依據(jù)。龍書中并沒有給出證明,我們?cè)谶@里補(bǔ)上。網(wǎng)上雖然有一些證明,但大多數(shù)不是很細(xì),這里給出一個(gè)詳細(xì)的證明 NFA的形式化定義如下:...
這篇文章主要介紹一下內(nèi)存池的實(shí)現(xiàn)方式,這里介紹的是一種比較經(jīng)典的內(nèi)存池實(shí)現(xiàn)方式,就是鏈表法實(shí)現(xiàn),具體原理如下: 1,首先內(nèi)存池?zé)o非是提前申請(qǐng)一大塊內(nèi)存片段,之后把這個(gè)片段上的...
本文介紹一下個(gè)人博客的搭建方法,其實(shí)個(gè)人博客有很多方法可以搭建,根據(jù)博客種類不同和方式方法不同有許多選擇, 本文只介紹一種相對(duì)比較簡單的方法,就是用github托管個(gè)人博客;...
本文主要記錄一下編譯原理的學(xué)習(xí)路徑,由于龍書等著作已近給出了詳細(xì)介紹,本文只給出算法介紹;本文不會(huì)寫的特別嚴(yán)謹(jǐn),主要是介紹算法。 詞法分析器的實(shí)現(xiàn)主要有幾個(gè)核心概念:1,正則...
近3個(gè)月學(xué)了很多東西,一直在快速學(xué)習(xí)迭代無暇總結(jié),今天隨便總結(jié)一下;學(xué)的東西如下:1,梳理了一下gpu的渲染流程, 學(xué)習(xí)了一份純軟件渲染代碼; 2, vulkan編程,可以...