Blog Tag: 算法


设计自己的基于MD5的Digest

2008 年 09 月 19 日 下午 12:19 | | 阅读次数 : 4,622 次

JAVA技术 | ,

前段时间写过一篇文章。这年头啊。。MD5都靠不住了。。。,不过,我们可以按照自己的偏好,在md5的基础上再做点手脚。

首先,还是调用md5生成加密串。

String data="Test digest"
MessageDigest md = MessageDigest.getInstance(ALGORITHM);
byte[] dat = data.getBytes();
md.update(dat);
byte[] digest = md.digest();

再看看我自己的算法: (更多…)

Share

一个比较强的逻辑题目

2007 年 09 月 30 日 下午 6:14 | | 阅读次数 : 5,704 次

生活杂记 | ,

     小明和小强都是张老师的学生,张老师的生日是M月N日,2人都不知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?
3月4日   
3月5日
3月8日
6月7日
9月1日
9月5日
12月1日
12月2日
12月8日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天? (更多…)

Share

java链表实现约瑟夫算法

2007 年 04 月 13 日 下午 12:04 | | 阅读次数 : 14,819 次

JAVA技术 | ,

      在网上闲逛,看到有一道题目如下:
    n个人围成一圈,每人有一个各不相同的编号,选择一个人作为起点,然后顺时针从1到k数数,每数到k的人退出圈子,圈子缩小,然后从下一个人继续从1到k数数,重复上面过程。求最后推出圈子的那个人原来的编号。
     这就是经典的约瑟夫环问题啊,所以,用java链表写了个。shy
     首先,创建一个链接节点类  LinkedNode.java
(更多…)

Share