發(fā)簡信
IP屬地：浙江
-
用C++自己實(shí)現(xiàn)一個(gè)堆
無圖無真相, 先上個(gè)圖:
最長上升子序列算法簡述 最長上升子序列(Longest Increasing Subsequence, 簡稱LIS)是dp中比較經(jīng)典的一個(gè)算法模型, 它有一種...
-
ArrayDeque源碼分析
引言 隊(duì)列、棧是最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)中的兩種，非常簡單，但也很重要。隊(duì)列的規(guī)則是：先進(jìn)先出（First In First Out, FIFO）；棧的...
-
動(dòng)態(tài)規(guī)劃入門
算法簡述 動(dòng)態(tài)規(guī)劃(dynamic programming, 簡稱dp)是一種應(yīng)用十分廣泛的算法。它可以理解成是對枚舉法的一種優(yōu)化。通常在求解一...
-
List的兩種實(shí)現(xiàn)對比
前言 在日常的java開發(fā)中，我們經(jīng)常用到各種集合類，而List是其中最常見的一種；以前我們在使用數(shù)組的時(shí)候，無論是c++或者java，都要指定...
-
貪心法入門
算法簡介 題目鏈接 SGU-548 Dragons and Princesses 題意 一個(gè)經(jīng)典的以龍-騎士-公主的為背景的題目：有n（2e5數(shù)...
-
枚舉法入門
算法簡介 這是一種入門級的算法，它是利用計(jì)算機(jī)運(yùn)算速度快、精確度高的特點(diǎn)，對要解決問題的所有可能情況，一個(gè)不漏地進(jìn)行檢驗(yàn)，從中找出符合要求的答案...