一张神奇的 gif 图,可以显示自己的 MD5 值

2017-06-04
阅读 2 分钟
15.1k
这是一张神奇的 gif 图片,它可以显示自己的 MD5 值。 这张图片的 MD5 值是: {代码...} 原始图片地址:[链接] 相关链接: An animated GIF that shows its own MD5 Reddit:Animated GIF displaying its own MD5 hash • r/programming 文中讨论区也大致解释了图片的生成原理。 1979 年 Ralph Merkle 博士发表了关于单向...

正则表达式如何匹配3的倍数?

2014-08-13
阅读 14 分钟
6.4k
来自知乎:[链接] 作者:Belleve {代码...} 得分 488 点,应该还可以优化不过懒得弄了。这个正则是真正正确的,适用于任意十进制数,而不是下面那样作弊的手段。 从下面这个有限自动机逆变得到: 其实,写一个正则匹配 10 进制下 n 的倍数的思路是这样: 构造一个有 n 个状态的 DFA,状态为 ,其中起始和接受状态都是 。...

[搬运工]一道逻辑题 - 我拿走了哪个数

2014-07-25
阅读 1 分钟
2.6k
相信很多人看过这道题,并知道答案,这几天和同事聊天时听到了这个问题,因为有过自己的思考过程,不妨记录下来。说是逻辑题,其实也算是一道算法题,同事先讲了下他被面试中的思维过程:

[讨论]php 排序系列的函数内部的C实现是用了哪种排序算法?

2013-08-16
阅读 3 分钟
9.4k
ext/standard/php_array.h [链接] {代码...} 上面定义的排序函数: arsort -- 对数组进行逆向排序并保持索引关系 asort -- 对数组进行排序并保持索引关系 krsort -- 对数组按照键名逆向排序 ksort -- 对数组按照键名排序 natcasesort -- 用“自然排序”算法对数组进行不区分大小写字母的排序 natsort -- 用“自然排序”算法...

为什么说任何基于比较的算法将5个元素排序都需要7次?

2013-08-15
阅读 1 分钟
3.8k
排序算法对结果的唯一要求就是操作数满足全序关系: 如果 a≤b 并且 b≤c 那么 a≤c(传递性)。 对于 a 或 b,要不 a≤b,要不 b≤a(完全性)。 这个问题可以用信息论来回答。 我从 1 到 5 中挑一个数字出来让你来猜,每回合你都可以问我一个问题,我的回答“是”或“不是”(1 或 0),那么你至少需要几个回合才能保证猜出这个...