快排和歸并排序的思想都是分治 歸并排序 整體而已，歸并排序比插入排序更優(yōu)但近乎有序的數(shù)組，歸并排序還是比插入排序慢。以下是自頂向下的歸并排序 歸并排序的優(yōu)化 經(jīng)過優(yōu)化后依然是...
IP屬地：重慶
-
排序進(jìn)階 | O(nlogn)排序算法——歸并排序、快速排序 -
時間復(fù)雜度為O(nlogn)的算法mergeSort 口訣： 左拆分，左合并，右拆分，右合并，最后合并左右。 歸并排序的邏輯 歸并排序的戰(zhàn)略（宏觀）邏輯 拆分的邏輯是遞歸，需要先推導(dǎo)出遞歸的公式和退出低軌的條...
-
o(1), o(n), o(logn), o(nlogn)算法的時間復(fù)雜度
在描述算法復(fù)雜度時,經(jīng)常用到o(1), o(n), o(logn), o(nlogn)來表示對應(yīng)算法的時間復(fù)雜度, 這里進(jìn)行歸納一下它們代表的含義: 這是算法的時空復(fù)雜度的表...
-
CyclicBarrier1、CyclicBarrier使用場景： 先來描述一下它的使用場景：有若干個線程，比如說有五個線程，需要它們都到達(dá)了某一個點之后才能開始一起執(zhí)行，也就是說假如其中只有四個線程...
-
深入理解 CountDownLatch 源碼1. 作用 CountDownLatch 是 JDK1.5 引入的 juc包下的其中一個工具類。 初始化時，指定一個 計數(shù)器, 調(diào)用CountDownLatch實例的awa...
-
xxlJob框架學(xué)習(xí)一、什么是xxlJob框架？ 1、概述 XXL-Job是一個輕量級的分布式任務(wù)調(diào)度平臺，其核心設(shè)計目標(biāo)是開發(fā)迅速、學(xué)習(xí)簡單、輕量級、易擴(kuò)展，現(xiàn)已開放源代碼，開箱即用。 2、發(fā)...
-
基于Logback的MDC實現(xiàn)HTTP請求日志的全鏈路跟蹤
原理 使用InheritableThreadLocal(舊版)或者ThreadLocal(新版本)維護(hù)一個Map 關(guān)鍵操作put,向當(dāng)前線程的map中添加元素 日志輸出在線程...
-
redis五大數(shù)據(jù)類型底層數(shù)據(jù)結(jié)構(gòu)
我們先來看redis五大數(shù)據(jù)類型，string、list、hash、set、zset 再來看下redis五大數(shù)據(jù)類型用到的數(shù)據(jù)結(jié)構(gòu) 壓縮列表(ziplist)：壓縮列表可以看...
