5篇文章 · 12550字 · 1人關注
-
鏈表（上）：如何實現LRU緩存淘汰算法?經典的鏈表應用場景，那就是 LRU 緩存淘汰算法 常見的緩存淘汰策略： 先進先出策略 FIFO（First In，First Out） 最少使用...
-
如何學習數據結構與算法
筆記源于極客時間《數據結構與算法之美》 什么是數據結構？什么是算法？從廣義上講，數據結構就是指一組數據的存儲結構。算法就是操作數據的一組方法。從...
-
數組：為什么很多編程語言中數組都從0開始編號？如何實現隨機訪問？ 數組（Array）是一種線性表數據結構。它用一組連續的內存空間，來存儲一組具有相同類型的數據。 第一是線性表（Linear ...
-
復雜度分析（下）：淺析最好、最壞、平均、均攤時間復雜度
最好情況時間復雜度（best case time complexity）、 最壞情況時間復雜度（worst case time complexi...
-
復雜度分析（上）：如何分析、統計算法的執行效率和資源消耗？大 O 復雜度表示法 總的執行時間就是T(n) = (2n+2)*unit_time。記為：T(n) = O(n)； 所有代碼的執行時間 T(n...
