7 nash_

尚未进行身份认证

暂无相关描述

等级
博文 30
排名 1w+

浅谈随机数发生器

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

2013-12-19 01:51:28

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

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

2013-03-07 18:40:06

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

想必大家都用google或baidu的识图功能,上面就是我搜索冠希哥一幅图片的结果,达到图片比较目的且利用信息指纹比较有三种算法,这些算法都很易懂,下面分别介绍一下:一、平均哈希算法(aHash)此算法是基于比较灰度图每个像素与平均值来实现的,最适用于缩略图,放大图搜索。步骤:1.缩放图片:为了保留结构去掉细节,去除大小、横纵比的差异,把图片统一缩放到8*8,共64个像素的

2013-03-01 04:32:00

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

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

2013-02-20 20:33:26

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

Werandomlydistributenpointsonthecircumferenceofacircle.Whatistheprobability thattheywillallfallinacommonsemi-circle?我们先用程序模拟一下这个过程,看看结果会是什么?算法思想:我们先定义一个点的最大值,然后随机生成N个

2013-02-07 18:25:08

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

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

2013-02-01 11:47:37

数学黑洞(三)角谷猜想

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

2013-01-28 00:10:04

天才排序算法:睡眠排序

今天看到一个帖子,帖名叫《Geniussortingalgorithm:Sleepsort》。看过之后感觉虽然实用价值不高,但挺受启发的,重点是它实在是太欢乐了。楼主:Man,amIagenius.CheckoutthissortingalgorithmIjustinvented.朋友,我真是个天才,快来看看我刚发明的排序算法。#

2013-01-19 01:32:22

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

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

2013-01-12 00:10:29

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

蒙特霍尔问题是一个源自博弈论的数学游戏问题,大致出自的电视游戏节目“Let'sMakeaDeal”。问题的名字来自该节目的朱出任蒙特·霍尔(MontyHall)。这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆车。随后参赛者随便选一个门,主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。这是问题来了,参赛者应不应该换

2013-01-10 00:04:51

〖数学算法〗素性测试

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

2013-01-08 10:25:22

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

新的一年开始了,我大学的所有课程也刚刚结束不久,想一写篇文章谈一谈我对计算机专业的认识。博主学的专业是“计算机科学与技术”,今年大四,三年半的校园生活使我对计算机专业的认知一次又一次的改变;由于没有一个好的“引路人”,自己总是摸索着前进,走了不少的弯路。刚上大学的时候对计算机没有什么概念,当时除了会打字以外也不会什么,印象中的计算机专业是编程,是写软件,或者是做些什么PS,网页三剑客,甚至修电脑之

2013-01-01 00:00:45

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

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

2012-12-26 11:48:14

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

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

2012-12-23 16:36:42

┎结构之美┒之并查集

顾名思义,并查集的功能是并和查,但并和查的对象是什么呢?针对的是集合。所以我想了一个例子给大家讲解,咱不说概念性晦涩的东西。通俗易懂,直接来看图:这是我做的一张两个IT公司的公司人员结构,当然两个公司就不用介绍了,现在问题来了:比如我想知道SteveBallmer和worker4是不是一个公司的该怎么办?我们可以定义一个结构体,里面有个属性叫company来记录一个人的公司,这样就浪

2012-12-19 00:39:57

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

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

2012-12-15 03:02:07

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

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

2012-12-12 07:46:47

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

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

2012-12-08 09:45:47

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

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

2012-12-04 12:47:56

动态规划经典五题

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

2012-12-02 08:49:10
奖章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!