5篇文章 · 12550字 · 1人關(guān)注
-
鏈表（上）：如何實現(xiàn)LRU緩存淘汰算法?經(jīng)典的鏈表應(yīng)用場景，那就是 LRU 緩存淘汰算法 常見的緩存淘汰策略： 先進(jìn)先出策略 FIFO（First In饲漾，F(xiàn)irst Out） 最少使用...
-
如何學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法
筆記源于極客時間《數(shù)據(jù)結(jié)構(gòu)與算法之美》 什么是數(shù)據(jù)結(jié)構(gòu)蝙搔？什么是算法？從廣義上講考传，數(shù)據(jù)結(jié)構(gòu)就是指一組數(shù)據(jù)的存儲結(jié)構(gòu)吃型。算法就是操作數(shù)據(jù)的一組方法。從...
-
數(shù)組：為什么很多編程語言中數(shù)組都從0開始編號僚楞？如何實現(xiàn)隨機訪問勤晚？ 數(shù)組（Array）是一種線性表數(shù)據(jù)結(jié)構(gòu)。它用一組連續(xù)的內(nèi)存空間镜硕，來存儲一組具有相同類型的數(shù)據(jù)运翼。 第一是線性表（Linear ...
-
復(fù)雜度分析（下）：淺析最好、最壞兴枯、平均、均攤時間復(fù)雜度
最好情況時間復(fù)雜度（best case time complexity）矩欠、 最壞情況時間復(fù)雜度（worst case time complexi...
-
復(fù)雜度分析（上）：如何分析财剖、統(tǒng)計算法的執(zhí)行效率和資源消耗悠夯？大 O 復(fù)雜度表示法 總的執(zhí)行時間就是T(n) = (2n+2)*unit_time。記為：T(n) = O(n)躺坟； 所有代碼的執(zhí)行時間 T(n...
