從斐波那契到01背包 - 我理解的DP 01背包問題是動態(tài)規(guī)劃的經(jīng)典入門題目,為了更好的總結(jié)與檢驗,我決定寫一篇博文來輸出自己的理解。 斐波那契...
重建二叉樹 引言 問題:現(xiàn)有二叉樹的后序遍歷序列與中序遍歷序列,能否求原二叉樹? 答案是肯定的,并且前序與中序也可以得到原二叉樹。 本文就如何使...
素數(shù)的計算 - 從試除到篩法 昨天搜索素數(shù)的問題的時候,找到一篇很棒的文章,轉(zhuǎn)載一下,并加上一些自己的理解。 文章鏈接: 素數(shù)的計算: 從試除到...
最大子列和問題 給定N個整數(shù)的序列{A1, A2 ... An},求函數(shù) f(i, j) = max{0, 從i到j(luò)An的最大值} 方法1: 遍...
Cover 前言 越長大,就覺得時間過得越快。 曾經(jīng)看到過一個理論,說一個人對時間流逝的感覺是與他在該時間內(nèi)獲取的新的東西成正比的。 也就是說當(dāng)...
Cover 前言 我的博客之前一直是手動更新的,需要自己打包,然后上傳到網(wǎng)站。但是項目已經(jīng)托管在github了,所以何不搞個自動部署呢? 想象一...
第三周 介紹 這是啥? 這是一個由希伯來大學(xué)的 Shimon Schocken與 Noam Nisan講授的課程。教你從最簡單的與非門實現(xiàn)計算機...
第一周 介紹 這是啥? 這是一個由希伯來大學(xué)的 Shimon Schocken與 Noam Nisan講授的課程。教你從最簡單的與非門實現(xiàn)計算機...
Cover 前言 這幾天接了幾個外包的活,為了快速開發(fā),也順便了解一下ThinkPHP (以下簡稱TP),我大都選擇了使用TP作為開發(fā)框架。使用...