數(shù)據(jù)結(jié)構(gòu)與算法 - 專題

投稿

收錄了16篇文章 · 2人關(guān)注

Leetcode 941. 有效的山脈數(shù)組 Valid Mountain Array
【題目描述】給定一個(gè)整數(shù)數(shù)組 A司抱，如果它是有效的山脈數(shù)組就返回 true掖看，否則返回 false。讓我們回顧一下毅贮，如果 A 滿足下述條件，那么它...

1江春水 0 0
數(shù)據(jù)結(jié)構(gòu)-隊(duì)列 queue
隊(duì)列隊(duì)列的基本概念隊(duì)列是有限個(gè)同類型元素的線性序列隊(duì)列也是一種運(yùn)算受限的線性表挣饥，而且是先進(jìn)先出的線性表 FIFO 新加入的數(shù)據(jù)元素加入在隊(duì)...

0.1 1江春水 -1 2

插入排序 insert sort
插入排序時(shí)間復(fù)雜度（平均自晰、最壞）O(n^2), 最好時(shí)間復(fù)雜度O(n) 空間復(fù)雜度為O(1) 穩(wěn)定性：穩(wěn)定算法解析：插入排序類似于打撲克，取...

0.4 1江春水 0 1
冒泡排序 bubble sort
冒泡排序時(shí)間復(fù)雜度(平均浙宜、最壞) O(n^2)官辽，最好為O(n) 空間復(fù)雜度為O(n) 穩(wěn)定性：穩(wěn)定算法解析：該算法是相鄰兩兩做比較外層循...

0.4 1江春水 0 2
計(jì)數(shù)排序 counting sort
計(jì)數(shù)排序時(shí)間復(fù)雜度(平均、最壞粟瞬、最好) O(n+k) 空間復(fù)雜度為O(n+k) 穩(wěn)定性：穩(wěn)定 n為數(shù)組元素個(gè)數(shù)同仆，k為數(shù)據(jù)最大值算法解析：計(jì)...

0.4 1江春水 0 2
選擇排序 select sort
選擇排序時(shí)間復(fù)雜度：（平均、最好裙品、最壞）都是O(n^2) 控件復(fù)雜度：O(1) 穩(wěn)定性：不穩(wěn)定算法分析：從第一個(gè)元素開始俗批，用第一個(gè)元素和剩...

0.4 1江春水 0 2
十大排序算法 sort algorithm
算法分類非線性時(shí)間比較類排序：通過比較來(lái)決定元素間的相對(duì)次序俗或，由于其時(shí)間復(fù)雜度不能突破O(n*log n)，因此稱為非線性時(shí)間比較類排序算法岁忘；...

0.4 1江春水 0 2

快速排序 quick sort
快速排序時(shí)間復(fù)雜度：平均辛慰、最好為O(nlogn),最壞為O(n^2) 空間復(fù)雜度：O(nlogn) 穩(wěn)定性：不穩(wěn)定算法分析：快速排序使用了...

1.0 1江春水 0 1
桶排序 bucket sort
桶排序時(shí)間復(fù)雜度：線性介，平均干像、最好為O(n+k),最壞為0(n^2) 空間復(fù)雜度：O(n+k) 穩(wěn)定性：穩(wěn)定性的前置條件是每個(gè)桶內(nèi)使用的什么...

1.3 1江春水 0 4
希爾排序 shell sort
希爾排序時(shí)間復(fù)雜度：平均O(n^1.3),最好為O(n),最壞為0(n ^ 2) 空間復(fù)雜度：O(1) 穩(wěn)定性：不穩(wěn)定算法解析：希爾排序是...

1.3 1江春水 6 5