算法与数据结构
老冯laofeng
这个作者很懒,什么都没留下…
展开
-
求素数的二种不同的方法
素数就是只能被1和它本身整除的数.但是在java中怎么用代码来实现呢下面以求出1-100之间所有的素数为例来介绍这二种方法:方法一(个人推荐使用这种方法,很好理解):public static void main(String[] args) { System.out.println(2);// 2也是素数 boolean b = true; for (int i =原创 2007-10-03 21:24:00 · 563 阅读 · 0 评论 -
散列算法--介绍
1 概念 在信息安全技术中,经常需要验证消息的完整性,散列(Hash)函数提供了这一服务,它对不同长度的输入消息,产生固定长度的输出。这个固定长度的输出称为原输入消息的“散列”或“消息摘要”(Message digest)。一个安全的哈希函数H必须具有以下属性: l)H能够应用到大小不一的数据上。 2)H能够生成大小固定的输出。 3)对干任意给定的x,H(x)的计算相对简单。转载 2007-10-11 18:50:00 · 1403 阅读 · 0 评论