使用CAShaperLayer和UIBezier可解。corners參數(shù)可選:corners:UIRectCornerTopRight | UIRectCornerTopLe...
使用CAShaperLayer和UIBezier可解。corners參數(shù)可選:corners:UIRectCornerTopRight | UIRectCornerTopLe...
平衡二叉樹(shù)(AVL樹(shù))是一種二叉排序樹(shù),其中每個(gè)結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)的高度差至多等于1。 高度平衡意思是說(shuō),要么它是一顆空樹(shù),要么它的左子樹(shù)和右子樹(shù)都是平衡二叉樹(shù),且左子樹(shù)和...
二叉排序樹(shù),又稱二叉查找樹(shù)。它擁有以下性質(zhì)。1.若它的左子樹(shù)不空,則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)構(gòu)的值。2.若它的右子樹(shù)不空,則右子樹(shù)上的所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的...
BF算法 BF(Brute Force)算法,即暴力匹配算法 如果在字符串A中查找字符串B,那么字符串A就是主串,字符串B就是模式串。把主串得長(zhǎng)度記為n,模式串得長(zhǎng)度記為m,...
哈夫曼思考 我們來(lái)看一個(gè)簡(jiǎn)單的問(wèn)題,從小到大我們面臨了很多的考試,小學(xué)-初中-高中… 然后老師對(duì)學(xué)生是如何進(jìn)行區(qū)分的呢,不能說(shuō)你考85他考73而讓老師記住每個(gè)人的分?jǐn)?shù),而是通...
內(nèi)存布局 代碼段:保存程序二進(jìn)制。bss:一般保存全局靜態(tài)變量等。data:保存初始化的全局變量,靜態(tài)變量。棧:保存函數(shù),方法。iOS開(kāi)發(fā)中一般為0x7段。堆:通過(guò)alloc...
1.問(wèn)設(shè)計(jì)要需要用到的字體。并拷貝到項(xiàng)目。 2.在info.plist中增加Fonts provided by application 然后打印一下需要使用到的字體 接下來(lái)就...
相對(duì)于GCD。NSOperation更加靈活,能夠自如地操作生命周期。 NSOperation是一個(gè)抽象的類,在使用時(shí),使用的是他的兩個(gè)子類NSInvocationOpera...
事實(shí)上,多線程并不是多條線程同時(shí)執(zhí)行的。在處理線程的過(guò)程中,由時(shí)間片控制cpu執(zhí)行哪條線程,不過(guò)這過(guò)程太快了,會(huì)有種線程同時(shí)進(jìn)行的感覺(jué)。設(shè)置線程的優(yōu)先級(jí)可以享受到更多的cpu...
樹(shù)的概念 首先,讓我們來(lái)了解一下樹(shù)的一些基本概念。下圖為一顆一般樹(shù)。 樹(shù),有且只有一個(gè)根結(jié)點(diǎn),哪怕只有一個(gè)結(jié)點(diǎn),它其實(shí)也是一棵樹(shù)。孩子:如圖,B,C,D為A的孩子。度:結(jié)點(diǎn)所...
在研究runloop之前,先讓我們了解一下程序,進(jìn)程和線程。 程序本身只是指令、數(shù)據(jù)及其組織形式的描述,進(jìn)程才是程序(那些指令和數(shù)據(jù))的真正運(yùn)行實(shí)例。而線程是操作系統(tǒng)能夠進(jìn)行...
一,字典轉(zhuǎn)模型 經(jīng)典的第三方庫(kù)MJExtensionhttp://www.itdecent.cn/p/9b0b7cbc1d3c 二,無(wú)侵入埋點(diǎn)(系統(tǒng)方法替換) https:...
隊(duì)列是一種特殊的線性表,特殊之處在于它只允許在表的前端(front)進(jìn)行刪除操作,而在表的后端(rear)進(jìn)行插入操作,和棧一樣,隊(duì)列是一種操作受限制的線性表。進(jìn)行插入操作的...
runtime的三種調(diào)用方式1.runtime api2.NSObject api3.OC上層方法 @selector OC對(duì)象 OC對(duì)象的本質(zhì)是一個(gè)結(jié)構(gòu)體。由ivars,i...
首先實(shí)現(xiàn)一個(gè)順序存儲(chǔ)的棧。 一。括號(hào)匹配檢驗(yàn) 假設(shè)表達(dá)式中允許包含兩種括號(hào):圓括號(hào)和方括號(hào),其嵌套順序隨意,即()或者[([][])]都是正確的,而這[(]或者(()])或者...
棧 棧(Stack)是一種線性存儲(chǔ)結(jié)構(gòu),它具有如下特點(diǎn):棧中的數(shù)據(jù)元素遵守”后進(jìn)先出”(First In Last Out)的原則,簡(jiǎn)稱FILO結(jié)構(gòu)。限定只能在棧頂進(jìn)行插入和...
雙向鏈表 雙向鏈表的node分為三個(gè)部分,前驅(qū)結(jié)點(diǎn),數(shù)據(jù),后繼結(jié)點(diǎn) 設(shè)計(jì)一個(gè)帶有頭結(jié)點(diǎn)的雙向鏈表,優(yōu)點(diǎn)在于當(dāng)需要插入新結(jié)點(diǎn)的時(shí)候,不需要考慮index為第一個(gè)的情況。只需特殊...