二叉樹遍歷 前序遍歷(根->左->右) A->B->D->E->C->F 【遞歸實(shí)現(xiàn)】 【迭代實(shí)現(xiàn)】順著指向左子節(jié)點(diǎn)的指針向下移動時,前序遍歷將...
本質(zhì) 是將【函數(shù)】及其【執(zhí)行上下文】封裝起來的【對象】 分析 使用 clang -rewrite-objc YXPerson.m 命令,生成 Y...
一、系統(tǒng)的UI事件傳遞機(jī)制是怎樣的? 事件傳遞[http://www.itdecent.cn/p/32f8c16c90ac]UI相關(guān)[http...
簡介 原地排序:就是指空間復(fù)雜度為O(1)的排序算法。 穩(wěn)定性:如果待排序的序列中存在值等的元素,經(jīng)過排序之后,相等元素之間原有的先后順序不變,...
1. 基礎(chǔ) 1.1. 定義 數(shù)組(Array)是一種線性表數(shù)據(jù)結(jié)構(gòu),它用一組連續(xù)的內(nèi)存空間,來存儲相同類型的數(shù)據(jù)。 1.2. 時間復(fù)雜度 1.2...
1. 什么是復(fù)雜度分析? 數(shù)據(jù)結(jié)構(gòu)和算法本身解決的是“快”和“省”的問題,即如何讓代碼運(yùn)行得更快,如何讓代碼更省存儲空間。 執(zhí)行效率是算法一個非...
1. 何為數(shù)據(jù)結(jié)構(gòu)與算法? 1.1. 廣義上 數(shù)據(jù)結(jié)構(gòu)就是一組數(shù)據(jù)的存儲結(jié)構(gòu)。算法就是操作數(shù)據(jù)的一組方法。 1.2. 狹義上 某些著名的數(shù)據(jù)結(jié)構(gòu)...