javaem演算法

① java中遞歸演算法是什麼怎麼算的

一、遞歸演算法基本思路：

Java遞歸演算法是基於Java語言實現的遞歸演算法。遞歸演算法是一種直接或者間接調用自身函數或者方法的演算法。遞歸演算法實質是把問題分解成規模縮小的同類問題的子問題，然後遞歸調用方法表示問題的解。遞歸往往能給我們帶來非常簡潔非常直觀的代碼形式，從而使我們的編碼大大簡化，然而遞歸的思維確實跟我們的常規思維相逆的，通常都是從上而下的思維問題，而遞歸趨勢從下往上的進行思維。

二、遞歸演算法解決問題的特點：

【1】遞歸就是方法里調用自身。

【2】在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。

【3】遞歸演算法代碼顯得很簡潔，但遞歸演算法解題的運行效率較低。所以不提倡用遞歸設計程序。

【4】在遞歸調用的過程中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等，所以一般不提倡用遞歸演算法設計程序。

【5】在做遞歸演算法的時候，一定把握出口，也就是做遞歸演算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。

三、代碼示例：

publicclassFactorial{

//thisisarecursivefunction

intfact(intn){

if(n==1)return1;

returnfact(n-1)*n;

}}

publicclassTestFactorial{publicstaticvoidmain(String[]args){

//TODOAuto-generatedmethodstub

Factorialfactorial=newFactorial();

System.out.println("factorial(5)="+factorial.fact(5));

}
}

代碼執行流程圖如下：

此程序中n=5就是程序的出口。

② java最常用的幾種加密演算法

