人在江湖

记录那些有趣的事儿

浅谈随机数发生器

我们平时所使用的无论什么编程语言都会提供一个随机数函数,而且它是伪随机数(Pseudo Random Number),它是由算法计算得出的,是可以预测的,也就是说当随机种子相同时,对于同一个随机函数,得出的随机数列是固定不变的,亚裔唯一图灵奖得主姚期智就是研究的就是伪随机数生成论;与之对应的就是真...

2013-12-19 01:51:28

阅读数 18559

评论数 2

成功鲜有偶然:一览IT名人的教育成长经历

由于篇幅有限,只列举受公共认知度较高的创始人(百度百科对应人物词条被顶超过1000次) 国内三强:李彦宏(百度创始人):本科就读于北京大学,硕士就读于布法罗纽约州立大学。曾任Infoseek工程师。马云(阿里巴巴创始人):本科就读于杭州师范学院。马化腾(腾讯创始人):本科就读于深圳大学。 大三门...

2013-03-07 18:40:06

阅读数 5192

评论数 4

相似图片搜索的三种哈希算法

想必大家都用google或baidu的识图功能,上面就是我搜索冠希哥一幅图片的结果,达到图片比较目的且利用信息指纹比较有三种算法,这些算法都很易懂,下面分别介绍一下: 一、平均哈希算法(aHash) 此算法是基于比较灰度图每个像素与平均值来实现的,最适用于缩略图,放大图搜索。 步骤:...

2013-03-01 04:32:00

阅读数 25562

评论数 12

冯诺依曼解决的一个抛硬币问题

