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