簡單的Java加密演算法有：
第一種. BASE
Base是網路上最常見的用於傳輸Bit位元組代碼的編碼方式之一，大家可以查看RFC～RFC，上面有MIME的詳細規范。Base編碼可用於在HTTP環境下傳遞較長的標識信息。例如，在Java Persistence系統Hibernate中，就採用了Base來將一個較長的唯一標識符（一般為-bit的UUID）編碼為一個字元串，用作HTTP表單和HTTP GET URL中的參數。在其他應用程序中，也常常需要把二進制數據編碼為適合放在URL（包括隱藏表單域）中的形式。此時，採用Base編碼具有不可讀性，即所編碼的數據不會被人用肉眼所直接看到。
第二種. MD
MD即Message-Digest Algorithm （信息-摘要演算法），用於確保信息傳輸完整一致。是計算機廣泛使用的雜湊演算法之一（又譯摘要演算法、哈希演算法），主流編程語言普遍已有MD實現。將數據（如漢字）運算為另一固定長度值，是雜湊演算法的基礎原理，MD的前身有MD、MD和MD。
MD演算法具有以下特點：
壓縮性：任意長度的數據，算出的MD值長度都是固定的。
容易計算：從原數據計算出MD值很容易。
抗修改性：對原數據進行任何改動，哪怕只修改個位元組，所得到的MD值都有很大區別。
弱抗碰撞：已知原數據和其MD值，想找到一個具有相同MD值的數據（即偽造數據）是非常困難的。
強抗碰撞：想找到兩個不同的數據，使它們具有相同的MD值，是非常困難的。
MD的作用是讓大容量信息在用數字簽名軟體簽署私人密鑰前被」壓縮」成一種保密的格式（就是把一個任意長度的位元組串變換成一定長的十六進制數字串）。除了MD以外，其中比較有名的還有sha-、RIPEMD以及Haval等。
第三種.SHA
安全哈希演算法（Secure Hash Algorithm）主要適用於數字簽名標准（Digital Signature Standard DSS）裡面定義的數字簽名演算法（Digital Signature Algorithm DSA）。對於長度小於^位的消息，SHA會產生一個位的消息摘要。該演算法經過加密專家多年來的發展和改進已日益完善，並被廣泛使用。該演算法的思想是接收一段明文，然後以一種不可逆的方式將它轉換成一段（通常更小）密文，也可以簡單的理解為取一串輸入碼（稱為預映射或信息），並把它們轉化為長度較短、位數固定的輸出序列即散列值（也稱為信息摘要或信息認證代碼）的過程。散列函數值可以說是對明文的一種「指紋」或是「摘要」所以對散列值的數字簽名就可以視為對此明文的數字簽名。
SHA-與MD的比較
因為二者均由MD導出，SHA-和MD彼此很相似。相應的，他們的強度和其他特性也是相似，但還有以下幾點不同：
對強行攻擊的安全性：最顯著和最重要的區別是SHA-摘要比MD摘要長 位。使用強行技術，產生任何一個報文使其摘要等於給定報摘要的難度對MD是^數量級的操作，而對SHA-則是^數量級的操作。這樣，SHA-對強行攻擊有更大的強度。
對密碼分析的安全性：由於MD的設計，易受密碼分析的攻擊，SHA-顯得不易受這樣的攻擊。
速度：在相同的硬體上，SHA-的運行速度比MD慢。
第四種.HMAC
HMAC(Hash Message Authentication Code，散列消息鑒別碼，基於密鑰的Hash演算法的認證協議。消息鑒別碼實現鑒別的原理是，用公開函數和密鑰產生一個固定長度的值作為認證標識，用這個標識鑒別消息的完整性。使用一個密鑰生成一個固定大小的小數據塊，即MAC，並將其加入到消息中，然後傳輸。接收方利用與發送方共享的密鑰進行鑒別認證等。

③ Java的排序演算法有哪些

排序： 插入，冒泡，選擇，Shell,快速排序

④ java 加密方式有哪些

Java加密方式有多種，包括對稱加密、非對稱加密、散列加密等。

1. 對稱加密：

對稱加密是指加密和解密使用相同密鑰的加密方式。在Java中，常見的對稱加密演算法有AES、DES、3DES等。其中，AES演算法是DES的替代品，具有更高的安全性。這些演算法提供了不同級別的加密強度，適用於保護敏感信息。

2. 非對稱加密：

非對稱加密使用一對密鑰，一個用於加密，另一個用於解密。在Java中，常見的非對稱加密演算法有RSA、DSA、ECC等。RSA演算法是最常用的非對稱加密演算法之一，它利用公鑰進行加密，私鑰進行解密，適用於安全通信和數字簽名。

3. 散列加密（哈希加密）：

散列加密是一種將任意長度的輸入轉換為固定長度輸出的加密方式。在Java中，常見的散列加密演算法有MD5、SHA-1、SHA-256等。這些演算法主要用於生成數據的唯一標識符（哈希值），適用於密碼存儲、文件校驗等場景。需要注意的是，雖然MD5在某些情況下存在安全隱患，但SHA系列演算法提供了更高的安全性。

以上三種加密方式在Java中都有廣泛的應用，根據具體需求選擇合適的加密方式至關重要。同時，為了確保加密的安全性，還需要注意密鑰的管理和保護，避免密鑰泄露帶來的安全風險。

⑤ 幾種加密演算法在java中的應用

在Java中，簡單的加密演算法包括Base、MD、SHA和HMAC。Base編碼廣泛應用於HTTP環境，用於傳輸較長的標識信息。在Hibernate中，Base編碼被用來將UUID轉換為字元串，以便在HTTP表單和URL中使用。Base編碼可以將二進制數據轉換為適合URL中的形式，使其不可讀。

MD演算法是一種信息-摘要演算法，用於確保信息傳輸的完整性。MD演算法具有壓縮性、容易計算、抗修改性和弱抗碰撞等特性。MD演算法將任意長度的數據壓縮成固定長度的值，廣泛應用於加密和解密技術。MD演算法的前身包括MD、MD和MD，用於文件校驗，保證文件傳輸的一致性。

SHA演算法是一種安全哈希演算法，適用於數字簽名標准中的數字簽名演算法。SHA演算法具有壓縮性、容易計算、抗修改性和弱抗碰撞等特性。SHA演算法將一段明文轉換成固定長度的密文，可用於數字簽名和文件校驗。SHA-與MD相比，SHA-的摘要更長，對強行攻擊的強度更高，不易受密碼分析的攻擊，但速度相對較慢。

HMAC是一種基於密鑰的Hash演算法的認證協議，用於實現消息鑒權。HMAC使用一個密鑰生成一個固定大小的小數據塊，即MAC，並將其加入到消息中，傳輸時接收方利用共享密鑰進行鑒別認證。HMAC可以用於消息完整性檢查和身份驗證，提供了一種安全的鑒別機制。