常見演算法題分類 Blog 總結

2021-10-10 11:58:07 字數 525 閱讀 2467

博主 blog 已經遷移到此鏈結 husharp的blog

完善中…

歡迎 star!husharp的 github

《程式設計師**面試指南》(零)排序大彙總

《程式設計師**面試指南》(一)棧和佇列

《程式設計師**面試指南》(二)陣列和矩陣

《程式設計師**面試指南》(三)鍊錶問題

《程式設計師**面試指南》(四)二叉樹問題

《程式設計師**面試指南》(五)hashmap

《程式設計師**面試指南》(六)字串問題

《程式設計師**面試指南》(七)貪心問題

《程式設計師**面試指南》(八)圖問題

《程式設計師**面試指南》(九)滑動視窗問題

《程式設計師**面試指南》(十)單調棧思想及其應用

《程式設計師**面試指南》(十一)morris 遍歷二叉樹:前序、中序、後序

《程式設計師**面試指南》(十二)搜尋二叉樹bst 【待完善…】

dp專題(一)

dp專題(二)

dp專題(三)

ACM常見演算法分類

acm常見演算法分類 1 基本演算法 1 列舉法 2 貪心法 3 遞迴與分治法 4 遞推 2 動態規劃 1 揹包問題 2 最長公共子串行 3 最大欄位和 4 最大字塊和 5 最長不降子串行 3 狀態空間搜尋 1 深度優先搜尋 2 廣度優先搜尋 3 博弈問題 4 剪枝問題 4 數論 1 素數和整除問題...

常見排序演算法分類

此篇部落格不討論排序演算法的思想,時間複雜度,空間複雜度,實現 只介紹常見排序演算法有哪些,並按照什麼進行分類。排序演算法分為兩大類 比較類非線性時間排序 交換類排序 快速排序和氣泡排序 插入類排序 簡單插入排序和希爾排序 選擇類排序 簡單選擇排序和堆排序 歸併排序 二路歸併排序和多路歸併排序 非比...

演算法 常見演算法題

演算法題 假如有100個不相同的數,比如從1到100,怎樣使用10次取出其中的10個不同的數字,要求每個數取出的概率一樣 一開始沒有說10次,所以我說,使用乙個random函式,以時間為種子來取,當取出乙個時,做標記,下次再取到這個數時,重新取一次 然後他就說了如果只能夠取10次怎麼辦?一開始我想到...