原文:基礎算法-學習

目錄 回溯 回溯法解決的問題 模板 組合 剪枝優化 貪心 什么是貪心 貪心一般解題步驟 分發餅干 動態規划 什么是動態規划 爬樓梯 回溯 回溯法解決的問題 回溯法,一般可以解決如下幾種問題: 組合問題:N個數里面按一定規則找出k個數的集合 切割問題:一個字符串按一定規則有幾種切割方式 子集問題:一個N個數的集合里有多少符合條件的子集 排列問題:N個數按一定規則全排列,有幾種排列方式 棋盤問題:N ...

2021-09-11 16:13 0 152 推薦指數:

查看詳情

算法基礎學習2

一、二叉樹 對於每次遞歸遍歷的時候,會產生一個遍歷序,也就是對於一個節點間,會進行三次訪問 可以在這三次中改變打印的位置。從而形成先序,中序,后序遍歷。 代碼: 非遞歸遍歷 先序 ...

Sat Nov 27 20:18:00 CST 2021 0 159
算法基礎學習筆記

基礎算法 前綴和 一維 二維 差分 一維 二維 二分 整數的二分 浮點數的二分 離散化+前綴和 區間合並 基礎數據結構 模擬棧 模擬隊列 單調棧 單調隊列 滑動窗口 KMP 朴素匹配算法 KMP字符串 ...

Sat Sep 25 23:50:00 CST 2021 0 98
加密算法基礎學習

加密算法主要作用是把明文變成密文,防止信息泄露。加密后的密文看起來和亂碼很像,但卻不是亂碼。大部分亂碼是由於編碼不一致導致的,編碼不屬於加密算法,只是改變了顯示格式而已。 加密算法需要保證以下三點: 1.機密性:保證數據即使被盜取,小偷也不知道是啥。 2.完整性:保證數據在傳輸 ...

Tue Dec 07 07:20:00 CST 2021 0 763
基礎數學與算法學習

基礎算法: 數據結構與算法分析:C語言描述 程序員代碼面試指南——IT名企算法與數據結構題目最優解 算法設計與分析基礎 (Ananny Levitin著) 算法(Robert著 第四版) 編程原本 算法導論 算法技術手冊 算法設計(王紅梅編著 一本學校教材 ...

Sun Aug 21 02:26:00 CST 2016 2 4504
算法基礎提升學習1

一、並查集 題、 島嶼問題 【題目】 一個矩陣中只有0和1兩種值,每個位置都可以和自己的上、下、左、右 四個位置相連,如 果有一片1連在一起,這個部分叫做一個島,求一個矩陣中有多少個島? 【舉 ...

Mon Dec 06 07:00:00 CST 2021 0 98
數據結構與算法基礎學習(一)

  基本概念和術語   1、數據(Data)  數據是外部世界信息的載體,它能夠被計算機識別、存儲和加工處理,是計算機程序加工的原料。計算機程序處理各種各樣的數據,可以是數值數據,如整數、實數或復數 ...

Sun Dec 30 00:35:00 CST 2012 1 5748
機器學習基礎:kmeans算法及其優化

機器學習基礎:Kmeans算法及其優化 CONTENT 算法原理 算法流程 算法優化 Kmeans++ Elkan Kmeans Mini Batch Kmeans 與KNN的區別 算法小結 sklearn代碼實踐 ...

Sat Apr 25 20:03:00 CST 2020 0 1127
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM