热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

详解Android端与JavaWeb传输加密(DES+RSA)

这篇文章主要介绍了详解Android端与JavaWeb传输加密(DES+RSA),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

一、加密介绍

本文采用对称式加密算法DES和非对称式加密算法RSA结合做数据传输加密的方式。

先说一下对称式加密 DES:对称式加密即使用单钥密码加密的方法,信息的加密和解密使用同一个秘钥,这种方式也称为单秘钥加密。所谓对称就是指加密和解密使用的是同一个秘钥!

常用的对称加密有:DES、IDEA、RC2、RC4、SKIPJACK、RC5、AES算法等。

与对称加密算法不同,非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥 (privatekey)。公开密钥与私有密钥是一对,如果用公开密钥对数据进行加密,只有用对应的私有密钥才能解密;如果用私有密钥对数据进行加密,那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥,所以这种算法叫作非对称加密算法。

RSA 公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准。 RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。

二、RSA密钥生成

RSA密钥采用OpenSSL协议进行生成,本文仅简单生成公钥和私钥,如有其它需要可以通过CA证书进行密钥的生成

1、OpenSSL安装

http://slproweb.com/products/Win32OpenSSL.html

请自行选择32位64位进行下载安装

2、打开工作空间

打开OpenSSL安装目录下的bin,运行OpenSSL.exe进入OpenSSL工作空间

3、密钥生成

①、私钥生成(生成位置位于bin目录下)

genrsa -out rsa_private_key.pem 1024

openssl随机生成了一份私钥,加密长度是1024位。加密长度是指理论上最大允许”被加密的信息“长度的限制,也就是明文的长度限制。随着这个参数的增大(比方说2048),允许的明文长度也会增加,但同时也会造成计算复杂度的极速增长。一般推荐的长度就是1024位(128字节)

JAVA需要使用的私钥需要经过PKCS#8编码,PHP程序不需要

当前私钥格式需要转换为pkcs#8的格式,命令为:

pkcs8 -topk8 -inform PEM -in pkcs8_rsa_private_key.pem -outform PEM -nocrypt

②、公钥生成

rsa -in rsa_private_key.pem -out rsa_public_key.pem -pubout

至此,RSA+DES相关前期准备工作完成

三、Android端配置

本文主要针对数据传输过程进行加密,采取加密Json字符串完成整个加密过程,由此,需要统一传输参数为"data=********&sign="*******************"的格式,如有其它需求请自行更改。

由于本项目网络框架采用Retrofit+OkHttp的实现方式,所以对参数进行加密的过程由OkHttp拦截器来实现

