数学
文章平均质量分 53
水滴杂谈
这个作者很懒,什么都没留下…
展开
-
明天太阳照常升起的概率是多少?
最近在阅读拉普拉斯的《关于概率的哲学笔记》,在第三章“概率计算的一般原则”最后提到一个日出问题:如果我们不了解太阳运行的基本规则,根据统计,在过去的N天里,太阳每天都正常升起。那么,太阳明天照常升起的概率是多少呢?拉普拉斯在书中,指出蒲丰在著作《政治算术》中的结果 1 - (1/2) ^ N 是错误的。 正确的结果应该是 (N + 1) / (N + 2)我原创 2013-11-08 00:24:22 · 6937 阅读 · 1 评论 -
Make a dent in the universe
重读《一个数学家的辩白》,犹如第一次阅读时一样,我被文中的雄心所鼓舞。“雄心是世上几乎所有最佳工作成果的驱动力。”最高尚的雄心壮志是在自己身后留下某种永存的价值在这平坦的沙滩上,海洋与大地间,我该建起或写些什么,来阻止夜幕的降临?告诉我神秘的字符,去喝退那汹涌的波涛,告诉我时间的城堡,去规划那更久的白昼。原创 2014-06-22 13:04:24 · 6018 阅读 · 0 评论 -
随机的力量(1) - The power of random two choices
我们都知道对于哈希函数来说,有一个绕不开的话题就是冲突。 当N个object通过随机函数映射到N个桶的时候,可能由于冲突而出现Hash(x) = Hash(y)的情况。经典的处理哈希冲突的方法包括链表法(Separate Chaining)和开放寻址(Open Addressing)。对于链表法来说,冲突位置的链表长度越长,算法效率越差。问题1: 如果N个Object随机哈原创 2015-11-01 00:43:52 · 3009 阅读 · 0 评论 -
随机的力量(2) - 矩阵比较
问题: 给定三个n×n矩阵A, B, C, 怎么快速判别A×B 是否等于C?原创 2015-11-02 22:48:44 · 1377 阅读 · 0 评论