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可以用于消息完整性检查和身份验证，提供了一种安全的鉴别机制。