插入排序 算法描述:從第一個(gè)元素開(kāi)始协饲,該元素可以認(rèn)為已經(jīng)被排序取出下一個(gè)元素杆查,在已經(jīng)排序的元素序列中從后向前掃描如果該元素(已排序)大于新元素伍派,...
冒泡排序 算法描述:比較相鄰元素叙谨,如果第一個(gè)數(shù)比第二個(gè)數(shù)大韭脊,則交換兩個(gè)元素對(duì)每一對(duì)相鄰元素做同樣的比較什乙,從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)酵紫,這樣最后的...
策略模式 定義一組算法,將每個(gè)算法都封裝起來(lái)丑勤,使得它們之間可以相互替換华嘹。策略模式讓算法獨(dú)立于調(diào)用它的客戶(hù)端而獨(dú)立變化 包含角色 抽象策略(Str...
觀察者模式 在對(duì)象之間定義了一對(duì)多的依賴(lài)吧趣,這樣一來(lái)法竞,當(dāng)一個(gè)對(duì)象改變狀態(tài),依賴(lài)它的對(duì)象會(huì)收到通知并自動(dòng)更新類(lèi)似于發(fā)布訂閱模式强挫,發(fā)布者發(fā)布信息岔霸,訂閱...
健康檢測(cè) TCP心跳檢查 interval:檢測(cè)間隔時(shí)間fall:檢測(cè)失敗多少次后,后端服務(wù)器標(biāo)識(shí)為不存活rise:檢測(cè)成功多少次后俯渤,后端服務(wù)器...
限流算法 令牌桶算法 漏桶算法
Consul服務(wù)注冊(cè)與發(fā)現(xiàn) Consul特性 服務(wù)注冊(cè) 服務(wù)發(fā)現(xiàn) 故障檢測(cè) K/V存儲(chǔ) 多數(shù)據(jù)中心:支持多數(shù)據(jù)中心 Raft算法:Consul使...
斐波拉契數(shù)組 遞歸實(shí)現(xiàn) 使用循環(huán)實(shí)現(xiàn) 時(shí)間復(fù)雜度為O(n) 擴(kuò)展 一只青蛙一次可以跳上1級(jí)臺(tái)階呆细,也可以跳上2級(jí),求青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多...
單例模式 靜態(tài)內(nèi)置類(lèi)實(shí)現(xiàn) 使用static代碼塊實(shí)現(xiàn) 使用enum枚舉實(shí)現(xiàn)