當前位置:編程學習大全網 - 編程軟體 - python 算法種類

python 算法種類

1. 選擇排序算法:選擇排序是壹種簡單直觀的排序算法。原理:首先在未排序序列中找到最小或最大元素,存放到排序序列的起始位置;然後,再從剩余未排序元素中繼續尋找最大最小元素,然後放到已排序序列的後面,以此類推直到所有元素均排序完畢。

2. 快速排序算法:快速排序的運行速度快於選擇排序。原理:設要排序的數組為N,首先任意選取壹個數據作為關鍵數據,然後將所有比它小的數放到它前面,所有比它大的數都放到它後面,這個過程稱之為快速排序。

3. 二分查找算法:二分查找的輸入是壹個有序的列表,如果要查找的元素包含在壹個有序列表中,二分查找可以返回其位置。

4. 廣度優先搜索算法:屬於壹種圖算法,圖由節點和邊組成。壹個節點可以與多個節點連接,這些節點稱為鄰居。它可以解決兩類問題:第壹類是從節點A出發,在沒有前往節點B的路徑;第二類問題是從節點A出發,前往B節點的哪條路徑最短。使用廣度優先搜索算法的前提是圖的邊沒有權值,即該算法只用於非加權圖中,如果圖的邊有權值的話就應該使用狄克斯特拉算法來查找最短路徑。

5. 貪婪算法:又叫做貪心算法,對於沒有快速算法的問題,就只能選擇近似算法,貪婪算法尋找局部最優解,並企圖以這種方式獲得全局最優解,它易於實現、運行速度快,是壹種不錯的近似算法。

  • 上一篇:orin的存儲性能
  • 下一篇:機器人的畫怎麽畫
  • copyright 2024編程學習大全網