CPU-中央處理器 對(duì)象的創(chuàng)建和銷毀，對(duì)象屬性的調(diào)整考蕾，布局計(jì)算，文本的計(jì)算和排版，圖片的格式轉(zhuǎn)換和解碼屁使，圖像的繪制 GPU-圖形處理器 紋理的渲...

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

什么叫離屏渲染： 當(dāng)GPU無(wú)法直接把渲染結(jié)構(gòu)寫入幀緩沖區(qū)队寇，而是先創(chuàng)建一個(gè)臨時(shí)的區(qū)域吩屹，之后再寫入幀緩沖區(qū)跪另，這個(gè)過(guò)程叫離屏渲染 什么會(huì)觸發(fā)離屏渲染：...

簡(jiǎn)稱DP 是求解最優(yōu)化問(wèn)題的一種常用策略 通常的使用套路（適合新手） 1.暴力遞歸（自頂向下拧抖，出現(xiàn)了重疊子問(wèn)題） 2.記憶化搜索（自頂向下） 3...

不可逆： 單向散列函數(shù)：MD5煤搜，SHA等 散列值的長(zhǎng)度固定，計(jì)算速度快唧席，具備單向性 可逆： 對(duì)稱加密：DES擦盾，3DES，AES等 非對(duì)稱加密：R...

瀏覽器有同源策略 默認(rèn)情況下淌哟，AJAX請(qǐng)求只能發(fā)送給同源的URL 同源指3個(gè)相同：協(xié)議迹卢，域名，端口 解決跨域的辦法： CORS：跨域資源共享 客...

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

哈希沖突 1.開(kāi)放定址法 2.再哈希法 3.鏈地址法（JAVA官方腐碱，默認(rèn)使用單向鏈表將元素串起來(lái)，在添加元素時(shí)，可能會(huì)由單向鏈表轉(zhuǎn)為紅黑樹(shù)來(lái)存儲(chǔ)...

添加：動(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ù)...