方法執(zhí)行順序 我們在main函數(shù)中加了一個C++方法和一個普通的打印方法彪标，在ViewController中重寫了load方法寺枉，思考5秒鐘甫匹，請問它們的打印先后順序是什么优训？ + ...
發(fā)簡信
IP屬地：上海
-
dyld加載流程 -
dyld與objc的關(guān)聯(lián)分析前言 在之前的文章dyld加載流程[http://www.reibang.com/p/f8b7836e5fc3]嘿辟，我們已經(jīng)探究了dyld的加載流程球榆，那么接下來我們就對dyl...
-
iOS-類的加載（上）前言 在之前的文章dyld與objc的關(guān)聯(lián)分析[http://www.reibang.com/p/86fcb053c721]充易，我們分析了_objc_init方法中的各個初始...
-
消息轉(zhuǎn)發(fā)之動態(tài)方法決議 & 消息轉(zhuǎn)發(fā)前言 前面的兩篇文章我們已經(jīng)探索了消息的快速查找和慢速查找的流程随抠。 objc_msgSend 流程之緩存查找[http://www.reibang.com/p/abaa3c...
-
關(guān)于線性表算法題的練習(xí)（上）
學(xué)習(xí)了這么多的鏈表結(jié)構(gòu)和鏈表原理裁着，是時候做一些練習(xí)題了，廢話不多說拱她，直接上代碼二驰。 題目1：將2個遞增的有序鏈表合并為一個有序鏈表; 要求結(jié)果鏈表仍然使用兩個鏈表的存儲空間,不...
-
關(guān)于線性表算法題的練習(xí)（下）
題目5:設(shè)將n(n>1)個整數(shù)存放到一維數(shù)組R中, 試設(shè)計一個在時間和空間兩方面都盡可能高效的算法;將R中保存的序列循環(huán)左移p個位置(0<p<n)個位置, 即將R中的數(shù)據(jù)由(...
-
棧與隊列算法題合集(上)
算法，是我們程序員縱向發(fā)展所必須攀登的一座大山秉沼，下面我們做一些算法題桶雀，難度逐漸遞增。當(dāng)然我們碰見解不開的題時千萬不要氣餒唬复，有時候一天做出一道題矗积，都是很不容易的。下面我將自己的...
-
字符串匹配BF算法
今天我們來用幾種算法分別解決字符串匹配的問題敞咧，并學(xué)習(xí)其中的算法思想棘捣。 題目：主串S："abcacabdc"，模式串T："abd"休建，請找出模式串在主串中第一次出現(xiàn)的位置乍恐。 提示...
-
字符串匹配RK算法作者：Rabin & Karp,故稱為RK算法，該算法有幾點值得學(xué)習(xí)的地方： ①.把字符串比較問題测砂，轉(zhuǎn)換為了Hash值比較問題茵烈。②.利用前一個Hash值計算結(jié)果，輔助計算下一...
-
樹和二叉樹(順序存儲和鏈式存儲)1.樹的概念 節(jié)點：節(jié)點包括一個數(shù)據(jù)元素及若干指向其他子樹的分支砌些。 節(jié)點的度：節(jié)點所擁有子樹的個數(shù)稱為節(jié)點的度呜投。 葉節(jié)點：度為0的節(jié)點成為葉結(jié)點，葉結(jié)點也稱為終端節(jié)點。 分支...
-
線索二叉樹1.概念 對于n個結(jié)點的二叉樹宙彪，那么一共有2n個鏈域矩动，其中有n-1一個鏈域被使用而空的鏈域有2n-(n-1)=n+1個鏈域，利用這些空鏈域存放在某種遍歷次序下該結(jié)點的前驅(qū)結(jié)點...
-
哈夫曼編碼哈夫曼編碼(Huffman Coding)释漆，又稱霍夫曼編碼悲没，是一種編碼方式，哈夫曼編碼是可變字長編碼(VLC)的一種男图。Huffman于1952年提出一種編碼方法示姿，該方法完全依...
-
圖和圖的存儲圖的定義 圖(Graph)是由頂點的有窮非空集合和頂點之間的集合組成，通常表示為G[V, E]逊笆，其中G表示一個圖栈戳，V是圖G的頂點集合，E是圖G中邊的集合难裆。 圖的存儲 1.鄰接...
-
查找算法
定義 查找：就是根據(jù)給定的某個值子檀，在查找表中確定一個其關(guān)鍵字等于給定的數(shù)據(jù)元素。 查找表：是同一類數(shù)據(jù)元素(記錄)構(gòu)成的集合乃戈。 關(guān)鍵字(Key)：是數(shù)據(jù)元素中某個數(shù)據(jù)項的值褂痰，...
-
objc_msgSend 流程之慢速查找前言 在上篇[http://www.reibang.com/p/abaa3c3f06e9]文章中，我們結(jié)合源碼分析了方法的快速查找（緩存查找）症虑，在最后缩歪，我們分析到如果緩存查...
-
cache_t分析前言 在之前的文章中，我們剖析了類的結(jié)構(gòu)谍憔，今天我們來分析一下類結(jié)構(gòu)中一個非常重要的結(jié)構(gòu)體cache_t匪蝙，從名字上我們可以大致可以猜出，cache_t是用來做緩存的习贫，那么它究竟...
-
objc_msgSend 流程之緩存查找前言 有一定經(jīng)驗的iOS開發(fā)者大家都知道OC方法調(diào)用的本質(zhì)就是消息的發(fā)送逛球，那么發(fā)送消息后底層到底是如何查找到消息的呢？今天我們結(jié)合源碼分析一下（本次探究源碼基于objc781...
-
關(guān)于類的經(jīng)典面試題通過之前幾篇文章的學(xué)習(xí)沈条，我們已經(jīng)對類做了很多的探索了需忿，現(xiàn)在我們看兩道面試題，鞏固一下蜡歹。 【面試題】類方法歸屬分析 我們知道實例方法 存儲在類中屋厘，類方法存儲在元類中，我們下面通...
-
二叉排序樹--查找
二叉排序樹 二叉排序樹有稱之為二叉查找樹月而。它或是一顆空樹汗洒，或是一顆具有下面性質(zhì)的二叉樹: 若它的左子樹不為空，則左子樹上所有的結(jié)點的值均小于它的根節(jié)點的值父款；若它的右子樹不為空...
-
圖的最小生成樹——Prim算法溢谤、Kruskal算法這是一道阿里的面試題假設(shè)目前優(yōu)N個頂點瞻凤，每個頂點鏈接的路徑不一樣，請你設(shè)計一個算法世杀，快速找出能覆蓋所以頂點的路徑阀参。（注意：該題并不是求兩點間的最短路徑，而是設(shè)計一個路線瞻坝，能夠...