算法
石贤芝
数据挖掘&机器学习
展开
-
数据结构与算法002: 最小生成树
1,生成树:连通图G上的一个子图,该子图连通,无回路且包含图G的所有节点,称为连通图的极小连通子图。一个连通图可以有多棵不同的生成树。 2,最小生成树:对一个带权连通图,也有多棵不同的生成树。由于该图是带权图,各边的权值不一定相等,因此这些生成树的各边权值之和也不一定相同,其中权值最小的生成树被称为该带权连通图的最小生成树。 3 最小生成树的求解方法 构造最小生成树可以有原创 2015-04-13 22:39:22 · 729 阅读 · 0 评论 -
数据结构与算法001: 排序回顾
数据结构中的排序算法总结原创 2015-04-13 21:52:29 · 426 阅读 · 0 评论 -
sha-1 签名的java实现
String sb = "ce shi qian ming zifu chuan" MessageDigest md = MessageDigest.getInstance("SHA-1"); byte[] digest = md.digest(sb.toString().getBytes());// 对接后的字符串进行sha1加密 StringBuffer hexString =原创 2015-11-05 19:32:12 · 2407 阅读 · 0 评论