原创 數據結構之線性表
一、什麼是線性表 顧名思義，元素之間排隊連成一線，每個元素最多隻有一個前繼和一個後繼元素。 二、線性表儲存結構與優缺點 順序存儲：如數組Array，容器Vector，在內存中表現爲連續一段內存。優點是，查找通過下標完成，隨機存取具有較高的
2019-08-28 22:05:43
原创 設計模式之橋接模式
橋接模式（Bridge）： 一、定義 將抽象與實現分類，讓其二者可以獨立變化。 二、模式原理 使用合成複用原則，打破繼承帶來的強耦合，使得抽象和實現之間利用組合的方式完成具體功能。 三、優缺點 優點：使用組合橋接的方式實現功能，擴展性比較
2019-08-28 22:05:43
原创 數據結構之查找樹
二叉樹 構建 增 刪 查 二叉排序樹 查找平均時間複雜度O(logN)， 不平衡的二叉樹會讓二叉樹的查找的時間複雜度有可能趨向於O(N)線性查找 所以需要引入平衡二叉樹，在增加和刪除都能保持平衡的高度 AVL 樹 自平衡二叉樹 節點
2019-08-28 22:05:43
原创 一些知識概念
強引用、軟引用、弱引用、幻象引用 https://baijiahao.baidu.com/s?id=1629253892215446066&wfr=spider&for=pc
2019-08-28 22:05:43
原创 設計模式之適配器模式
適配器模式（Adapter）： 一、定義 將一個接口轉換爲客戶希望使用的一個新的接口。這個接口用來兼容不能使用的接口，從而使一些類可以在一起使用。 二、模式原理 提供一個接口，讓一個具體的或者抽象或者接口，
2019-08-28 22:05:42
原创 Unity遇坑記之http請求
今天有個渠道的測試在羣裏發了一張截圖，說大圖公告加載不出來，我一看那還得了，這是我開發的內容。 趕緊找了臺機子測試，然而什麼毛病都沒有，可以正常加載顯示。 我就在想，這會不會又是那種適配的問題（之前遇到過，包內打開apk進行整包覆蓋更新打
2019-08-28 22:05:42
1
原创 設計模式之裝飾模式
裝飾模式（Decorator）： 一、定義 指在不改變現有對象結構的情況下，動態地給該對象增加一些職責（即增加其額外功能）的模式 二、模式原理 當需要對一個類進行擴展時，一般使用繼承的方式，添加子類繼承實現，耦合度較高。 改成組合的方式，
2019-08-28 22:05:42
原创 設計模式之代理模式
代理模式（Proxy）： 一、定義 爲其他對象提供一種代理以控制對這個對象的訪問。 二、實現原理 爲對象實現一個代理，封裝此對象的接口，以控制對象的行爲，一些操作會通過代理者來實現。 三、優缺點
2019-08-28 22:05:42
原创 設計模式之中介者模式
中介者模式（Mediator）： 一、定義 定義一箇中介類來封裝多個對象之間的交互，使得這些類之間不直接通信，完成鬆耦合操作。這個模式很好地體現了迪米特法則，一個類儘可能少地和多個類直接通信，定義一箇中介者來完成這些通信。
2019-08-14 20:52:59
原创 STL標準庫 vector
序列容器vector 線性的連續空間 區別與array數據，可以自動擴容空間。 關鍵在於三個迭代器 start 表示使用空間的頭 finish 表示使用空間的尾 end_of_storage 表示整個空間的尾 經常使用的方法都是通過這三
2019-08-13 20:50:49
原创 設計模式之單例模式
定義：指一個類只有一個實例，且該類能自行創建這個實例的一種模式 只實例化一次且保存在類本身中，這份實例是類本身創建。 構造方法私有化，外部不能調用構造方法。 優點： 不會創建多個實例一定程度上減少開銷。 缺點： 當處理過多任務時，會造成代
2019-08-13 20:50:49
原创 Unity資源加載方式
1、直接拖到組件上，最簡單的方法。 2、Resources.Load()，在Resources目錄下的資源直接使用此方法加載，適合放置一些程序會一直使用的配置表等等。這個文件下的資源會在程序啓動閃屏的時候會進行加載，所以不需要優先加載的資
2019-08-13 20:50:49
原创 STL標準庫 關聯式容器
RB-tree 紅黑樹 set 集合 底層數據結構 紅黑樹 使用insert_unique() map 映射表 底層數據結構 紅黑樹 使用insert_unique() multiset 鍵值可重複 底層數據結構 紅黑樹 使用inser
2019-08-13 20:50:49
原创 KMP模式匹配算法
克努特-莫里斯-普拉特算法 https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html
2019-08-13 20:50:48
原创 設計模式之工廠方法模式
工廠方法模式（FactoryMethod）： 定義：定義一個創建產品對象的工廠接口，將產品對象的實際創建工作推遲到具體子工廠類當中。被創建的類成爲"產品"，創建這些產品的類稱爲工廠。 實現原理：一般我們使用一個類，都需要對此類進行實例化。
2019-08-13 20:50:48