public class EncryptionInterceptor implements Interceptor {

private Context mContext;

public EncryptionInterceptor(Context context) {
 this.mCOntext= context;
}

@Override
public Response intercept(@NonNull Chain chain) throws IOException {
 Request request = chain.request();
 RequestBody oldBody = request.body();
 Buffer buffer = new Buffer();
 if (oldBody != null) {
  oldBody.writeTo(buffer);
 }
 String strOldBody = buffer.readUtf8();
 Map map = new HashMap<>();
 String dataByte = URLDecoder.decode(strOldBody.substring(5), "utf-8");
 try {
  //获取DES的key
  byte[] desKey = DESCoder.initKey();
  //DES加密数据
  byte[] encrypt = DESCoder.encrypt(dataByte.getBytes(), desKey);
  map.put("data", parseByte2HexStr(encrypt));
  //RSA加密
  RSAEncrypt rsaEncrypt = new RSAEncrypt();
  InputStream inputStream =  mContext.getResources().getAssets().open("rsa_public_key.pem");
  //rsa设置公钥
  rsaEncrypt.loadPublicKey(inputStream);
  //rsa加密DES的key
  byte[] rsaData = rsaEncrypt.encrypt(rsaEncrypt.getPublicKey(), desKey);
  map.put("sign", parseByte2HexStr(rsaData));
 } catch (Exception e) {
  e.printStackTrace();
 }

 FormBody body = new FormBody.Builder().add("data", map.get("data")).add("sign", map.get("sign")).build();
 request = request.newBuilder().header("Content-Type", body.contentType().type()).header("Content-Length", String.valueOf(body.contentLength())).method(request.method(), body).build();
 return chain.proceed(request);
}

/**
 * 将二进制转换成16进制
 *
 * @since v1.0
 */
private static String parseByte2HexStr(byte buf[]) {
 StringBuilder sb = new StringBuilder();
 for (byte aBuf : buf) {
  String hex = Integer.toHexString(aBuf & 0xFF);
  if (hex.length() == 1) {
   hex = '0' + hex;
  }
  sb.append(hex.toUpperCase());
 }
 return sb.toString();
}

/**
 * 按照key排序得到参数列表字符串
 *
 * @param paramValues 参数map对象
 * @return 参数列表字符串
 */
public static String getParamsOrderByKey(Map paramValues) {
 String params = "";
 List paramNames = new ArrayList<>(paramValues.size());
 paramNames.addAll(paramValues.keySet());
 Collections.sort(paramNames);
 for (String paramName : paramNames) {

  if (params.equals("")) {
   params += paramName + "=" + paramValues.get(paramName);
  } else {
   params += "&" + paramName + "=" + paramValues.get(paramName);
  }
 }

 return params;
}

/**
 * 将16进制转换为二进制
 *
 * @since v1.0
 */
public byte[] parseHexStr2Byte(String hexStr) {
 if (hexStr.length() <1)
  return null;
 byte[] result = new byte[hexStr.length() / 2];
 for (int i = 0; i 

添加OkHttp拦截器

new OkHttpClient.Builder()
    .addInterceptor(new EncryptionInterceptor(this))
    .build();

RSA工具类实现

public class RSAEncrypt {
public static final String DEFAULT_PUBLIC_KEY =
  "MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQC1Qcf1zVOuhseFxvo6+FnVvEPs" + "\r" + "Uvczg6oX+HjMNksiiDWcNkbPHfznaPDtgoBY2xF0R8HGHbrT53LNvkj7UMcI48tq" + "\r" + "K+B4YdJHe9SgJVDCCiceLLGtf/ev206qJ/XgKgrLFD+vMmjIB8gQCkZvy/dxhEf1" + "\r" + "aAmoz5tdJhOVdxT7QwIDAQAB" + "\r";

public static final String DEFAULT_PRIVATE_KEY =
  "MIICdgIBADANBgkqhkiG9w0BAQEFAASCAmAwggJcAgEAAoGBALVBx/XNU66Gx4XG" + "\r" +
    "+jr4WdW8Q+xS9zODqhf4eMw2SyKINZw2Rs8d/Odo8O2CgFjbEXRHwcYdutPncs2+" + "\r" +
    "SPtQxwjjy2or4Hhh0kd71KAlUMIKJx4ssa1/96/bTqon9eAqCssUP68yaMgHyBAK" + "\r" +
    "Rm/L93GER/VoCajPm10mE5V3FPtDAgMBAAECgYAf1hEAHHNhSS0MUzmqV+q3ftzT" + "\r" +
    "SnM+6hZbJXpaLAMgapo3+NSRFmxQXP9MSEqw0LGNIfloCdrB03o3pv98nOCIZCh7" + "\r" +
    "PHsU2GhxJ04Qro+wKhK358326KNXCjjqVIBG0xMbJxVhjM2/jjfocxFpe5iD7h53" + "\r" +
    "c+GvDgUVduAYO4I1GQJBAO21n2aIzQV3mScS1O8BRV+9CmHaDbVHqBetRoB3kJ2U" + "\r" +
    "piflKTNofwWmTA5A8sKt8WcOz7LsB2SWcp9jNvatxA8CQQDDNCmfo6eix9e5f11K" + "\r" +
    "Rf8sRiN7XGDzlKkZlmQAN0UtXdTP4AN9cuZrwnntWKysXr/zLntYLGYn9rdrohbD" + "\r" +
    "9RGNAkBOEsog7iuQcSCfQcMoIN29PSSs0OaRtNBTvniadyrLZuhP0CeBGAAoRd9T" + "\r" +
    "CyfwoxrXg3jaRkWDVxqcmQSTbq0nAkB8flcRhilSqsuNdYpE5VFxpiXY9jirAKO8" + "\r" +
    "Our6LEXFQjOIhCEVr+L+1OA4HDa8FA2thXaK7H4WfMXMMmr8fN69AkEAuR0YU9My" + "\r" +
    "snzWLDWYR5sNp90PhyDSL/HTZHBnebD+JlAYwoYRFYt+tXw0/PEmV2B3thYGPeiZ" + "\r" +
    "kHKd/TeLIVbxGg==" + "\r";

/**
 * 私钥
 */
private RSAPrivateKey privateKey;

/**
 * 公钥
 */
private RSAPublicKey publicKey;

/**
 * 字节数据转字符串专用集合
 */
private static final char[] HEX_CHAR = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};


/**
 * 获取私钥
 *
 * @return 当前的私钥对象
 */
public RSAPrivateKey getPrivateKey() {
 return privateKey;
}

/**
 * 获取公钥
 *
 * @return 当前的公钥对象
 */
public RSAPublicKey getPublicKey() {
 return publicKey;
}

/**
 * 随机生成密钥对
 */
public void genKeyPair() {
 KeyPairGenerator keyPairGen = null;
 try {
  keyPairGen = KeyPairGenerator.getInstance("RSA");
 } catch (NoSuchAlgorithmException e) {
  e.printStackTrace();
 }
 keyPairGen.initialize(1024, new SecureRandom());
 KeyPair keyPair = keyPairGen.generateKeyPair();
 this.privateKey = (RSAPrivateKey) keyPair.getPrivate();
 this.publicKey = (RSAPublicKey) keyPair.getPublic();
}

/**
 * 从文件中输入流中加载公钥
 *
 * @param in 公钥输入流
 * @throws Exception 加载公钥时产生的异常
 */
public void loadPublicKey(InputStream in) throws Exception {
 try {
  BufferedReader br = new BufferedReader(new InputStreamReader(in));
  String readLine = null;
  StringBuilder sb = new StringBuilder();
  while ((readLine = br.readLine()) != null) {
   if (readLine.charAt(0) == '-') {
    continue;
   } else {
    sb.append(readLine);
    sb.append('\r');
   }
  }
  loadPublicKey(sb.toString());
 } catch (IOException e) {
  throw new Exception("公钥数据流读取错误");
 } catch (NullPointerException e) {
  throw new Exception("公钥输入流为空");
 }
}


/**
 * 从字符串中加载公钥
 *
 * @param publicKeyStr 公钥数据字符串
 * @throws Exception 加载公钥时产生的异常
 */
public void loadPublicKey(String publicKeyStr) throws Exception {
 try {
 // byte[] buffer = Base64.decode(publicKeyStr.getBytes(), Base64.DEFAULT);
  BASE64Decoder base64Decoder= new BASE64Decoder();
  byte[] buffer= base64Decoder.decodeBuffer(publicKeyStr);
  KeyFactory keyFactory = KeyFactory.getInstance("RSA");
  X509EncodedKeySpec keySpec = new X509EncodedKeySpec(buffer);
  this.publicKey = (RSAPublicKey) keyFactory.generatePublic(keySpec);
 } catch (NoSuchAlgorithmException e) {
  throw new Exception("无此算法");
 } catch (InvalidKeySpecException e) {
  throw new Exception("公钥非法");
 } catch (NullPointerException e) {
  throw new Exception("公钥数据为空");
 }
}

/**
 * 从文件中加载私钥
 *
 * @return 是否成功
 * @throws Exception
 */
public void loadPrivateKey(InputStream in) throws Exception {
 try {
  BufferedReader br = new BufferedReader(new InputStreamReader(in));
  String readLine = null;
  StringBuilder sb = new StringBuilder();
  while ((readLine = br.readLine()) != null) {
   if (readLine.charAt(0) == '-') {
    continue;
   } else {
    sb.append(readLine);
    sb.append('\r');
   }
  }
  loadPrivateKey(sb.toString());
 } catch (IOException e) {
  throw new Exception("私钥数据读取错误");
 } catch (NullPointerException e) {
  throw new Exception("私钥输入流为空");
 }
}

public void loadPrivateKey(String privateKeyStr) throws Exception {
 try {
  //byte[] buffer = Base64.encode(privateKeyStr.getBytes(), Base64.DEFAULT);
  BASE64Decoder base64Decoder= new BASE64Decoder();
  byte[] buffer= base64Decoder.decodeBuffer(privateKeyStr);
  PKCS8EncodedKeySpec keySpec = new PKCS8EncodedKeySpec(buffer);
  KeyFactory keyFactory = KeyFactory.getInstance("RSA");
  this.privateKey = (RSAPrivateKey) keyFactory.generatePrivate(keySpec);
 } catch (NoSuchAlgorithmException e) {
  throw new Exception("无此算法");
 } catch (InvalidKeySpecException e) {
  throw new Exception("私钥非法");
 } catch (NullPointerException e) {
  throw new Exception("私钥数据为空");
 }
}

/**
 * 加密过程
 *
 * @param publicKey  公钥
 * @param plainTextData 明文数据
 * @return
 * @throws Exception 加密过程中的异常信息
 */
public byte[] encrypt(RSAPublicKey publicKey, byte[] plainTextData) throws Exception {
 if (publicKey == null) {
  throw new Exception("加密公钥为空, 请设置");
 }
 Cipher cipher = null;
 try {
  
  cipher = Cipher.getInstance("RSA");
  //Android端无需添加此加密提供者,已默认实现
  //cipher = Cipher.getInstance("RSA", new BouncyCastleProvider());
  cipher.init(Cipher.ENCRYPT_MODE, publicKey);
  return cipher.doFinal(plainTextData);
 } catch (NoSuchAlgorithmException e) {
  throw new Exception("无此加密算法");
 } catch (NoSuchPaddingException e) {
  e.printStackTrace();
  return null;
 } catch (InvalidKeyException e) {
  throw new Exception("加密公钥非法,请检查");
 } catch (IllegalBlockSizeException e) {
  throw new Exception("明文长度非法");
 } catch (BadPaddingException e) {
  throw new Exception("明文数据已损坏");
 }
}

/**
 * 解密过程
 *
 * @param privateKey 私钥
 * @param cipherData 密文数据
 * @return 明文
 * @throws Exception 解密过程中的异常信息
 */
public byte[] decrypt(RSAPrivateKey privateKey, byte[] cipherData) throws Exception {
 if (privateKey == null) {
  throw new Exception("解密私钥为空, 请设置");
 }
 Cipher cipher = null;
 try {
  cipher = Cipher.getInstance("RSA");
  //Android端无需添加此加密提供者,已默认实现
  //cipher = Cipher.getInstance("RSA", new BouncyCastleProvider());
  cipher.init(Cipher.DECRYPT_MODE, privateKey);
  byte[] output = cipher.doFinal(cipherData);
  return output;
 } catch (NoSuchAlgorithmException e) {
  throw new Exception("无此解密算法");
 } catch (NoSuchPaddingException e) {
  e.printStackTrace();
  return null;
 } catch (InvalidKeyException e) {
  throw new Exception("解密私钥非法,请检查");
 } catch (IllegalBlockSizeException e) {
  throw new Exception("密文长度非法");
 } catch (BadPaddingException e) {
  throw new Exception("密文数据已损坏");
 }
}


/**
 * 字节数据转十六进制字符串
 *
 * @param data 输入数据
 * @return 十六进制内容
 */
public static String byteArrayToString(byte[] data) {
 StringBuilder stringBuilder = new StringBuilder();
 for (int i = 0; i >> 4]);
  //取出字节的低四位 作为索引得到相应的十六进制标识符 
  stringBuilder.append(HEX_CHAR[(data[i] & 0x0f)]);
  if (i 

DES工具类实现

public class DESCoder {
/**
 * 密钥算法
 * java 7只支持56位密钥
 * Bouncy Castle 支持64位密钥
 */
public static final String KEY_ALGORITHM = "DES";
/**
 * 加密/解密算法 /工作模式/填充方式
 */
public static final String CIPHER_ALGORITHM = "DES/ECB/PKCS5Padding";
/**
 * 转换密钥
 * @param key 二进制密钥
 * @return key 密钥
 * @throws Exception
 */
private static Key toKey(byte[] key) throws Exception{
 //实例化DES密钥材料
 DESKeySpec dks = new DESKeySpec(key);
 //实例化密钥工厂
 SecretKeyFactory keyFactory = SecretKeyFactory.getInstance(KEY_ALGORITHM);
 //生产密钥
 SecretKey secretKey = keyFactory.generateSecret(dks);
 return secretKey;
}
/**
 * 解密
 * @param data 待解密数据
 * @param key 密钥
 * @return byte[] 解密数据
 * @throws Exception
 */
public static byte[] decrypt(byte[] data,byte[] key) throws Exception{
 //还原密钥
 Key k = toKey(key);
 //实例化 
 Cipher cipher = Cipher.getInstance(CIPHER_ALGORITHM);
 //初始化,设置为解密模式
 cipher.init(Cipher.DECRYPT_MODE, k);
 //执行操作
 return cipher.doFinal(data);
}
/**
 * 加密
 * @param data 待加密数据
 * @param key 密钥
 * @return byte[] 加密数据
 * @throws Exception
 */
public static byte[] encrypt(byte[] data,byte[] key) throws Exception{
 //还原密钥
 Key k = toKey(key);
 //实例化
 Cipher cipher = Cipher.getInstance(CIPHER_ALGORITHM,new BouncyCastleProvider());
 //初始化,设置为加密模式
 cipher.init(Cipher.ENCRYPT_MODE,k);
 //执行操作
 return cipher.doFinal(data);
}
/**
 * 生产密钥
 * java 7只支持56位 密钥
 * Bouncy Castle 支持64位密钥
 * @return byte[] 二进制密钥
 * @throws Exception
 */
public static byte[] initKey() throws Exception{
 /*
  * 实例化密钥生成器
  * 若要使用64位密钥注意替换
  * 讲下述代码中的
  * KeyGenerator.getInstance(KEY_ALGORITHM);
  * 替换为
  * KeyGenerator.getInstance(KEY_ALGORITHM,"BC");
  */
 KeyGenerator kg = KeyGenerator.getInstance(KEY_ALGORITHM,new BouncyCastleProvider());

 kg.init(64);
 //生成密钥
 SecretKey secretKey = kg.generateKey();
 //获得密钥的二进制编码形式
 return secretKey.getEncoded();
}
}

四、JavaWeb端配置

Web后端只需要在Controller中添加以下代码,接受服务端传递的data和sign,并完成接收的Json字符串转换为实体类即可

/**
 * 解密所需数据
 *
 * @param data 接受客户端上传的Json格式的数据
 * @param sign 接受客户端上传的解密数据的key值
 */
public  T convertJson(String data, String sign,Class clazz) {
 System.out.println(data);
 System.out.println(sign);
 T tClass = null;
 try {
  //rsa加密
  RSAEncrypt rsaEncrypt = new RSAEncrypt();
  //加载rsa私钥
  InputStream in = new FileInputStream(new File("C:\\OpenSSL-Win64\\bin\\pkcs8_rsa_private_key.pem"));
  rsaEncrypt.loadPrivateKey(in);
  //获取RSA加密的key的数据,并把该16进制的sign转成byte[],(客户端采用将byte[]转成16进制进行数据上传)
  byte[] keyBytes = parseHexStr2Byte(sign);
  //通过RSA解密DES的key值
  byte[] rsaKey = rsaEncrypt.decrypt(rsaEncrypt.getPrivateKey(), keyBytes);

  //通过DES的key值解密需要的json数据
  byte[] desData = DESCoder.decrypt(parseHexStr2Byte(data), rsaKey);
  System.out.println(Arrays.toString(desData));
  System.out.println(new String(desData));
  tClass = JSON.parseObject(new String(desData), clazz);
 } catch (Exception e) {
  e.printStackTrace();
 }
 return tClass;
}


五、备注

后续会上传相关Demo到Github

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。


推荐阅读
  • 本文介绍了前端人员必须知道的三个问题,即前端都做哪些事、前端都需要哪些技术,以及前端的发展阶段。初级阶段包括HTML、CSS、JavaScript和jQuery的基础知识。进阶阶段涵盖了面向对象编程、响应式设计、Ajax、HTML5等新兴技术。高级阶段包括架构基础、模块化开发、预编译和前沿规范等内容。此外,还介绍了一些后端服务,如Node.js。 ... [详细]
  • CSS3选择器的使用方法详解,提高Web开发效率和精准度
    本文详细介绍了CSS3新增的选择器方法,包括属性选择器的使用。通过CSS3选择器,可以提高Web开发的效率和精准度,使得查找元素更加方便和快捷。同时,本文还对属性选择器的各种用法进行了详细解释,并给出了相应的代码示例。通过学习本文,读者可以更好地掌握CSS3选择器的使用方法,提升自己的Web开发能力。 ... [详细]
  • 知识图谱——机器大脑中的知识库
    本文介绍了知识图谱在机器大脑中的应用,以及搜索引擎在知识图谱方面的发展。以谷歌知识图谱为例,说明了知识图谱的智能化特点。通过搜索引擎用户可以获取更加智能化的答案,如搜索关键词"Marie Curie",会得到居里夫人的详细信息以及与之相关的历史人物。知识图谱的出现引起了搜索引擎行业的变革,不仅美国的微软必应,中国的百度、搜狗等搜索引擎公司也纷纷推出了自己的知识图谱。 ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • Java验证码——kaptcha的使用配置及样式
    本文介绍了如何使用kaptcha库来实现Java验证码的配置和样式设置,包括pom.xml的依赖配置和web.xml中servlet的配置。 ... [详细]
  • 在Android中解析Gson解析json数据是很方便快捷的,可以直接将json数据解析成java对象或者集合。使用Gson解析json成对象时,默认将json里对应字段的值解析到java对象里对应字段的属性里面。然而,当我们自己定义的java对象里的属性名与json里的字段名不一样时,我们可以使用@SerializedName注解来将对象里的属性跟json里字段对应值匹配起来。本文介绍了使用@SerializedName注解解析json数据的方法,并给出了具体的使用示例。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 本文讨论了Alink回归预测的不完善问题,指出目前主要针对Python做案例,对其他语言支持不足。同时介绍了pom.xml文件的基本结构和使用方法,以及Maven的相关知识。最后,对Alink回归预测的未来发展提出了期待。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • Voicewo在线语音识别转换jQuery插件的特点和示例
    本文介绍了一款名为Voicewo的在线语音识别转换jQuery插件,该插件具有快速、架构、风格、扩展和兼容等特点,适合在互联网应用中使用。同时还提供了一个快速示例供开发人员参考。 ... [详细]
  • 在project.properties添加#Projecttarget.targetandroid-19android.library.reference.1..Sliding ... [详细]
  • 猜字母游戏
    猜字母游戏猜字母游戏——设计数据结构猜字母游戏——设计程序结构猜字母游戏——实现字母生成方法猜字母游戏——实现字母检测方法猜字母游戏——实现主方法1猜字母游戏——设计数据结构1.1 ... [详细]
  • CSS标签、类名和ID选择器的使用区别
    本文讲解了CSS中标签选择器、类名选择器和ID选择器的使用区别,主要包括加空格和不加空格的区别。通过示例代码,说明了加空格表示选择当前节点的后代节点,而不加空格表示一个元素的多个类名不能加空格的规则。 ... [详细]
author-avatar
手机用户2502929315
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有