qinxi

CPU-中央處理器 對(duì)象的創(chuàng)建和銷毀意蛀，對(duì)象屬性的調(diào)整耸别，布局計(jì)算，文本的計(jì)算和排版县钥，圖片的格式轉(zhuǎn)換和解碼秀姐，圖像的繪制 GPU-圖形處理器 紋理的渲染，最大紋理尺寸是4096x4...

qinxi

什么是RunLoop 每條線程都有唯一一個(gè)與之對(duì)應(yīng)的RunLoop對(duì)象 RunLoop保存在一個(gè)全局的Dictionary里若贮，線程作為key,RunLoop作為Value 線...

qinxi

什么叫離屏渲染： 當(dāng)GPU無法直接把渲染結(jié)構(gòu)寫入幀緩沖區(qū)省有，而是先創(chuàng)建一個(gè)臨時(shí)的區(qū)域痒留，之后再寫入幀緩沖區(qū)，這個(gè)過程叫離屏渲染 什么會(huì)觸發(fā)離屏渲染： 1.光柵 UIImageVi...

qinxi

簡稱DP 是求解最優(yōu)化問題的一種常用策略 通常的使用套路（適合新手） 1.暴力遞歸（自頂向下锥咸，出現(xiàn)了重疊子問題） 2.記憶化搜索（自頂向下） 3.遞推（自底向上） 常規(guī)步驟：...

qinxi

不可逆： 單向散列函數(shù)：MD5狭瞎，SHA等 散列值的長度固定，計(jì)算速度快搏予，具備單向性 可逆： 對(duì)稱加密：DES熊锭，3DES，AES等 非對(duì)稱加密：RSA等 其它： 混合密碼系統(tǒng) ...

qinxi

瀏覽器有同源策略 默認(rèn)情況下雪侥，AJAX請(qǐng)求只能發(fā)送給同源的URL 同源指3個(gè)相同：協(xié)議碗殷，域名，端口 解決跨域的辦法： CORS：跨域資源共享 客戶端：目前基本都支持 服務(wù)端需...

qinxi

二叉堆的邏輯結(jié)構(gòu)是一棵完全二叉樹速缨，所以叫完全二叉堆 索引i的規(guī)律 如果i=0,它是根結(jié)點(diǎn) 如果i>0,它的父節(jié)點(diǎn)索引為floor((i-1) / 2) 如果2i+1<=n-1...

qinxi

哈希沖突 1.開放定址法 2.再哈希法 3.鏈地址法（JAVA官方锌妻，默認(rèn)使用單向鏈表將元素串起來，在添加元素時(shí)旬牲，可能會(huì)由單向鏈表轉(zhuǎn)為紅黑樹來存儲(chǔ)元素仿粹，比如當(dāng)哈希表容量>=64...

qinxi

添加：動(dòng)態(tài)數(shù)組最好O(1),最壞O(n)，平均O(n),鏈表一樣 刪除：動(dòng)態(tài)數(shù)組最好O(1),最壞O(n)原茅，平均O(n),鏈表一樣 修改：動(dòng)態(tài)數(shù)組都為O(1),鏈表最好O(1...

qinxi

最大高度是2*log(n+1),(100萬個(gè)節(jié)點(diǎn)吭历，最大樹高是40) 搜索：O(logn),O(1)次的旋轉(zhuǎn) 添加：O(logn),O(1)次的旋轉(zhuǎn) 刪除：O(logn),O(...

qinxi

搜索：O(logn),O(1)次的旋轉(zhuǎn) 添加：O(logn),O(1)次的旋轉(zhuǎn) 刪除：O(logn),最壞O(logn)次的旋轉(zhuǎn) 最大高度是1.44+log2(n+2)-1....

qinxi

樹的概念： 節(jié)點(diǎn)，根結(jié)點(diǎn)擂橘，父節(jié)點(diǎn)晌区，子節(jié)點(diǎn)，兄弟節(jié)點(diǎn) 子樹通贞，左子樹朗若，右子樹 節(jié)點(diǎn)的度：子樹的個(gè)數(shù) 葉子節(jié)點(diǎn)：度為0的節(jié)點(diǎn) 非葉子節(jié)點(diǎn)：度不為0的節(jié)點(diǎn) 節(jié)點(diǎn)的深度：從根結(jié)點(diǎn)到當(dāng)前...

qinxi

計(jì)算機(jī)之間的通信基礎(chǔ)： 需要得知對(duì)方的IP地址 最終是根據(jù)MAC地址（網(wǎng)卡地址），輸送數(shù)據(jù)到網(wǎng)卡昌罩，被網(wǎng)卡接收 如果網(wǎng)卡發(fā)現(xiàn)數(shù)據(jù)的目標(biāo)MAC地址是自己哭懈，就會(huì)將數(shù)據(jù)傳遞給上一層進(jìn)...

qinxi

OSI模型（共七層） 1.物理層 2.數(shù)據(jù)鏈路層 3.網(wǎng)絡(luò)層 4.運(yùn)輸層 5.會(huì)話層 6.表示層 7.應(yīng)用層 TCP/IP協(xié)議模型 1.網(wǎng)絡(luò)接口層（Network Acces...

qinxi

1.二分查找，例如查找一個(gè)1-100的數(shù)字茎用，時(shí)間復(fù)雜度為O（logn） 2.數(shù)組讀取的時(shí)間為O （1）银伟，插入和刪除為O（n） 鏈表的讀取時(shí)間為O（n）,插入和刪除為O（1） ...