IT夜航船


天下学问,惟夜航船中最难对付
  • 记一道有趣的CodeReview题目

    这道题目是在千里码(不知道这野鸡网站现在还在不在),大意就是这段代码会因为某个特殊的随机种子而抛出异常,需要你找到这个随机种子。 如果只是想要过题 这也是我写这篇学习资料的初衷,如果只是想要过题的话这再简单不过了。根据题目的描述,是由于seed变量取了某个特殊值导致了异常。那么最直接的方法:遍历seed的所有可能取值不断try..catch,接着坐下来喝杯咖啡估计结果就出来了。我相信稍微有点编程基础的人都能够顺利解决,但是仅止步于此的话未免太可惜了。 [Read More]
    Tags:
  • 知乎备份:8个小球用天平称16次排序

    八个重量不相等的小球,每次只能放两个球到天平上,现如何只用16次将这八个球重量排序? 16次是可行的,因为8个球最多有8!中排序。然而测量16次,最多产生2^16种分支。8!< 2^16,故理论上可行。但是究竟要如何去称? [Read More]
    Tags:
  • 知乎备份:两个百万富翁如何安全比富

    两富人比谁钱多。如何能实现互相保密但可以比出谁钱多? 两个富人想比较谁的钱多,他们之间可以发送任何信息,但不能告诉对方自己有多少钱。比较苛刻的是,他们也不能说自己大致有多少钱(诸如大于1000小于2000)。请问要如何实现?方法是否有优劣?这种保密的算法或者通信方法应用前景如何? [Read More]
    Tags:
  • An Online Lambda Interpreter

    在计算机装逼界我们经常能听到类似这样的对话 师妹:师兄,你说是不是所有非递归算法都能写成递归形式呀? 师兄:对啊,否则的话图灵机和lambda演算岂不是不等价了! 其实对于大部分人而言lambda演算这个概念并不算陌生,很多现代的编程语言(C++/Java/Python/…)都或多或少地支持一些函数式编程特性。因此当你在讨论匿名函数的时候,其实你已经在和lambda演算打交道了。可以这样说,是lambda演算构成了函数式编程的基石。 [Read More]
    Tags:
  • 知乎备份:斗地主至少一人有炸弹的概率

    斗地主一局中至少有一人有至少一个炸弹的概率是多少? 斗地主大家都会的吧,一副扑克三个人玩,四个相同的或两张王都算炸弹。那么斗地主一局中至少有一人有至少一个炸弹的概率是多少?qq游戏出现炸弹的概率是不是故意调大了? [Read More]
    Tags: