在事件響應(yīng)和傳遞這篇文章中,講了iOS中的事件響應(yīng)和傳遞,今天在做項(xiàng)目的時(shí)候,正好碰到了一個(gè)應(yīng)用的場景,因此記錄下來。 需求 首頁頭部需要添加這...
改造之后的數(shù)據(jù)結(jié)構(gòu)叫做跳表,支持類似”二分“的查找算法。 怎么提高鏈表查找效率? 正常鏈表的查詢,因?yàn)橐獜念^開始遍歷,所以時(shí)間復(fù)雜度是O(n)。...
UI繪制的過程 當(dāng)調(diào)用[UIView setNeedsDisplay]方法時(shí),系統(tǒng)會(huì)立即調(diào)用對應(yīng)的layer的setNeedsDisplay,之...
iOS設(shè)備會(huì)產(chǎn)生各種事件:觸摸、晃動(dòng)設(shè)備、遠(yuǎn)程控制等,事件發(fā)生了就需要有響應(yīng)者去接收并處理事件,這就形成了一套事件響應(yīng)機(jī)制。 事件類型 在iOS...
今天打開Xcode看到import的時(shí)候,突然想起來好像除了在剛出來工作面試iOS的時(shí)候背過它們的區(qū)別外,后來就再也沒有深入了解過這兩個(gè)究竟是什...
4種常見的二分查找變形問題 查找第一個(gè)值等于給定值的元素 查找最后一個(gè)值等于給定值的元素 查找第一個(gè)大于等于給定值的元素 查找最后一個(gè)小于等于給...
也叫折半查找算法 思考 假設(shè)我們有1000萬個(gè)整數(shù)數(shù)據(jù),每個(gè)數(shù)據(jù)占8個(gè)字節(jié),如何設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和算法,快速判斷某個(gè)整數(shù)是否出現(xiàn)在這1000萬個(gè)數(shù)據(jù)...
桶排序(Bucket sort) 將要排序的數(shù)據(jù)分到幾個(gè)有序的桶里,每個(gè)桶里面再單獨(dú)進(jìn)行排序,最后把每個(gè)桶里的數(shù)據(jù)依次取出來,組成的序列就是有序...
Django項(xiàng)目要用到mysql,安裝完mysqlclient之后,啟動(dòng)項(xiàng)目報(bào)錯(cuò) 后面部分省略,主要看這部分,提示找不到libmysqlclie...