跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)，因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu)，而且神書《算法導(dǎo)論》、《算法第四版》這兩本書中也沒有介紹跳表。但是跳表插入、刪除、查找元素的...
IP屬地：湖北
-
Skip List--跳表（全網(wǎng)最詳細(xì)的跳表文章沒有之一） -
[整理]Python垃圾回收機(jī)制--完美講解!雖然是自己轉(zhuǎn)載的但是是真的好的一篇圖文并茂的對(duì)垃圾回收機(jī)制的講解!!! 先來個(gè)概述，第二部分的畫述才是厲害的。 Garbage collection(GC) 現(xiàn)在的高級(jí)語言如...
-
Win flex-bison開發(fā)環(huán)境配置Flex-Bison是一套很好很方便的工具，但是主要基于Linux，對(duì)于我這種喜(懶)歡(于)使(學(xué))用(習(xí)) Windows(Linux)的主，希望能夠在windows環(huán)境...
-
2021-09-01 ECS架構(gòu)實(shí)現(xiàn)
見知乎:https://zhuanlan.zhihu.com/p/405741649[https://zhuanlan.zhihu.com/p/405741649]
-
glActiveTexture和glBindTexture
在openGL中，存在一系列的texture unit，通過 glActiveTexture激活當(dāng)前的texture unit，默認(rèn)的unit是0。而當(dāng)前的texture u...
-
2021-07-25 并行排序算法實(shí)現(xiàn)
本文介紹一種并行排序算法實(shí)現(xià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í)際上筆者看過了n多文章或者書籍介紹傅里葉變換 ，但是關(guān)于從傅里葉級(jí)數(shù)到連續(xù)傅里葉變換，再到離散時(shí)間傅里葉變換，再到離散傅列葉變換，尚未發(fā)現(xiàn)有文章...
-
2021-04-28 圖靈停機(jī)問題證明(Halting Problem)
本文介紹停機(jī)問題，網(wǎng)上有一些證明，但是細(xì)節(jié)方面有點(diǎn)小漏洞，我們這里優(yōu)化了一下。 停機(jī)問題：是否存在一個(gè)確定的程序（或者算法）能夠判定 任意一個(gè)程序， 對(duì)于任意輸入 是否 能在...
-
0基礎(chǔ)2天實(shí)現(xiàn)CPU光線追蹤不廢話，就是秀 不得不說，老外的教程是好，代碼也沒很復(fù)雜，從簡單做起，一步一步擴(kuò)展，每一步都不是很 復(fù)雜，最后結(jié)合在一起，就實(shí)現(xiàn)了一個(gè)比較復(fù)雜的功能。 如果想一口吃個(gè)胖子，多...
-
2021-04-24 關(guān)于先有雞還是先有蛋的問題
讀者請(qǐng)先不要笑啊，雖然我也很想笑；不過我覺著作為一個(gè)問題，我們還是可以還是來探討一下的 下面開始對(duì)這個(gè)問題認(rèn)真探討一下 首先，絕大多數(shù)人要不覺著這個(gè)問題無解，要不覺著沒有意義...
-
2021-04-21 四元數(shù)簡介
四元數(shù)創(chuàng)始人是愛爾蘭數(shù)學(xué)家 哈密爾頓，起因是為了研究復(fù)數(shù)在三維空間的推廣物；據(jù)說是某個(gè)橋上散步突然領(lǐng)悟到四元數(shù)核心公式，但實(shí)際早年在高斯的手稿中就出現(xiàn)過類似公式而未發(fā)表 四元...
-
2021-04-20 淺談設(shè)計(jì)模式（一）
本人不是這方面的專家，只能說是淺談，由于最近在獨(dú)立開發(fā)游戲引擎，因此對(duì)于設(shè)計(jì)方面有了更深的體會(huì)，于是便有了這篇文章。 下面舉幾點(diǎn)說明： 1，依賴倒置：依賴倒置是設(shè)計(jì)模式六大原...
-
2021-04-11 子集構(gòu)造法有效性證明
本文主要介紹一下編譯原理中的子集構(gòu)造法的數(shù)學(xué)依據(jù)。龍書中并沒有給出證明，我們?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ù)博客種類不同和方式方法不同有許多選擇， 本文只介紹一種相對(duì)比較簡單的方法，就是用github托管個(gè)人博客；...
-
2021-03-29 編譯原理簡介(一 詞法分析)
本文主要記錄一下編譯原理的學(xué)習(xí)路徑，由于龍書等著作已近給出了詳細(xì)介紹，本文只給出算法介紹；本文不會(huì)寫的特別嚴(yán)謹(jǐn)，主要是介紹算法。 詞法分析器的實(shí)現(xiàn)主要有幾個(gè)核心概念：1，正則...
-
2021-01-30 隨筆一篇
近3個(gè)月學(xué)了很多東西，一直在快速學(xué)習(xí)迭代無暇總結(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