聽到微笑的博客

摘要： 概述 堆排序是我們常說的十大排序算法中的一種，堆排序也是數(shù)據(jù)結構中比較重要的一個知識點，我們今天就來好好探究一下堆排序。在說堆排序之前，我們就必須先明白什么是二叉堆，因為堆排序就是在二叉堆的基礎上完成的。 什么是二叉堆 話不多說直接上圖： 仔細觀察上圖的特點： 1. 二叉堆是一顆完全二叉樹。 2. 閱讀全文

摘要： 概述 全排列在很多競賽題中會經(jīng)常用到，因為只有枚舉出數(shù)組中元素的所有可能的組合情況，才能進行題目的下一步操作，那么這篇文章就用遞歸的思想來實現(xiàn)全排列。 首先我們先舉一個最簡單的全排列的例子，給出數(shù)組{1,2,3}，那么這個數(shù)組的全排列就有6種情況： {1,2,3} {1,3,2} {2,1,3} { 閱讀全文