随笔分类 -  算法&数据结构

摘要:1. 简介哈希(hash)也翻译作散列。Hash算法,是将一个不定长的输入,通过散列函数变换成一个定长的输出,即散列值。这种散列变换是一种单向运算,具有不可逆性即不能根据散列值还原出输入信息,因此严格意义上讲Hash算法是一种消息摘要算法,不是一种加密算法。常见的ha... 阅读全文
posted @ 2018-07-17 17:40 yucen 阅读(13469) 评论(1) 推荐(3)
摘要:算法描述:类似于我们平时玩扑克牌的洗牌过程,将一副未拆封的扑克牌(大小为n的有序数组),通过洗牌打乱排序(变成无重复的随机排列数组)。主要有全局洗牌以及局部洗牌两种思路。全局洗牌:循环n次,每次循环将第i张牌与牌库中的随机一张牌调换位置。局部洗牌:循环n次,每次循环将... 阅读全文
posted @ 2018-05-17 20:02 yucen 阅读(197) 评论(0) 推荐(0)