跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)栅受，因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒(méi)有跳表這種數(shù)據(jù)結(jié)構(gòu)窘疮，而且神書(shū)《算法導(dǎo)論》冀墨、《算法第四版》這兩本書(shū)中也沒(méi)有介紹跳表。但是跳表插入诽嘉、刪除蔚出、查找元素的...
IP屬地：香港
-
Skip List--跳表（全網(wǎng)最詳細(xì)的跳表文章沒(méi)有之一） -
[整理]Python垃圾回收機(jī)制--完美講解!雖然是自己轉(zhuǎn)載的但是是真的好的一篇圖文并茂的對(duì)垃圾回收機(jī)制的講解!!! 先來(lái)個(gè)概述，第二部分的畫(huà)述才是厲害的趋翻。 Garbage collection(GC) 現(xiàn)在的高級(jí)語(yǔ)言如...
-
Win flex-bison開(kāi)發(fā)環(huán)境配置Flex-Bison是一套很好很方便的工具，但是主要基于Linux历等，對(duì)于我這種喜(懶)歡(于)使(學(xué))用(習(xí)) Windows(Linux)的主讨惩，希望能夠在windows環(huán)境...
-
2021-09-01 ECS架構(gòu)實(shí)現(xiàn)
見(jiàn)知乎:https://zhuanlan.zhihu.com/p/405741649[https://zhuanlan.zhihu.com/p/405741649]
-
glActiveTexture和glBindTexture
在openGL中寡夹，存在一系列的texture unit处面，通過(guò) glActiveTexture激活當(dāng)前的texture unit魂角，默認(rèn)的unit是0。而當(dāng)前的texture u...
-
2021-07-25 并行排序算法實(shí)現(xiàn)
本文介紹一種并行排序算法實(shí)現(xiàn)砸紊，基本原理非常簡(jiǎn)單，將數(shù)據(jù)按照順序切片醉顽，每個(gè)片段分配給一個(gè)單獨(dú)的線程處理。單個(gè)片段可以使用常規(guī)的排序算法游添。 每個(gè)片段排序好，之后通熄，進(jìn)行歸并運(yùn)算，每...
-
OpenGL中矩陣的行主序與列主序
行主序與列主序 OpenGL中使用的矩陣廊酣，都是數(shù)學(xué)意義上的標(biāo)準(zhǔn)矩陣赏枚。但是各個(gè)OpenGL應(yīng)用在實(shí)現(xiàn)矩陣時(shí)，根據(jù)存儲(chǔ)方式的不同凡辱，分為兩個(gè)派別：行主序與列主序。 行主序是指以行為...
-
2021-04-30 離散傅里葉變換DFT的純數(shù)學(xué)理解
本文是介紹離散傅里葉變換的，實(shí)際上筆者看過(guò)了n多文章或者書(shū)籍介紹傅里葉變換 磕秤，但是關(guān)于從傅里葉級(jí)數(shù)到連續(xù)傅里葉變換乳乌，再到離散時(shí)間傅里葉變換亲澡，再到離散傅列葉變換钦扭，尚未發(fā)現(xiàn)有文章...
-
2021-04-28 圖靈停機(jī)問(wèn)題證明(Halting Problem)
本文介紹停機(jī)問(wèn)題，網(wǎng)上有一些證明癞己，但是細(xì)節(jié)方面有點(diǎn)小漏洞膀斋，我們這里優(yōu)化了一下。 停機(jī)問(wèn)題：是否存在一個(gè)確定的程序（或者算法）能夠判定 任意一個(gè)程序仰担， 對(duì)于任意輸入 是否 能在...
-
0基礎(chǔ)2天實(shí)現(xiàn)CPU光線追蹤不廢話赂苗，就是秀 不得不說(shuō)，老外的教程是好贮尉，代碼也沒(méi)很復(fù)雜拌滋，從簡(jiǎn)單做起，一步一步擴(kuò)展败砂，每一步都不是很 復(fù)雜魏铅，最后結(jié)合在一起昌犹，就實(shí)現(xiàn)了一個(gè)比較復(fù)雜的功能。 如果想一口吃個(gè)胖子览芳，多...
-
2021-04-24 關(guān)于先有雞還是先有蛋的問(wèn)題
讀者請(qǐng)先不要笑啊路操，雖然我也很想笑疾渴；不過(guò)我覺(jué)著作為一個(gè)問(wèn)題千贯，我們還是可以還是來(lái)探討一下的 下面開(kāi)始對(duì)這個(gè)問(wèn)題認(rèn)真探討一下 首先搔谴，絕大多數(shù)人要不覺(jué)著這個(gè)問(wèn)題無(wú)解魁袜，要不覺(jué)著沒(méi)有意義...
-
2021-04-21 四元數(shù)簡(jiǎn)介
四元數(shù)創(chuàng)始人是愛(ài)爾蘭數(shù)學(xué)家 哈密爾頓峰弹，起因是為了研究復(fù)數(shù)在三維空間的推廣物；據(jù)說(shuō)是某個(gè)橋上散步突然領(lǐng)悟到四元數(shù)核心公式芜果，但實(shí)際早年在高斯的手稿中就出現(xiàn)過(guò)類(lèi)似公式而未發(fā)表 四元...
-
2021-04-20 淺談設(shè)計(jì)模式（一）
本人不是這方面的專家右钾，只能說(shuō)是淺談蚁吝，由于最近在獨(dú)立開(kāi)發(fā)游戲引擎，因此對(duì)于設(shè)計(jì)方面有了更深的體會(huì)窘茁，于是便有了這篇文章。 下面舉幾點(diǎn)說(shuō)明： 1山林，依賴倒置：依賴倒置是設(shè)計(jì)模式六大原...
-
2021-04-11 子集構(gòu)造法有效性證明
本文主要介紹一下編譯原理中的子集構(gòu)造法的數(shù)學(xué)依據(jù)邢羔。龍書(shū)中并沒(méi)有給出證明桑孩，我們?cè)谶@里補(bǔ)上。網(wǎng)上雖然有一些證明框冀，但大多數(shù)不是很細(xì)，這里給出一個(gè)詳細(xì)的證明 NFA的形式化定義如下：...
-
2021-04-01 內(nèi)存池的實(shí)現(xiàn)方法這篇文章主要介紹一下內(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è)片段上的...
-
2021-03-31 github個(gè)人博客搭建方法本文介紹一下個(gè)人博客的搭建方法，其實(shí)個(gè)人博客有很多方法可以搭建次员，根據(jù)博客種類(lèi)不同和方式方法不同有許多選擇王带， 本文只介紹一種相對(duì)比較簡(jiǎn)單的方法淑蔚，就是用github托管個(gè)人博客；...
-
2021-03-29 編譯原理簡(jiǎn)介(一 詞法分析)
本文主要記錄一下編譯原理的學(xué)習(xí)路徑刹衫，由于龍書(shū)等著作已近給出了詳細(xì)介紹，本文只給出算法介紹带迟；本文不會(huì)寫(xiě)的特別嚴(yán)謹(jǐn)，主要是介紹算法囱桨。 詞法分析器的實(shí)現(xiàn)主要有幾個(gè)核心概念：1仓犬，正則...
-
2021-01-30 隨筆一篇
近3個(gè)月學(xué)了很多東西搀继，一直在快速學(xué)習(xí)迭代無(wú)暇總結(jié)，今天隨便總結(jié)一下貌夕；學(xué)的東西如下：1律歼，梳理了一下gpu的渲染流程， 學(xué)習(xí)了一份純軟件渲染代碼啡专； 2, vulkan編程，可以...
個(gè)人介紹
我的博客即將同步至 OSCHINA 社區(qū)，這是我的 OSCHINA ID：osc_53029206畔况，邀請(qǐng)大家一同入駐：https://www.oschina.net/sharing-plan/apply