下面用LeetCode上的一個(gè)爬樓梯問題給出遞歸和分治兩種解法來對比。 假設(shè)你正在爬樓梯，需要n階才能到達(dá)樓頂（n是一個(gè)正整數(shù)），每次你可以爬1或2個(gè)臺階，有多少種不同的方法...
發(fā)簡信
IP屬地：河北
-
遞歸和動態(tài)規(guī)劃法對比
-
OpenGL紋理相關(guān)函數(shù)和使用OpenGL中紋理坐標(biāo)范圍在(0, 0)到(1, 1)之間。紋理坐標(biāo)一般使用s, t, r來描述。 紋理相關(guān)的函數(shù) 紋理對象 設(shè)置紋理參數(shù) 設(shè)置過濾方式兩種過濾方式：鄰近過濾...
-
OpenGL固定著色器使用1.坐標(biāo)轉(zhuǎn)換 2. 關(guān)鍵代碼解析 3. 深度測試 深度：像素點(diǎn)距離觀察者的z值。深度緩沖區(qū)：存在顯存中。每一個(gè)像素點(diǎn)對應(yīng)一個(gè)深度緩沖區(qū)中的深度值。 深度測試：深度緩沖區(qū)和顏色...
-
iOS離屏渲染的原理Core Animation渲染流水線工作流程 我們的App本身是不負(fù)責(zé)渲染的，渲染由Render Server進(jìn)程來完成。 App處理事件。這個(gè)過程會更新圖層樹。 App使...
-
OpenGL入門基礎(chǔ)知識整理OpenGL是一套針對PC端進(jìn)行圖像處理的接口，OpenGL ES是嵌入式設(shè)備上圖像處理的接口，OpenGL ES是OpenGL除去了一些不必要的API。蘋果在2014年推出...
-
常用的排序算法
一. 冒泡排序 我們常常在寫冒泡排序的時(shí)候會將待排序數(shù)列從第一個(gè)元素開始依次和后面的每一個(gè)元素進(jìn)行比對和交換，但是這種做法并沒有體現(xiàn)冒泡排序的精髓，下面用三個(gè)不同寫法的來實(shí)現(xiàn)...
-
二叉樹線索化
1. 線索二叉樹存儲結(jié)點(diǎn)結(jié)構(gòu) 2. 構(gòu)造二叉樹 3. 中序遍歷二叉樹T, 將其中序線索化,Thrt指向頭結(jié)點(diǎn) 3. 中序遍歷二叉樹T,并將其中序線索化,Thrt指向頭結(jié)點(diǎn) 4...
-
數(shù)據(jù)結(jié)構(gòu)之圖的存儲和遍歷一. 圖的簡介 1. 無向圖 鄰接矩陣上圖是一個(gè)無向圖，我們使用鄰接矩陣可以來描述一個(gè)無向圖中頂點(diǎn)和邊的關(guān)系。以上圖為例，頂點(diǎn)數(shù)組為[v0, v1, v2, v3]，在鄰接矩...
-
數(shù)據(jù)結(jié)構(gòu)與算法之二叉樹
一、 二叉樹的順序存儲 1.順序二叉樹創(chuàng)建 2.構(gòu)造空順序二叉樹 3.按層序次序輸入二叉樹中的結(jié)點(diǎn)值 4.獲取二叉樹的深度 5.返回處于位置e(層,本層序號)的結(jié)點(diǎn)值 6.獲...
-
數(shù)據(jù)結(jié)構(gòu)之隊(duì)列一、隊(duì)列 隊(duì)列是一種限定性的線性表，只能在隊(duì)尾進(jìn)行插入，在隊(duì)頭刪除操作。先進(jìn)先出的線性表。 二、順序隊(duì)列 上圖所示，入隊(duì)和出隊(duì)的操作中，頭、尾指針只增加不減小，導(dǎo)致被刪除元素...
-
數(shù)據(jù)結(jié)構(gòu)之棧一、棧 棧是一種限定性的線性表，只能在棧頂進(jìn)行插入和刪除操作。先出后進(jìn)的線性表。 二、順序棧 1. 順序棧的結(jié)構(gòu)體設(shè)計(jì) 2.初始化一個(gè)空棧 3.清空棧 4.棧的長度 棧的長度...
-
線性表相關(guān)算法題一.兩個(gè)遞增有序鏈表合并成一個(gè)有序鏈表，要求新的鏈表使用這兩個(gè)鏈表的內(nèi)存，不占用新的內(nèi)存空間，并且沒有重復(fù)數(shù)據(jù) 分析：設(shè)兩個(gè)鏈表A{1,3,5,6,7,9}，B{2,3,6}...
-
數(shù)據(jù)結(jié)構(gòu)與算法之線性表本文內(nèi)容：線性表的順序存儲線性表的鏈?zhǔn)酱鎯?單向鏈表線性表的連式存儲-雙向鏈表 線性表的定義 線性表是由n個(gè)結(jié)點(diǎn)組成的有序數(shù)列，序列中的所有節(jié)點(diǎn)具有相同的數(shù)據(jù)類型。線性表是線...
-
ReactiveCocoa底層探索本篇來探索ReactiveCocoa的底層實(shí)現(xiàn)。主要從以下幾個(gè)方面： RAC三種方式訂閱是如何銷毀的？ RAC的調(diào)度者RACScheduler在上一個(gè)RAC基礎(chǔ)篇里截圖簡單介...
-
數(shù)據(jù)結(jié)構(gòu)與算法之循環(huán)鏈表
循環(huán)鏈表是頭尾相接的鏈表。循環(huán)鏈表的最后一個(gè)節(jié)點(diǎn)的指針域指向鏈表的頭結(jié)點(diǎn)或首元結(jié)點(diǎn)（沒有頭結(jié)點(diǎn)的情況下）。下圖是有頭結(jié)點(diǎn)的單向循環(huán)鏈表： 雙向循環(huán)鏈表： 通過以下內(nèi)容來學(xué)習(xí)單...
-
數(shù)據(jù)結(jié)構(gòu)與算法之基礎(chǔ)和算法分析一. 基本概念 先來一下數(shù)據(jù)結(jié)構(gòu)中基本的概念。 數(shù)據(jù) 數(shù)據(jù)是客觀事物的符號表示。在計(jì)算機(jī)學(xué)科中指的是所有能輸入到計(jì)算機(jī)中被計(jì)算機(jī)程序處理的符號的總稱。 數(shù)據(jù)元素 數(shù)據(jù)元素是數(shù)...
-
RAC基礎(chǔ)篇RAC使用函數(shù)響應(yīng)式編程的思想，將我們平時(shí)用到的按鈕點(diǎn)擊事件、KVO、代理、通知等等封裝起來，處理業(yè)務(wù)邏輯的代碼放到一起，使代碼更加的簡潔、高內(nèi)聚、低耦合，那么我們來看看它的...
-
探索runtime源碼(一)對象和方法的本質(zhì)這篇文章，我們來看一下在OC中對象和方法，到底是怎么樣的。 首先，創(chuàng)建一個(gè)非常簡單的類，寫一個(gè)實(shí)例方法，然后調(diào)用它。我的study方法寫的很簡單，打印我的方法名稱。 為了看到...