
algorithms
__Mzzz
这个作者很懒,什么都没留下…
展开
-
Java实现图的遍历(深搜与广搜)
本文以邻接表作为存储结构,用Java实现图的遍历,话不多说,先给出的图的结构,如下: 深度优先搜索遍历 思想: 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。(百原创 2015-09-10 12:22:19 · 5245 阅读 · 0 评论 -
Java实现MD5消息摘要算法
首先,必须强调一点,MD5不是加密算法,确切的说是一种信息-摘要算法,具有不可逆性。通俗的讲,字符串、文件等通过MD5处理后,可以生成一个固定长度为128位的二进制串。(可以用于密码校验等)加密算法和信息-摘要算法有何区别? 1、加密算法相应的具有解密算法,通过加密算法对信息进行加密后,采用解密算法能够获取到原始数据。 2、采用摘要算法得到的数据是不完整的,无法反向获取到原始数据。MD5作用:原创 2016-06-10 20:52:06 · 3621 阅读 · 0 评论 -
递归实现1到100的和、10的阶乘(Java语言)
递归需慎用。package demo;public class Test { public static void main(String[] args) { System.out.println("1-100的和:" + add(1)); System.out.println("10的阶乘:" + factorial(1)); } // 递归实原创 2016-06-15 16:05:57 · 12048 阅读 · 0 评论