- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Trie树|字典树的简介及实现
<br />Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。<br />相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.<br /><br />其基本性质可以归纳为：<br />1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 <br />2. 从根节点到某一节点，路径上经
2011-04-22 17:24:00
1235
原创 浅谈MD5加密算法中的加盐值(SALT)
<br />我们知道，如果直接对密码进行散列，那么黑客可以对通过获得这个密码散列值，然后通过查散列值字典（例如MD5密码破解网站），得到某用户的密码。<br /> 加Salt可以一定程度上解决这一问题。所谓加Salt方法，就是加点“佐料”。其基本想法是这样的：当用户首次提供密码时（通常是注册时），由系统自动往这个密码里撒一些“佐料”，然后再散列。而当用户登录时，系统为用户提供的代码撒上同样的“佐料”，然后散列，再比较散列值，已确定密码是否正确。<br /> 这里的“佐料”被称作“Salt值”，这个值是由
2011-04-22 12:35:00
114998
15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人