算法
夢歸何處
青春承载希望奋斗成就未来
展开
-
Hash
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 散列函数的性质转载 2013-10-12 09:45:03 · 676 阅读 · 0 评论 -
Base64加密
Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一 Base64要求把每三个8Bit的字节转换为四个6Bit的字节(3*8 = 4*6 = 24),然后把6Bit再添两位高位0,组成四个8Bit的字节,也就是说,转换后的字符串理论上将要比原来的长1/3。 此算法只适用于加密ASCII映射表中的字符组成的字符串,不能处理中文字符串等 规则: ①.把3个字符变成4个转载 2013-10-09 17:31:02 · 557 阅读 · 0 评论 -
排序算法
转自:百度百科 插入排序 O(n^2) 1.首先新建一个空列表,用于保存已排序的有序数列(我们称之为"有序列表")。 2.从原数列中取出一个数,将其插入"有序列表"中,使其仍旧保持有序状态。 3.重复2号步骤,直至原数列为空。 冒泡排序 O(n^2) 1.首先将所有待排序的数字放入工作列表中。 2.从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,转载 2013-10-12 10:59:03 · 503 阅读 · 0 评论