散列表 散列表用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問(wèn)的特性，所以散列表其實(shí)就是數(shù)組的一種擴(kuò)展，由數(shù)組演化而來(lái)?？梢哉f(shuō)，沒(méi)有數(shù)組，就沒(méi)有散列表。
發(fā)簡(jiǎn)信
IP屬地：天津
-
散列表
-
跳表跳表 因?yàn)槎植檎业讓右蕾?lài)的是數(shù)組隨機(jī)訪問(wèn)的特性，所以只能用數(shù)組來(lái)實(shí)現(xiàn)。如果數(shù)據(jù)存儲(chǔ)在鏈表中，就真的沒(méi)法用二分查找算法了嗎？只需要對(duì)鏈表稍加改造，就可以支持類(lèi)似”二分“的查找...
-
二分查找變體下
查找第一個(gè)大于等于給定值的元素 在有序數(shù)組中，查找第一個(gè)大于等于給定值的元素。比如，數(shù)組中存儲(chǔ)的這樣一個(gè)序列：3，4，6，7，10。如果查找第一個(gè)大于等于5的元素，那就是6。...
-
二分查找變體上
查找第一個(gè)值等于給定值得元素 有序數(shù)據(jù)集合中存在重復(fù)的數(shù)據(jù)，希望找到第一個(gè)值等于給定值的數(shù)據(jù)。比如下面這樣一個(gè)有序數(shù)組，其中，a[5]、a[6]、a[7]的值都等于8，是重復(fù)...
-
二分查找二分查找 假設(shè)有1000條訂單數(shù)據(jù)，已經(jīng)按照訂單金額從小到大排序，每個(gè)訂單金額都不同，并且最小單位是元?，F(xiàn)在想知道是否存在金額等于19元的訂單。如果存在，則返回訂單數(shù)據(jù)，如果...
-
基數(shù)排序基數(shù)排序 假設(shè)有10萬(wàn)個(gè)手機(jī)號(hào)碼，希望將這10萬(wàn)個(gè)手機(jī)號(hào)從小到大排序，有什么比較快速地排序方法呢？快排時(shí)間復(fù)雜度可以做到O(nlogn)，還有更高效的排序算法嗎？桶排序、計(jì)數(shù)...
-
計(jì)數(shù)排序計(jì)數(shù)排序 計(jì)數(shù)排序其實(shí)是桶排序的一種特殊情況。當(dāng)要排序的n個(gè)數(shù)據(jù)，所處的范圍并不大的時(shí)候，比如最大值是K，就可以把數(shù)據(jù)劃分成K個(gè)桶。每個(gè)桶內(nèi)的數(shù)據(jù)值都是相同的，省掉了桶內(nèi)排序...
-
桶排序桶排序(Bucket Sort) 桶排序核心思想是將要排序的數(shù)據(jù)分到幾個(gè)有序的桶里，每個(gè)桶里的數(shù)據(jù)在單獨(dú)進(jìn)行排序。桶內(nèi)排完序之后，再把每個(gè)桶里的數(shù)據(jù)按照順序依次取出，組成的序...
-
快速排序快速排序 快速排序的思想是這樣的：如果要排序數(shù)組中下標(biāo)從p到r之間的一組數(shù)據(jù)，選擇p到r之間的任意一個(gè)數(shù)據(jù)作為pivot(分區(qū)點(diǎn))。遍歷p到r之間的數(shù)據(jù)，將小于pivot的放...
-
歸并排序歸并排序 歸并排序的核心思想還是蠻簡(jiǎn)單的。如果要排序一個(gè)數(shù)組，先把數(shù)組從中間分成前后兩部分，然后對(duì)前后兩部分分別排序，再將排好序的兩部分合并在一起，這樣整個(gè)數(shù)組就有序了。 歸...
-
選擇排序選擇排序 選擇排序算法的實(shí)現(xiàn)思路有點(diǎn)類(lèi)似插入排序，也分已排序區(qū)間和未排序區(qū)間。但是選擇排序每次會(huì)從未排序區(qū)間中找到最小的元素，將其放到已排序區(qū)間的末尾。 代碼實(shí)現(xiàn)如下: 首先...
-
插入排序插入排序 一個(gè)有序的數(shù)組，往里面添加一個(gè)新的數(shù)據(jù)后，如何繼續(xù)保持?jǐn)?shù)據(jù)有序呢？很簡(jiǎn)單，只要遍歷數(shù)組，找到數(shù)據(jù)應(yīng)該插入的位置將其插入即可。 這是一個(gè)動(dòng)態(tài)排序的過(guò)程，即動(dòng)態(tài)地往有序...
-
冒泡排序冒泡排序 冒泡排序只會(huì)操作相鄰的兩個(gè)數(shù)據(jù)。每次冒泡操作都會(huì)對(duì)相鄰的兩個(gè)元素進(jìn)行比較，看是否滿足大小關(guān)系要求。如果不滿足就讓它倆互換。一次冒泡會(huì)讓至少一個(gè)元素移動(dòng)它應(yīng)該在的位置...
-
排序排序算法的執(zhí)行效率 1.最好情況、最壞情況、平均情況時(shí)間復(fù)雜度 在分析排序算法的時(shí)間復(fù)雜度時(shí)，要分別給出最好情況、最壞情況、平均情況下的時(shí)間復(fù)雜度。除此之外，還要說(shuō)出最好、最...
-
隊(duì)列如何理解”隊(duì)列“ 隊(duì)列這個(gè)概念非常好理解?？梢园阉胂蟪膳抨?duì)買(mǎi)票，先來(lái)的先買(mǎi)，后來(lái)的人只能站末尾，不允許插隊(duì)。先進(jìn)者先出，這就是典型的“隊(duì)列”。棧只支持兩個(gè)基本操作：入棧pu...
-
棧如何理解”?！?關(guān)于”?！坝幸粋€(gè)非常貼切的例子，就是一摞疊在一起的盤(pán)子。平時(shí)放盤(pán)子的時(shí)候，都是從下往上一個(gè)一個(gè)放；取的時(shí)候，是從上往下一個(gè)一個(gè)地依次取，不能從中間任意抽出。后...
-
-
鏈表鏈表 相比數(shù)組，鏈表是一種稍微復(fù)雜一點(diǎn)的數(shù)據(jù)結(jié)構(gòu)。這兩個(gè)非?；A(chǔ)、非常常用的數(shù)據(jù)結(jié)構(gòu)，常常會(huì)放到一塊兒來(lái)比較。所以先來(lái)看，這兩者有什么區(qū)別。先從底層的存儲(chǔ)結(jié)構(gòu)上來(lái)看一看。從圖...
-
數(shù)組在每一種編程語(yǔ)言中，基本都會(huì)有數(shù)組這種數(shù)據(jù)類(lèi)型。不過(guò)，它不僅僅是一種編程語(yǔ)言中的數(shù)據(jù)類(lèi)型，還是一種最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)。盡管數(shù)組看起來(lái)非常基礎(chǔ)、簡(jiǎn)單，但是很多人并沒(méi)有理解這個(gè)基礎(chǔ)...
-
iOS設(shè)計(jì)模式之中介模式中介模式 中介模式的英文是Mediator Design Pattern。中介模式定義了一個(gè)單獨(dú)的（中介）對(duì)象，來(lái)封裝一組對(duì)象之間的交互。將這組對(duì)象之間的交互委派給與中介對(duì)象...