算法入門 - 動態數組的實現（Java版本）
靜態數組 Java中最基本的數組大家肯定不會陌生： 通過循環把元素放入指定的位置中，類似於這樣： 這是一個靜態數組，因為我們在第一步初始化的時候就已經固定了它的長度，后面再也無法改變。所以，由於有這個限制，靜態數組不適用於那些不確定儲存多少數據的場景。 但是如果數組滿了，能否再新建一個 ...
原文：算法入門 - 鏈表的實現及應用（Java版本）
之前我們學習了動態數組，雖然比原始數組的功能強大了不少，但還不是完全純動態的 基於靜態數組實現的 。這回要講的鏈表則是正兒八經的動態結構，是一種非常靈活的數據結構。 鏈表的基本結構 鏈表由一系列單一的節點組成，將它們一個接一個地鏈接起來，就形成了鏈表。鏈表雖然沒有長度上的限制，但是節點之間需要儲存關聯關系。所以可以很自然地想到，你得知道前一個元素是啥，才能在它后面繼續接新的元素。如果后面沒元素可接 ...
2021-08-28 13:08 2 175 推薦指數：
相關推薦
菜鳥的算法入門：java的鏈表操作
從C語言的指針開始，我的算法之路就結束了！ 今天為了找個好的實習，不得不撿起來，寫了三年的web，算法落下了太多了 今天在leetcode上刷題，難在了一個簡單的鏈表上，因此記錄一下 解題過程是幾經波折的，最開始弄出來的答案還是頭插式的，並且還超時了，真菜 ...
雙向循環鏈表的Java版本實現
1、單項循環列表 單向循環鏈表是單鏈表的另一種形式，其結構特點是鏈表中最后一個結點的指針不再是結束標記，而是指向整個鏈表的第一個結點，從而使單鏈表形成一個環。和單鏈表相比，循環單鏈表的長處是從鏈尾到鏈頭比較方便。當要處理的數據元素序列具有環型結構特點時，適合於采用循環單鏈表 ...
雙鏈表算法原理【Java實現】
前言 前面兩節內容我們詳細介紹了ArrayList，一是手寫實現ArrayList數據結構，而是通過分析ArrayList源碼看看內置實現，關於集合內容一如既往，本節課我們繼續學習集合LinkedList，我們首先入門LinkedList數據結構，然后再去看看LinkedList源碼是如何實現 ...
單向鏈表（單鏈表）的Java實現
最近被問到鏈表，是一個朋友和我討論Java的時候說的。說實話，我學習編程的近一年時間里，學到的東西還是挺少的。語言是學了Java和C#，關於Web的學了一點Html+css+javascript。因為比較偏好，學習WinForm時比較認真，數據庫操作也自己有所研究。但鏈表這個東西我還真沒有學習 ...
Java-雙向鏈表實現LRU算法
LRU全稱是Least Recently Used，即最近最久未使用的意思。LRU算法的設計原則是：如果一個數據在最近一段時間沒有被訪問到，那么在將來它被訪問的可能性也很小。是緩存中一種常見的機制。下圖展示了邏輯頁面緩存的訪問情況 以下是代碼實現： 代碼還有很多不 ...
RSA算法java實現（BigInteger類的各種應用）
一、RSA算法 1.密鑰生成 隨機生成兩個大素數p、q 計算n=p*q 計算n的歐拉函數f=(p-1)*(q-1) 選取1<e<f，使e與f互素 計算d，ed=1modf 公鑰為(e,n)，私鑰為(d,n) 2.加密 c=m^e mod n ...
鏈表排序算法的python實現
一、鏈表排序 1、歸並排序（遞歸版） 這個算法要采用遞歸，空間復雜度沒辦法達到O(n),時間復雜度為O(nlog(n) 2、快速排序 這個算法比歸並排序復雜，速度比歸並排序快50%左右，但是沒看懂，以后再細細研究 3、投機取巧法（但是速度真的很快，leetcode打敗98.59 ...