思考 在 n 個動態(tài)的整數(shù)中搜索某個整數(shù)？（查看其是否存在) ? 假設(shè)使用動態(tài)數(shù)組存放元素愉镰，從第 個位置開始遍歷搜索纵装，平均時間復(fù)雜度： ? 如果維護(hù)一個有序的動態(tài)數(shù)組，使用二...
發(fā)簡信
IP屬地：上海
-
數(shù)據(jù)結(jié)構(gòu)-二叉搜索樹 -
數(shù)據(jù)結(jié)構(gòu)-B樹（B-tree扇苞、B-樹）
? B樹是一種平衡的多路搜索樹欺殿，多用于文件系統(tǒng)、數(shù)據(jù)庫的實現(xiàn) ? 1 個節(jié)點可以存儲超過 2 個元素鳖敷、可以擁有超過 2 個子節(jié)點 擁有二叉搜索樹的一些性質(zhì) 平衡脖苏，每個節(jié)點的所...
-
數(shù)據(jù)結(jié)構(gòu)-紅黑樹（Red Black Tree）? 紅黑樹也是一種自平衡的二叉搜索樹以前也叫做平衡二叉B樹（Symmetric Binary B-tree）? 紅黑樹必須滿足以下 5 條性質(zhì) 節(jié)點是 RED 或者 BLAC...
-
數(shù)據(jù)結(jié)構(gòu)-集合（Set）
集合的特點 不存放重復(fù)的元素 常用于去重 存放新增 IP，統(tǒng)計新增 IP 量 存放詞匯定踱，統(tǒng)計詞匯量... 接口設(shè)計 集合的內(nèi)部實現(xiàn)可以直接利用前面章節(jié)提到的數(shù)據(jù)結(jié)構(gòu) 動態(tài)數(shù)組...
-
數(shù)據(jù)結(jié)構(gòu)-映射（Map）
Map 在有些編程語言中也叫做字典（dictionary棍潘，比如 Python、Objective-C屋吨、Swift 等)Map 的每一個 key 是唯一的 Map的接口設(shè)計 利...
-
數(shù)據(jù)結(jié)構(gòu)-哈希表（Hash Table）哈希表也叫做散列表（ hash 有“剁碎”的意思） 它是如何實現(xiàn)高效處理數(shù)據(jù)的蜒谤？put("Jack", 666);put("Rose", 777);put("Kate", 8...
-
數(shù)據(jù)結(jié)構(gòu)-二叉堆思考? ? 設(shè)計一種數(shù)據(jù)結(jié)構(gòu)，用來存放整數(shù)至扰，要求提供 3 個接口 添加元素 獲取最大值 刪除最大值 ? 有沒有更優(yōu)的數(shù)據(jù)結(jié)構(gòu)鳍徽？堆? 獲取最大值：O(1)、刪除最大值：O(lo...
-
數(shù)據(jù)結(jié)構(gòu)-優(yōu)先級隊列（Priority Queue）
? 優(yōu)先級隊列也是個隊列敢课，因此也是提供以下接口? int size(); // 元素的數(shù)量?boolean isEmpty();//是否為空?void clear();// ...
-
數(shù)據(jù)結(jié)構(gòu)-哈夫曼樹哈夫曼編碼（Huffman Coding） ? 哈夫曼編碼阶祭，又稱為霍夫曼編碼，它是現(xiàn)代壓縮算法的基礎(chǔ)? 假設(shè)要把字符串【ABBBCCCCCCCCDDDDDDEE】轉(zhuǎn)成二進(jìn)制編...
-
數(shù)據(jù)結(jié)構(gòu)-Trie? Trie 也叫做字典樹直秆、前綴樹（Prefix Tree）濒募、單詞查找樹? Trie 搜索字符串的效率主要跟字符串的長度有關(guān)? 假設(shè)使用 Trie 存儲 cat、dog圾结、do...
-
算法-排序-上（Sorting）10大排序算法 ? 以上表格是基于數(shù)組進(jìn)行排序的一般性結(jié)論? 冒泡瑰剃、選擇、插入筝野、歸并晌姚、快速、希爾歇竟、堆排序挥唠，屬于比較排序（Comparison Sorting） 1.冒泡排序（...
-
算法-排序-下（Sorting）7.希爾排序（Shell Sort） ? 1959年由唐納德·希爾（Donald Shell）提出? 希爾排序把序列看作是一個矩陣，分成 m 列焕议，逐列進(jìn)行排序m 從某個整數(shù)逐...
-
-
-
iOS 洪荒之力-SDK開發(fā)（二）在上一章節(jié)中世囊，我們完成MySDK工程創(chuàng)建，并且能夠利用我們的測試工程MySDKTests對SDK隨時進(jìn)行調(diào)試窿祥。本文中我們將一步一步來完善SDK工程配置茸习，從而為我們后續(xù)的開發(fā)提...
