一、二叉樹 對於每次遞歸遍歷的時候,會產生一個遍歷序,也就是對於一個節點間,會進行三次訪問 可以在這三次中改變打印的位置。從而形成先序,中序,后序遍歷。 代碼: 非遞歸遍歷 先序 ...
目錄 回溯 回溯法解決的問題 模板 組合 剪枝優化 貪心 什么是貪心 貪心一般解題步驟 分發餅干 動態規划 什么是動態規划 爬樓梯 回溯 回溯法解決的問題 回溯法,一般可以解決如下幾種問題: 組合問題:N個數里面按一定規則找出k個數的集合 切割問題:一個字符串按一定規則有幾種切割方式 子集問題:一個N個數的集合里有多少符合條件的子集 排列問題:N個數按一定規則全排列,有幾種排列方式 棋盤問題:N ...
2021-09-11 16:13 0 152 推薦指數:
一、二叉樹 對於每次遞歸遍歷的時候,會產生一個遍歷序,也就是對於一個節點間,會進行三次訪問 可以在這三次中改變打印的位置。從而形成先序,中序,后序遍歷。 代碼: 非遞歸遍歷 先序 ...
基礎算法 前綴和 一維 二維 差分 一維 二維 二分 整數的二分 浮點數的二分 離散化+前綴和 區間合並 基礎數據結構 模擬棧 模擬隊列 單調棧 單調隊列 滑動窗口 KMP 朴素匹配算法 KMP字符串 ...
加密算法主要作用是把明文變成密文,防止信息泄露。加密后的密文看起來和亂碼很像,但卻不是亂碼。大部分亂碼是由於編碼不一致導致的,編碼不屬於加密算法,只是改變了顯示格式而已。 加密算法需要保證以下三點: 1.機密性:保證數據即使被盜取,小偷也不知道是啥。 2.完整性:保證數據在傳輸 ...
基礎算法: 數據結構與算法分析:C語言描述 程序員代碼面試指南——IT名企算法與數據結構題目最優解 算法設計與分析基礎 (Ananny Levitin著) 算法(Robert著 第四版) 編程原本 算法導論 算法技術手冊 算法設計(王紅梅編著 一本學校教材 ...
一、並查集 題、 島嶼問題 【題目】 一個矩陣中只有0和1兩種值,每個位置都可以和自己的上、下、左、右 四個位置相連,如 果有一片1連在一起,這個部分叫做一個島,求一個矩陣中有多少個島? 【舉 ...
參考 1. 完 ...
基本概念和術語 1、數據(Data) 數據是外部世界信息的載體,它能夠被計算機識別、存儲和加工處理,是計算機程序加工的原料。計算機程序處理各種各樣的數據,可以是數值數據,如整數、實數或復數 ...
機器學習基礎:Kmeans算法及其優化 CONTENT 算法原理 算法流程 算法優化 Kmeans++ Elkan Kmeans Mini Batch Kmeans 與KNN的區別 算法小結 sklearn代碼實踐 ...