演算法資料結構 sf sjjg

2022-07-02 11:54:15 字數 774 閱讀 5339

鍊錶

反轉鍊錶

鍊錶倒數第k個 最小公共節點

樹紅黑 樹

二叉樹深度優先,

廣度優先

先序,中序,後序遍歷 樹,

森林,二叉樹互轉

遞迴轉迴圈

佇列兩個棧模擬乙個佇列

排序簡單排序,

歸併排序

,快排,

桶排氣泡排序(bubble sort)

雞尾酒排序(cocktail sort,雙向的氣泡排序) —

插入排序(insertion sort)—

桶排序(bucket sort)—

計數排序(counting sort) —

合併排序(merge sort)—

原地合併排序—

二叉排序樹排序 (binary tree sort)

鴿巢排序(pigeonhole sort) —

基數排序(radix sort)—

gnome 排序—

圖書館排序—

選擇排序(selection sort)—

希爾排序(shell sort)—

組合排序—

堆排序(heapsort)—

平滑排序—

快速排序(quicksort)—

introsort—

patience sorting—

bogo排序—

stupid sort—

珠排序(bead sort) —

pancake sorting—

stooge sort——

演算法(資料結構)

空間不夠儲存 給40億個不重複的unsigned int的整數,沒排過序的,然後再給乙個數,如何快速判斷這個數是否在那40億個數當中 40億個數空間儲存的問題 利用對映 分析 unsigned 範圍是2 32 40億大約大約4g個數不到,常規方法肯定是不行的 我們你可以利用 伴隨陣列 那種思想利用記...

演算法 資料結構

演算法是程式的核心,演算法的好壞直接決定了程式的好壞 基礎的幾種演算法 二分查詢 氣泡排序 插入排序 選擇排序 快速排序 二分查詢 假設資料是按公升序排序的,對於給定值x,從序列的中間位置開始比較,如果當前位置值等於x,則查詢成功 若x小於當前位置值,則在數列的前半段中查詢 若x大於當前位置值則在數...

查詢演算法 資料結構

查詢演算法總體分為靜態查詢,和動態查詢,其中靜態查詢法,不改變查詢表結構,動態查詢表,可以進行插入和刪除操作。一 查詢的基本概念 查詢,也可稱檢索,是在大量的資料元素中找到某個特定的資料元素而進行的工作。查詢是一種操作。二 順序查詢 針對無序序列的一種最簡單的查詢方式。時間複雜度為o n 三 折半查...