算法分析与设计
wisdom605768292
这个作者很懒,什么都没留下…
展开
-
算法之递归算法(斐波那契数列之美)(100级阶梯,1,2步,几种方法)
原题如下,斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1960年代起出版了《斐波纳契数列》季刊,专门刊载这方面的研究成果。原创 2013-08-22 10:18:01 · 4491 阅读 · 4 评论 -
排序算法之冒泡排序的基本介绍和数组越界,以及交换2个变量的3种方法
冒泡排序是我们最先接触到的排序算法,今天算是一个简单的回顾。这个冒泡排序算法使用上,容易注意不到数组下标的问题,导致内存出错。下面简单介绍一下,冒泡排序的规则。这个动画是摘自维基百科,很是形象。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大原创 2013-10-17 00:33:38 · 1820 阅读 · 0 评论 -
29 雷军20年前编写的汇编代码,你觉得是什么水平?
Post to [email protected]. No Registration.18 HOURS AGOAssembly code written by Xiaomi CEO Lei Jun, 20 years ago - MailpinIn case you never heard of Xiaomi, it is Apple Inc. in China. Xiaomi is so转载 2014-05-20 09:25:00 · 3229 阅读 · 0 评论 -
真正统治世界的十大算法
2014/06/09 | 分类: IT技术, 业界 | 5 条评论 | 标签: RSA, 傅立叶, 排序, 算法, 随机数分享到:83本文由 伯乐在线 - Justin Wu 翻译自 Marcos Otero。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。不久前的某一天,我在浏览Reddit发现了一篇有趣的文章《统治世界的十大算法》,作者George D转载 2014-06-10 12:59:05 · 572 阅读 · 0 评论 -
高斯模糊的算法
通常,图像处理软件会提供"模糊"(blur)滤镜,使图片产生模糊的效果。"模糊"的算法有很多种,其中有一种叫做"高斯模糊"(Gaussian Blur)。它将正态分布(又名"高斯分布")用于图像处理。本文介绍"高斯模糊"的算法,你会看到这是一个非常简单易懂的算法。本质上,它是一种数据平滑技术(data smoothing),适用于多个场合,图像处理恰好提供了一个直观转载 2014-08-29 09:55:40 · 589 阅读 · 0 评论