原创 OpenGL入門 -- 環境搭建

OpenGL入門 -- 環境搭建準備資源搭建OpenGL環境 上一篇介紹一下OpenGL的專業名詞的相關知識,本篇來詳細的記錄一下OpenGL的環境搭建,以及OpenGL中的“Hello Word”。 準備資源 搭建環境,需要

原创 OpenGL入門(一)-- 快速瞭解OpenGL常見的專業名詞

OpenGL入門(一)-- 快速瞭解OpenGL常見的專業名詞一. 圖形API簡介1. OpenGL2. OpenGL ES3. DirectX4. Metal圖形`API`的左右二. OpenGL 專業名詞解析1. OpenGL

原创 CocoaPods 公用Pod庫的創建

CocoaPods 公用Pod庫的創建1. CocoaPods賬戶創建2. 創建庫文件並上傳到GitHub2.1 創建私有模板庫2.2 創建模板庫2.3 添加組件內容2.4 安裝與測試本地庫2.5 修改Specs並驗證2.5 上傳

原创 iOS 應用程序加載

iOS 應用程序加載1. APP 加載分析1.1 動靜態庫1.2 加載過程2.`_dyld_start` 分析2.1 `reloadAllImages` 分析2.2 `initializeMainExecutable` 運行所

原创 iOS OC類原理二

iOS OC類原理二前言:1. `cache_t cache LLDB` 簡單分析2.`cache_t cache` 流程源碼分析`cache_fill_nolock`詳細流程: 前言: 上一篇探索了屬性 成員變量 方法在類中是如

原创 iOS底層探索--內存管理

iOS底層探索--內存管理1. 五大分區全局變量和局部變量在內存中是否有區別?有什麼區別?Block中是否可以直接修改全局變量全局靜態變量的修改2. TaggedPointer3.NONPOINTER_ISA的優化3. retai

原创 數據結構與算法--聊聊那些常見的排序算法

數據結構與算法--聊聊那些常見的排序算法前言1. 冒泡排序2. 簡單選擇排序3. 直接插入排序4. 希爾排序5. 堆排序6. 歸併排序7. 快速排序 前言   在開發中會經常用到排序,經常用到排序比如:冒泡排序,選擇排序,直接插入

原创 數據結構與算法--聊聊散列表查找

數據結構與算法--聊聊散列表查找前言1. 散列函數常見手段1.1 直接定值法:1.2 數字分析法:1.3 平方取中法1.4. 摺疊法1.5. 除留餘數發2. 散列衝突的解決2.1 開放定址法2.2 再散列函數發2.3. 鏈地址發2

原创 數據結構與算法 -- 平衡二叉樹的構建

數據結構與算法 -- 平衡二叉樹的構建前言1. 平衡二叉樹構建分析2. 平衡二叉樹構建 前言 上一篇學習了一些常見的靜態查找和動態查找中二叉搜索樹的查找,插入和刪除操作。在構建一個二叉搜索樹的時候,假如給定的數據是一直遞增的,那麼

原创 數據結構與算法--圖的應用拓撲排序 & 關鍵路徑

數據結構與算法--圖的應用拓撲排序 & 關鍵路徑1. 拓撲排序2. 關鍵路徑 1. 拓撲排序 拓撲排序簡介 假設在如下面的一張 有向圖 中,頂點表示活動,弧表示活動之間的優先關係,這樣的 有向圖 頂點表示活動網,我們稱之爲 A

原创 數據結構與算法--關於查找的常見算法

數據結構與算法--關於查找的常見算法1. 靜態查找1.1 順序查找1.2 折半查找1.3 插值查找1.4 裴波拉契查找2. 動態查找(二叉搜索樹)2.1 查找數據2.2 插入數據2.3 刪除數據 1. 靜態查找 靜態查找是“真正的

原创 數據結構與算法--圖的應用之最短路徑

數據結構與算法--圖的應用之最短路徑前言1. Dijkstra 算法2. 佛洛依德(Floyd)算法 前言   上一篇簡單的介紹了圖的應用之最小生成樹的兩種求解方法,本篇來了解一下關於 圖的最短路徑 的兩種求解方法 首先看下面的圖

原创 iOS底層探索 -- 多線程

iOS底層探索 -- 多線程1. 多線程概念問題2. 多線程原理3. 端口通訊4. GCD 初探 1. 多線程概念問題 線程的定義 線程是進程的基本單元,一個進程的所有任務都在線程中執行 進程要想執行任務,必須得有線程,進程

原创 數據結構與算法 -- 圖的應用之最小生成樹問題

數據結構與算法 -- 圖的應用之最小生成樹問題前言1.最小生成樹問題2.最小生成樹求解(普里姆(Prim)算法)2.最小生成樹求解(克魯斯卡爾算法) 前言   前面對 圖的存儲 和 **圖的遍歷(廣度優先/深度優先)**做了簡單的

原创 數據結構與算法--圖的存儲方式

數據結構與算法--圖的存儲方式 1. 圖的定義2. 圖的存儲2.1. 圖的存儲介紹2.2. 鄰接矩陣2.3. 鄰接表 1. 圖的定義 定義:圖是由頂點的有窮非空結合和頂點之間的集合組成,數據元素(頂點)之間具有任意關係,圖中任