「JAVA擂台算法」打擂台算法的编程原理

博主:adminadmin 2022-11-27 23:35:07 62

今天给各位分享JAVA擂台算法的知识,其中也会对打擂台算法的编程原理进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

用java写算法

public class TextFilef{

public static String[] Analyze(String stringNumbers){

String numbers[]=new String[10];

int begin=0;

int end=0;

int count=0;

stringNumbers=stringNumbers.trim();

do{

end=stringNumbers.indexOf(' ');//第一个空格的位置

numbers[count++]=stringNumbers.substring(begin,end).trim();

//取得begin,end之间的子串

stringNumbers=stringNumbers.substring(end).trim();//去掉已经存到数组中的那些字符

}while(!stringNumbers.equals("")||stringNumbers.indexOf(' ')!=-1);//循环直到字符串中没有空格,或者字符串已经扫描完了,才会结束

return numbers;

}

}

楼主可以做一个测试程序册以下,我已经测试通过了。

java 算法

//我自己写的,核心算法放在里面,你在加一个主类调一下就行了

//兄弟,我亲自测了,绝对可以

import java.util.ArrayList;

import java.util.HashSet;

import java.util.Iterator;

//计算组合的算法

public class CombinationClass {

public CombinationClass()

{

}

//对于任意n选m个元素,如果m==0,则此次排法结束,如果m不为0,那么在n个元素中选择m个元素就是要首先在n个元素中选出一个元素,然后

//在其他n-1个元素中选择m-1个元素。因此,对于每一个n来讲,它的任务就是,将当前传入的集合中填充上自己的信息,然后比较是否有其他

//集合与自己所在集合相等如果这个集合长度为0,则重新建立一个集合,然后再把集合传入到其他的数据中。

public ArrayListHashSet computeCombine(int cardinalNum, int ordinalNum,int[] numList, HashSet resultSet,ArrayListHashSet resultList)

{

//拷贝副本,而不能引用原来的HashSet

HashSet resultSetEnter = (HashSet)resultSet.clone();

//如果m==0则此次排法结束

if(ordinalNum == 0)

{ //完毕一种排法,把它添加到序列中

resultList.add(resultSetEnter);

return resultList;

}

if(numList.length != cardinalNum)

return null;

int newList[] = new int[numList.length - 1];

for(int i = 0; i numList.length; i ++)

{

//每次随便在cardinalNum中取出一个数,打印出来,然后在在其余的cardinalNum-1个数中取ordinal-1次

//如果集合长度为0,则新建一个集合

HashSet resultSetCopy =(HashSet)resultSet.clone();

if(resultSetCopy.size() == 0)

resultSetCopy = new HashSet();

resultSetCopy.add(numList[i]);

//如果有其他集合与本集合相等,则返回

boolean result = false;

for(int k = 0; k resultList.size(); k ++)

{

HashSet hashSet = resultList.get(k);

result = HashSetEqual(hashSet,resultSetCopy);

//如果有集合和该集合相等,则跳出循环

if(result == true)

break;

}

//如果有集合和该集合相等,则进行下一次循环

if(result == true)

continue;

//在该集合中添加入该元素

//删掉numList[i]

for(int j = 0;ji;j++)

{

newList[j] = numList[j];

}

for(int j = i + 1; j = numList.length - 1; j ++)

{

newList[j - 1] = numList[j];

}

computeCombine(cardinalNum - 1,ordinalNum - 1, newList,resultSetCopy, resultList);

}

return null;

}

public static boolean HashSetEqual(HashSet hashSet, HashSet resultSetCopy)

{ int equal = 1;

Iterator it = hashSet.iterator();

if(resultSetCopy.size() == hashSet.size()){

while(it.hasNext())

{

if(equal == 0)

break;

if(equal == 1){

equal = 0;

int num = ((Integer)it.next()).intValue();

Iterator it2 = resultSetCopy.iterator();

while(it2.hasNext())

{

int num2 = ((Integer)it2.next()).intValue();

if(num == num2){

equal = 1;

break;

}

}

}

}

if(equal == 1)

return true;

else

return false;

}

return false;

}

}

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洗牌算法问题

你指的是Card里的toString方法吧

 public String toString() {

  String aa = suit + " " + num + "  ";

  return aa;

 }

toString这个方法一般在 System.out.print时使用,这个是打印出String,JVM就是默认调用类的toSting方法

注:所有类都有toString方法,默认是当前对象的hashcode,即内存地址

所以在发牌是打印

 public void dealcard()//发牌

    {

        for(int i=0;i52;i++)

        {

            if(i%4==0i!=0){

             System.out.println();  //每发4张牌输出换行

            }

            // 就是这里,默认调用card的toString方法

             System.out.print(card[i]); //依次输出 发的牌

        }

    }

Java简单算法问题

初步做了一个出来,但是效率并不是很高,前100个计算速度还可以,但是往后就很慢了。如果什么时候有空的话可以再看看,先给你代码吧,不知道能不能帮上你

public class AlisandaNumber {

private static final int MAX_INDEX = 1000; // 可以先把这个常量改为1-6,验证正确性

public static void main(String[] args) {

int a = 0;

int index = 0;

while(index  MAX_INDEX) {

a += 6; // 每次循环自增6,由题目规律可知A是6的倍数

boolean breakOut = false;

// 最大的约数为此数的平方根,因为如果是两个平方根相乘的话,剩下的就只有1了

int maxNum = (int) Math.ceil(Math.sqrt(a));

p:

for(int p = 1; p = maxNum; p ++) {

if(a % p != 0) {

continue; // 如果不是约数的话,没必要考虑,下同

}

// 最大约数为平方根的相反数,原理同上

maxNum = (int) Math.ceil(Math.sqrt(a / p));

for(int q = -1; q = -maxNum; q --) { // q和r必为负数

if(a % q != 0) {

continue;

}

int r = a / (p * q);

int nonZero = p * q + p * r + q * r;

if (nonZero == 0) {

continue;

}

if((a == p * q * r)  (a == (p * q * r) / (nonZero))) {

index ++;

breakOut = true;

break p; // 跳出外层循环

}

}

}

if(breakOut) {

System.out.println(String.format("第%d个压力山大数是%d", index, a));

}

}

}

}

关于JAVA擂台算法和打擂台算法的编程原理的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。

The End

发布于:2022-11-27,除非注明,否则均为首码项目网原创文章,转载请注明出处。