9.20騰訊筆試算法準(zhǔn)備

復(fù)習(xí):

回溯法:樹形圖,暴力實現(xiàn)的一種手段

過掉的題目:電話號碼的組合、全排列、組合77(注意剪枝的思路,怎么設(shè)計條件,先理思路,再舉特例驗證)
練習(xí)題:
93、131、47、39、40、216、78、90、401

例題:79word search 200島嶼數(shù)量
練習(xí)題:130、417

例題:51
練習(xí):52、37

動態(tài)規(guī)劃法:

演進(jìn):回溯-->記憶化搜索 -->動態(tài)規(guī)劃
題型:其實動態(tài)規(guī)劃是有一定的順序性的,注意dp方程的設(shè)計和狀態(tài)轉(zhuǎn)移,實際上是在已經(jīng)處理完n之前的前提下進(jìn)行的

例題:斐波那契數(shù)列
練習(xí):120、64
拓展:扔雞蛋、分蘋果

例題:343
練習(xí):279、91、62、63

例題:198
練習(xí):213、337 、309

例題:
各種背包總結(jié)

例題:300、最長公共子序列、dijkstra
練習(xí):376

例題:417
練習(xí):322、377、474、139、494

貪心算法

例題:455
練習(xí):392

例題:435

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 產(chǎn)品知識面考察 真題 例題分析 例題7.3 DAU代表 。 日用戶點擊量 月活躍用戶數(shù)量 日活躍用戶數(shù)量 網(wǎng)站...
    愛攝影的奧派閱讀 12,670評論 4 46
  • 斐波拉契數(shù)列 “斐波拉契數(shù)列”問題是認(rèn)識動態(tài)規(guī)劃非常好的例子。 LeetCode 第 70 題:Climbing ...
    李威威閱讀 3,217評論 0 3
  • 手機(jī)狂刷笑哈哈,考分出爐悔當(dāng)初。 望著手機(jī)直發(fā)愣,手機(jī)手機(jī)你圖啥? 偷我時間,毀我青春, 占我雙手,掏我鈔票, 視...
    簡愛4313閱讀 166評論 0 1
  • 此篇文章主要記錄Redis如和通過配置文件來啟動Redis,以實現(xiàn)后臺啟動和或加密啟動等配置。 ps:安裝和使用R...
    無能的計科狗閱讀 1,297評論 1 6
  • 我從口袋摸出手機(jī)再一次抬起頭,對面的山卻又在云中隱去了。 白茫茫的一片有些刺眼,我停留片刻就不在愿意繼續(xù)駐足,催促...
    明明是叔閱讀 150評論 0 1

友情鏈接更多精彩內(nèi)容