跳表是一種神奇的數(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ì)模式（一）
本人不是這方面的專(zhuān)家，只能說(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