被誉为“现代电子计算机之父”的冯诺依曼同时也是伟大的数学家,他曾经巧妙的解决一个抛硬币问题。 总所周知,很多球赛或者各种场合需要进行抛硬币来进行公平的选择,因为硬币的正反面是等概率的,现在有一枚硬币,由于变型导致正反面的概率不一样了,问怎样才能才能进行一次公平的选择(即做出一次猜测的概率为50%...

2013-02-20 20:33:26

阅读数 4825

评论数 0

随机在圆上生成n个点,这n个点在同一半圆的概率是多少?

We randomly distribute n points on the circumference of a circle. What is the probability that they will all fall in a common semi-circle? 我们先用程...

2013-02-07 18:25:08

阅读数 7065

评论数 5

〖数学算法〗积分算法(一)

当我上小学的时,就学习了球的体积公式V=(4/3)πR³,当时觉得它实在太神奇了,是不是求得这个公式的人把一个铁球熔成铁水,放在一个矩形容器中求的?直到大上学才知道是利用积分算得的,当然微积分这个东西对于包括我在内的广大同学们来说可能是恨大于爱,但不可否认是积分在几乎所有理工学科都有着无可替代的作...

2013-02-01 11:47:37

阅读数 12465

评论数 13

数学黑洞(三)角谷猜想

角谷猜想也叫考拉兹猜想或者3n+1猜想。在1960年代,日本人角谷静夫研究过这个猜想。在1930年代,德国汉堡大学的学生考拉兹,也曾经研究过这个猜想。但这猜想到目前,仍没有任何进展。这个猜想是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1...

2013-01-28 00:10:04

阅读数 8020

评论数 2

天才排序算法:睡眠排序

今天看到一个帖子,帖名叫《Genius sorting algorithm: Sleep sort》。看过之后感觉虽然实用价值不高,但挺受启发的,重点是它实在是太欢乐了。 楼主: Man, am I a genius. Check out this sorting algori...

2013-01-19 01:32:22

阅读数 31814

评论数 20

〖数学算法〗大数模幂运算快速算法

有朋友问我的博文《素性测试》中的Miller-Rabin算法的大数模幂运算快速算法怎么理解,由于在《素性测试》中没有讲解算法原理,所以在此单独一个篇文章详细讲这个算法。这是一个在密码学中比较重要的算法,在我的《素性测试》一文则是用于实现费马小定理。 首先我们先把问题简化一下,看看如何快速求a^b...

2013-01-12 00:10:29

阅读数 10944

评论数 13

蒙特霍尔问题:转不过来弯的概率

蒙特霍尔问题是一个源自博弈论的数学游戏问题,大致出自的电视游戏节目“Let's Make a Deal”。问题的名字来自该节目的朱出任蒙特·霍尔(Monty Hall)。 这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆车。随后参赛者随便选一个门,主持人会开启剩下两扇门的其中...

2013-01-10 00:04:51

阅读数 6857

评论数 10

〖数学算法〗素性测试

所谓素性测试是检测一个数是否为素数的测试。而对素数的研究是有很长一段历史,把素数的东西写成一本书的话也许得上千页,而现代密码学又加深了科研工作者对素数的研究,今天就以输出100以内的素数的为例,讲讲素性测试的几种方法。 1.试除法 这可能是每个学过计算机的朋友都敲过的代码,原理就是从判...

2013-01-08 10:25:22

阅读数 10360

评论数 7

谈一谈我对本科计算机专业的认识

新的一年开始了,我大学的所有课程也刚刚结束不久,想一写篇文章谈一谈我对计算机专业的认识。博主学的专业是“计算机科学与技术”,今年大四,三年半的校园生活使我对计算机专业的认知一次又一次的改变;由于没有一个好的“引路人”,自己总是摸索着前进,走了不少的弯路。刚上大学的时候对计算机没有什么概念,当时除了...

2013-01-01 00:00:45

阅读数 28862

评论数 76

秒杀排列组合(下)————组合篇

首先为什么要写排列组合?因为排列组合在数学中占有重要的地位,其与概率论也有密切关系;并且排列组合问题在求职的笔试,面试出现的概率特别高,而我在网上又没有搜到比较全面题型的文章;同时,我觉得编写排列组合程序对学习递归也是很有帮助的;当然,最重要的原因是排列组合本身就很有趣!所以就总结下排列组合的各种...

2012-12-26 11:48:14

阅读数 17878

评论数 3

秒杀排列组合(上)————排列篇

首先为什么要写排列组合?因为排列组合在数学中占有重要的地位,其与概率论也有密切关系;并且排列组合问题在求职的笔试,面试出现的概率特别高,而我在网上又没有搜到比较全面题型的文章;同时,我觉得编写排列组合程序对学习递归也是很有帮助的;当然,最重要的原因是排列组合本身就很有趣!所以就总结下排列组合的各种...

2012-12-23 16:36:42

阅读数 30261

评论数 30

┎结构之美┒之并查集

顾名思义,并查集的功能是并和查,但并和查的对象是什么呢?针对的是集合。所以我想了一个例子给大家讲解,咱不说概念性晦涩的东西。通俗易懂,直接来看图: 这是我做的一张两个IT公司的公司人员结构,当然两个公司就不用介绍了,现在问题来了:比如我想知道Steve Ballmer和worker4是不...

2012-12-19 00:39:57

阅读数 3688

评论数 0

记录打印一个椭圆的有趣过程

记得大一刚学C语言的时候,书后有道打印三角形的题,记得当时做了一个多小时才做出来,相信大家初学编程也做过类似的问题,今天突发奇想想打印个特殊曲线,于是把目标锁定为打印一个椭圆,大家都知道编程语言打印输出一个图形,如果它是单调递增或者单调递减是非常容易的,如果非单调的函数就得费一些周折。椭圆不是单调...

2012-12-15 03:02:07

阅读数 4304

评论数 3

substring()字节字符截取两种方式及内存泄漏问题

substring()或者substr()是大部分主流语言所支持的,同时对字符串的操作是编程中最频繁的操作,当然对截取字符串也是最常用操作之一。所以今天就讨论一下subtring()。 以JAVA举例,在JAVA中我们看看系统提供的substring()有什么问题? 我们首先看看JDK中sub...

2012-12-12 07:46:47

阅读数 5443

评论数 7

优秀程序员不得不知道的20个位运算技巧

一提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入适当的位运算也会让您的程序增加一丝亮点,最初当我读《编程之美》求“1的数目”时,我才开始觉得位运算是如此之美,后来读到 《Hacker's Deligh...

2012-12-08 09:45:47

阅读数 85070

评论数 130

数学黑洞(二)任何数都逃不出的西西弗斯黑洞

如果我写的博文《数学黑洞(一)令人拍案叫绝的卡布列克常数》惊艳到您了,那西西弗斯黑洞也同样不会让您感到失望。西西弗斯黑洞又叫123黑洞,很明显,这个要出现的不可思议的现象要与再简单不过的数字123扯上了,与6174黑洞还要限制数字位数相比,123黑洞可适用于适合正整数!那么下面我们就看一下关于这个...

2012-12-04 12:47:56

阅读数 7582

评论数 0

动态规划经典五题

DP一年多没碰过了,今天突然想找找感觉,找了经典的几道DP复习着敲了敲。虽然最大子矩阵,滑雪,石子合并等问题也足够经典,我还是从中找了5道最经典的DP写了这篇博文,如果您是大一,大二想踏入程序竞赛的同学可以当习题做做,如果您像我一样不是ACMer,平时项目中也很少用DP,同样可以回顾一下DP的奥妙...

2012-12-02 08:49:10

阅读数 36964

评论数 25

提示
确定要删除当前文章?
取消 删除
关闭
关闭