原文:算法一看就懂之「 遞歸 」

之前的文章咱們已經聊過了 數組和鏈表 堆棧 和 隊列 ,今天咱們來看看 遞歸 ,當然 遞歸 並不是一種數據結構,它是很多算法都使用的一種編程方法。它太普遍了,並且用它來解決問題非常的優雅,但它又不是那么容易弄懂,所以我特意用一篇文章來介紹它。 一 遞歸 是什么 遞歸就是指函數直接或間接的調用自己,遞歸是基於棧來實現的。遞歸的經典例子就是斐波拉契數列 Fibonacci 。一般如果能用遞歸來實現的 ...

2019-09-10 12:16 0 621 推薦指數:

查看詳情

算法一看之「 隊列 」

算法的系列文章中,之前咱們已經聊過了「 數組和鏈表 」、「 堆棧 」,今天咱們再來繼續看看「 隊列 」這種數據結構。「 隊列 」和「 堆棧 」比較類似,都屬於線性表數據結構,並且都在操作上受到一定規則約束,都是非常常用的數據類型,咱們掌握得再熟練也不為過。 一、「 隊列 」是什么? 隊列 ...

Thu Sep 12 18:58:00 CST 2019 0 620
算法一看之「 堆棧 」

上一篇咱們聊完了數據結構中最基礎的「 數組 」和「 鏈表 」,今天咱們再來繼續看看「 堆棧 」吧,我寫技術文章很少 show code,所以經常有人吐槽。好吧,這個算法系列的文章我打算每一篇的結尾處都找一道算法題寫出代碼示例,這總可以了吧。 一、「 堆棧 」是什么? 堆棧(stack)是一種 ...

Fri Aug 23 18:59:00 CST 2019 0 527
算法一看之「 數組與鏈表 」

數據結構是我們軟件開發中最基礎的部分了,它體現着我們編程的內功。大多數人在正兒八經學習數據結構的時候估計是在大學計算機課上,而在實際項目開發中,反而感覺到用得不多。 其實也 ...

Wed Aug 14 20:12:00 CST 2019 2 496
算法的時間與空間復雜度(一看

算法(Algorithm)是指用來操作數據、解決程序問題的一組方法。對於同一個問題,使用不同的算法,也許最終得到的結果是一樣的,但在過程中消耗的資源和時間卻會有很大的區別。 那么我們應該如何去衡量不同算法之間的優劣呢? 主要還是從算法所占用的「時間」和「空間」兩個維度去考量 ...

Wed Nov 21 19:07:00 CST 2018 2 3679
小白一看都能!

最新更新一個非常詳細的博客,小白一看就能! → Python學習手冊 猛擊! ...

Sun Jul 14 21:38:00 CST 2019 8 809
linux awk 一看

awk是什么 awk是linux環境下的一個命令行工具,但是由於awk強大的能力,我們可以為awk工具傳遞一個字符串,該字符串的內容類似一種編程語言的語法,我們可以稱其為Awk語言,而awk工具本身 ...

Mon Sep 12 16:37:00 CST 2016 16 11463
一看ReactJS

現在最熱門的前端框架有AngularJS、React、Bootstrap等。自從接觸了ReactJS,ReactJs的虛擬DOM(Virtual DOM)和組件化的開發深深的吸引了我,下面來跟我一起領 ...

Fri May 27 07:30:00 CST 2016 0 12234
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM