![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
zfpigpig
喜欢吃饭、睡觉、打dota~
展开
-
【算法】LZ77压缩算法
LZ77算法的说明网上很多,本文为个人见解,仅供参考。本人认为LZ77算法其实是字典压缩的一个变种,与字典压缩不同的是,它的字典是动态生成的并且只有一个,一般选取一定数量的最近压缩过数据。保存这些数据的结构叫做滑动窗口,所以LZ77有被常称作滑动窗口算法。至于这么生成字典的原因,其实很简单,因为我们认为一个要压缩的字符串很有可能与上下文相关,也就是说很有可能在刚压缩的字符串中出现过。要压缩的字原创 2013-01-05 14:00:19 · 5544 阅读 · 1 评论 -
【算法】AES(Rijndael算法)
上周好几天都在搞AES,总算是把Rijndael算法搞明白了。本片会仔细介绍AES(Rijndael算法),后两篇会介绍AES的java和php实现。AES(Rijndael算法)Rijndael算法首先是一个密钥分组加密的算法,通过置换(permutations )和替换(substitutions)迭代加密,进过多轮操作形成密文。AES算是Rijndael算法的一种特殊实现,选的分组为原创 2013-01-23 20:03:08 · 27976 阅读 · 2 评论 -
【算法】AES算法优化
算法优化主要就是在矩阵相乘中,优化的方式也很简单,就是空间换时间。AES算法的矩阵是有特点的,矩阵如下:02 03 01 0101 02 03 0101 01 02 0303 01 01 02每一竖行都是02 01 01 03 组成。分析矩阵相乘02 03 01 01 a1 02*a1 + 03原创 2013-02-05 13:42:43 · 2547 阅读 · 0 评论 -
【算法】邮件分类的难题--一致性哈希算法
小明是邮局的人事部,主要管给邮件分类的人员。最近人员调动比较大,导致遇见了以下难题。 目标:确定每个员工要处理的邮件省份的分配策略。 条件:1)一个员工如果长时间处理相同省份的邮件,分类效率会提高。 2)随时有员工离职或者加入,要求实时分配任务。 分析:问题一看就是明白是散列直接的对应问题(省份散列->员工散列),很明显的应该用哈希算原创 2013-06-28 12:50:21 · 947 阅读 · 0 评论 -
【算法】帽子问题
今天看到在微信上有人发了这一道数学题,题目如下:我当时看到这题一眼就认为答案是c(用的是排除法),然后我就分析了一下,发现这个题最重要的条件并不在题设中。这个条件就是:当不确定的时候不会有人举手。那我们来分析一下当时情况(每个人的想法):第一轮举手前:A:傻x老师,整个墙干嘛,我啥也看不见,还有D能看到2个人是怎么回事,偏心吗?B:傻x老师,整个墙干嘛,我啥原创 2015-12-21 10:46:54 · 6314 阅读 · 0 评论