在事件響應和傳遞這篇文章中，講了iOS中的事件響應和傳遞，今天在做項目的時候，正好碰到了一個應用的場景，因此記錄下來。 需求 首頁頭部需要添加這樣一個視圖 點擊左右兩個按鈕，...
發(fā)簡信
IP屬地：浙江
-
改造鏈表支持"二分查找"改造之后的數(shù)據(jù)結(jié)構(gòu)叫做跳表，支持類似”二分“的查找算法。 怎么提高鏈表查找效率？ 正常鏈表的查詢，因為要從頭開始遍歷，所以時間復雜度是O(n)。 試想一下給鏈表建立一個索引，...
-
-
-
徹底搞懂import "" 和 import <>今天打開Xcode看到import的時候，突然想起來好像除了在剛出來工作面試iOS的時候背過它們的區(qū)別外，后來就再也沒有深入了解過這兩個究竟是什么作用，以致于到現(xiàn)在連作用區(qū)別...
-
排序算法（3）- 桶排序、計數(shù)排序、基數(shù)排序
桶排序（Bucket sort） 將要排序的數(shù)據(jù)分到幾個有序的桶里，每個桶里面再單獨進行排序，最后把每個桶里的數(shù)據(jù)依次取出來，組成的序列就是有序序列。 看問題 對一組金額在0...
-
mysqlclient修復image not found
Django項目要用到mysql，安裝完mysqlclient之后，啟動項目報錯 后面部分省略，主要看這部分，提示找不到libmysqlclient.20.dylib，之前為...
-
安裝mysqlclient報錯
安裝mysqlclient，報錯，一般問題卡在這里 首先確保安裝了openssl 我兩臺mac用了兩種解決方式，很奇怪為什么同一種方式不行，可能是系統(tǒng)版本不一樣 MacOS ...
-
brew安裝服務開機自啟動
通過 brew services start 當我們通過 brew install 安裝第三方庫比如 redis 時，安裝完會有這樣一段提示 其中已經(jīng)說明了為了現(xiàn)在啟動和登錄...
-
正則表達式的貪婪模式和非貪婪模式
先看一個例子 拿到一個數(shù)字 我們可以將要匹配的內(nèi)容用()括起來，這里我們知道 字符描述.代表所有的單個字符，除了 \n \r{n}匹配在 {n} 前面的東西，比如：o{2} ...
-
排序算法（2）- 歸并、快速歸并排序的原理 采用分治思想，每次將數(shù)組從中間分成兩部分，分別對兩部分進行排序，直到不能繼續(xù)分解為止 歸并排序的性能分析 是否是穩(wěn)定的排序算法，要看merge函數(shù)，如果從st...
-
SQL基礎(chǔ)教程（2）
函數(shù)、謂詞、CASE表達式 函數(shù) 先創(chuàng)建表和數(shù)據(jù) abs(數(shù)值) 計算絕對值 mod(被除數(shù), 除數(shù)) 計算除法余數(shù)（求余） round(對象數(shù)值, 保留小數(shù)的位數(shù)) 四舍五...
-
排序算法（1）- 冒泡、插入、選擇
有一些最經(jīng)典的、最常用的算法，按照時間復雜度可以分為三類 排序算法時間復雜度是否基于比較冒泡、插入、選擇O(n^2)是快排、歸并O(nlogn)是桶、計數(shù)、基數(shù)O(n)否 如...
-
SQL基礎(chǔ)教程（1）
以下基于mysql 一個商品表 導入sql語句 刪除表 重命名表 增加列 刪除列 更改列為主鍵 插入行 SELECT 查詢列設置別名 設置漢語要用雙引號"" 設置常數(shù)顯示 顯...
-
Swift與OC的運行時特性
OC運行時 動態(tài)類型 動態(tài)綁定 動態(tài)裝載 OC的消息轉(zhuǎn)發(fā)機制 分為兩步 實例變量會先查找自身有沒有該方法，沒有就再去父類，直到最上級父類也沒有，就會轉(zhuǎn)向第二步 這一步會有很多...
-
通過兩個數(shù)組實現(xiàn)隊列
使出棧和入棧的時間復雜度都為O(1) 就和數(shù)組的擴容一樣，擴容的操作并不是時刻發(fā)生，它的頻率是低頻的，平攤下來接近于O(1)這里的將 right 數(shù)組 reversed 到 ...