思考 在 n 個(gè)動(dòng)態(tài)的整數(shù)中搜索某個(gè)整數(shù)冷蚂？（查看其是否存在) ? 假設(shè)使用動(dòng)態(tài)數(shù)組存放元素，從第 個(gè)位置開始遍歷搜索，平均時(shí)間復(fù)雜度： ? 如果維護(hù)一個(gè)有序的動(dòng)態(tài)數(shù)組遍尺，使用二...
發(fā)簡(jiǎn)信
IP屬地：上海
-
數(shù)據(jù)結(jié)構(gòu)-二叉搜索樹 -
數(shù)據(jù)結(jié)構(gòu)-B樹（B-tree波俄、B-樹）
? B樹是一種平衡的多路搜索樹橱野，多用于文件系統(tǒng)灶搜、數(shù)據(jù)庫(kù)的實(shí)現(xiàn) ? 1 個(gè)節(jié)點(diǎn)可以存儲(chǔ)超過 2 個(gè)元素、可以擁有超過 2 個(gè)子節(jié)點(diǎn) 擁有二叉搜索樹的一些性質(zhì) 平衡瞎疼，每個(gè)節(jié)點(diǎn)的所...
-
數(shù)據(jù)結(jié)構(gòu)-紅黑樹（Red Black Tree）? 紅黑樹也是一種自平衡的二叉搜索樹以前也叫做平衡二叉B樹（Symmetric Binary B-tree）? 紅黑樹必須滿足以下 5 條性質(zhì) 節(jié)點(diǎn)是 RED 或者 BLAC...
-
數(shù)據(jù)結(jié)構(gòu)-集合（Set）
集合的特點(diǎn) 不存放重復(fù)的元素 常用于去重 存放新增 IP科乎，統(tǒng)計(jì)新增 IP 量 存放詞匯，統(tǒng)計(jì)詞匯量... 接口設(shè)計(jì) 集合的內(nèi)部實(shí)現(xiàn)可以直接利用前面章節(jié)提到的數(shù)據(jù)結(jié)構(gòu) 動(dòng)態(tài)數(shù)組...
-
數(shù)據(jù)結(jié)構(gòu)-映射（Map）
Map 在有些編程語(yǔ)言中也叫做字典（dictionary贼急，比如 Python茅茂、Objective-C捏萍、Swift 等)Map 的每一個(gè) key 是唯一的 Map的接口設(shè)計(jì) 利...
-
數(shù)據(jù)結(jié)構(gòu)-哈希表（Hash Table）哈希表也叫做散列表（ hash 有“剁碎”的意思） 它是如何實(shí)現(xiàn)高效處理數(shù)據(jù)的？put("Jack", 666);put("Rose", 777);put("Kate", 8...
-
數(shù)據(jù)結(jié)構(gòu)-二叉堆思考? ? 設(shè)計(jì)一種數(shù)據(jù)結(jié)構(gòu)空闲，用來存放整數(shù)令杈，要求提供 3 個(gè)接口 添加元素 獲取最大值 刪除最大值 ? 有沒有更優(yōu)的數(shù)據(jù)結(jié)構(gòu)？堆? 獲取最大值：O(1)碴倾、刪除最大值：O(lo...
-
數(shù)據(jù)結(jié)構(gòu)-優(yōu)先級(jí)隊(duì)列（Priority Queue）
? 優(yōu)先級(jí)隊(duì)列也是個(gè)隊(duì)列逗噩，因此也是提供以下接口? 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 搜索字符串的效率主要跟字符串的長(zhǎng)度有關(guān)? 假設(shè)使用 Trie 存儲(chǔ) cat僧须、dog纲刀、do...
-
算法-排序-上（Sorting）10大排序算法 ? 以上表格是基于數(shù)組進(jìn)行排序的一般性結(jié)論? 冒泡、選擇担平、插入示绊、歸并、快速暂论、希爾面褐、堆排序，屬于比較排序（Comparison Sorting） 1.冒泡排序（...
-
算法-排序-下（Sorting）7.希爾排序（Shell Sort） ? 1959年由唐納德·希爾（Donald Shell）提出? 希爾排序把序列看作是一個(gè)矩陣取胎，分成 m 列展哭，逐列進(jìn)行排序m 從某個(gè)整數(shù)逐...
-
-
-
iOS 洪荒之力-SDK開發(fā)（二）在上一章節(jié)中循榆，我們完成MySDK工程創(chuàng)建，并且能夠利用我們的測(cè)試工程MySDKTests對(duì)SDK隨時(shí)進(jìn)行調(diào)試墨坚。本文中我們將一步一步來完善SDK工程配置秧饮，從而為我們后續(xù)的開發(fā)提...
