使用CAShaperLayer和UIBezier可解删性。corners參數(shù)可選:corners:UIRectCornerTopRight | UIRectCornerTopLe...
使用CAShaperLayer和UIBezier可解删性。corners參數(shù)可選:corners:UIRectCornerTopRight | UIRectCornerTopLe...
平衡二叉樹(AVL樹)是一種二叉排序樹,其中每個(gè)結(jié)點(diǎn)的左子樹和右子樹的高度差至多等于1铛纬。 高度平衡意思是說,要么它是一顆空樹唬滑,要么它的左子樹和右子樹都是平衡二叉樹告唆,且左子樹和...
二叉排序樹,又稱二叉查找樹晶密。它擁有以下性質(zhì)擒悬。1.若它的左子樹不空,則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)構(gòu)的值稻艰。2.若它的右子樹不空茄螃,則右子樹上的所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的...
BF算法 BF(Brute Force)算法归苍,即暴力匹配算法 如果在字符串A中查找字符串B用狱,那么字符串A就是主串,字符串B就是模式串拼弃。把主串得長度記為n夏伊,模式串得長度記為m,...
哈夫曼思考 我們來看一個(gè)簡單的問題吻氧,從小到大我們面臨了很多的考試溺忧,小學(xué)-初中-高中… 然后老師對(duì)學(xué)生是如何進(jìn)行區(qū)分的呢,不能說你考85他考73而讓老師記住每個(gè)人的分?jǐn)?shù)盯孙,而是通...
內(nèi)存布局 代碼段:保存程序二進(jìn)制鲁森。bss:一般保存全局靜態(tài)變量等。data:保存初始化的全局變量振惰,靜態(tài)變量歌溉。棧:保存函數(shù),方法骑晶。iOS開發(fā)中一般為0x7段痛垛。堆:通過alloc...
1.問設(shè)計(jì)要需要用到的字體。并拷貝到項(xiàng)目桶蛔。 2.在info.plist中增加Fonts provided by application 然后打印一下需要使用到的字體 接下來就...
相對(duì)于GCD匙头。NSOperation更加靈活,能夠自如地操作生命周期仔雷。 NSOperation是一個(gè)抽象的類蹂析,在使用時(shí),使用的是他的兩個(gè)子類NSInvocationOpera...
事實(shí)上碟婆,多線程并不是多條線程同時(shí)執(zhí)行的识窿。在處理線程的過程中,由時(shí)間片控制cpu執(zhí)行哪條線程脑融,不過這過程太快了喻频,會(huì)有種線程同時(shí)進(jìn)行的感覺。設(shè)置線程的優(yōu)先級(jí)可以享受到更多的cpu...
樹的概念 首先肘迎,讓我們來了解一下樹的一些基本概念甥温。下圖為一顆一般樹。 樹妓布,有且只有一個(gè)根結(jié)點(diǎn)姻蚓,哪怕只有一個(gè)結(jié)點(diǎn),它其實(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)典的第三方庫MJExtensionhttp://www.reibang.com/p/9b0b7cbc1d3c 二豫柬,無侵入埋點(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)的原則,簡稱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è)的情況届谈。只需特殊...