1. 題目要求 實(shí)現(xiàn)一個特殊的棧绊起，在棧的基本功能的基礎(chǔ)上蚊伞，增加一個功能：返回棧中最小元素要求： pop()炕婶，push()侍瑟，getMin()操作的...

1. 題目要求 給定無序數(shù)組（此數(shù)組是long類型的數(shù)組唐片，但以下示例只列一些小一點(diǎn)的數(shù)）丙猬，例如： [3, 1, 12, 9, 3, 7, 1, ...

桶排序是一種排序的思想涨颜，其實(shí)現(xiàn)包括計數(shù)排序和基數(shù)排序兩種，冒泡排序茧球、選擇排序庭瑰、插入排序、歸并排序抢埋、快速排序和堆排序都是基于比較的排序弹灭，而桶排序提...

1. 圖示過程 大根堆的性質(zhì)： 堆頂?shù)臄?shù)一定是所有元素的最大值 任何一顆子樹的根元素一定是該子樹的最大元素 某節(jié)點(diǎn)的左右葉子節(jié)點(diǎn)是無序的 大根堆...

1. 經(jīng)典快速排序圖示過程 (1) 經(jīng)典快速排序的總體流程 (2) 根據(jù)基準(zhǔn)值分區(qū)的過程 在[算法題] 荷蘭國旗問題中有詳細(xì)的介紹。 2. 隨機(jī)...

1. 問題描述 荷蘭國旗是由紅白藍(lán)3種顏色的條紋拼接而成揪垄，如下圖所示： 假設(shè)這樣的條紋有多條穷吮，且各種顏色的數(shù)量不一，并且隨機(jī)組成了一個新的圖形饥努，...

1. 圖示過程 (1) 歸并排序的流程 (2) 合并兩個有序數(shù)組的流程 2. 動圖展示 3. Java代碼實(shí)現(xiàn) 4. 復(fù)雜度 時間復(fù)雜度：O(n...