發(fā)簡信
IP屬地：河北
-
遞歸和動態(tài)規(guī)劃法對比
下面用LeetCode上的一個爬樓梯問題給出遞歸和分治兩種解法來對比。 假設(shè)你正在爬樓梯，需要n階才能到達樓頂（n是一個正整數(shù)），每次你可以爬1...
-
OpenGL紋理相關(guān)函數(shù)和使用OpenGL中紋理坐標范圍在(0, 0)到(1, 1)之間。紋理坐標一般使用s, t, r來描述。 紋理相關(guān)的函數(shù) 紋理對象 設(shè)置紋理參數(shù) 設(shè)置...
-
OpenGL固定著色器使用1.坐標轉(zhuǎn)換 2. 關(guān)鍵代碼解析 3. 深度測試 深度：像素點距離觀察者的z值。深度緩沖區(qū)：存在顯存中。每一個像素點對應(yīng)一個深度緩沖區(qū)中的深度值...
-
iOS離屏渲染的原理Core Animation渲染流水線工作流程 我們的App本身是不負責(zé)渲染的，渲染由Render Server進程來完成。 App處理事件。這...
-
OpenGL入門基礎(chǔ)知識整理OpenGL是一套針對PC端進行圖像處理的接口，OpenGL ES是嵌入式設(shè)備上圖像處理的接口，OpenGL ES是OpenGL除去了一些不必要...
-
常用的排序算法
一. 冒泡排序 我們常常在寫冒泡排序的時候會將待排序數(shù)列從第一個元素開始依次和后面的每一個元素進行比對和交換，但是這種做法并沒有體現(xiàn)冒泡排序的精...
-
二叉樹線索化
1. 線索二叉樹存儲結(jié)點結(jié)構(gòu) 2. 構(gòu)造二叉樹 3. 中序遍歷二叉樹T, 將其中序線索化,Thrt指向頭結(jié)點 3. 中序遍歷二叉樹T,并將其中序...
-
數(shù)據(jù)結(jié)構(gòu)之圖的存儲和遍歷一. 圖的簡介 1. 無向圖 鄰接矩陣上圖是一個無向圖，我們使用鄰接矩陣可以來描述一個無向圖中頂點和邊的關(guān)系。以上圖為例，頂點數(shù)組為[v0, v...
-
數(shù)據(jù)結(jié)構(gòu)與算法之二叉樹
一、 二叉樹的順序存儲 1.順序二叉樹創(chuàng)建 2.構(gòu)造空順序二叉樹 3.按層序次序輸入二叉樹中的結(jié)點值 4.獲取二叉樹的深度 5.返回處于位置e(...