算法
文章平均质量分 95
云海翻腾小绵羊
这个作者很懒,什么都没留下…
展开
-
从百度百科开始理解、实现快速排序算法
又是风和日丽的一天,所以今天我们来谈谈快速排序吧。东尼·霍尔在说快速排序之前,我们先来说说快速排序的提出者,计算机领域的爵士(字面意思,真爵士,不打引号)——东尼·霍尔(C. A. R. Hoare)。霍尔爵士于1934年生于斯里兰卡可伦坡。1956年在牛津大学霍顿学院获得了西洋古典学学士学位后,霍尔爵士在莫斯科国立大学研究研究机器翻译。他是1980年的图灵奖得主,1982年成为英国皇家院院士...原创 2018-08-13 14:14:12 · 293 阅读 · 0 评论 -
从铺砖问题到排列组合算法的实现
最近在某公众号上看到了一道算法题,在思考它的过程中发现了一些很有意思的新问题,解决后决定写下这篇博客记录一下。首先来看看问题:现在有两种砖,分别是是1*1,的砖和1*2的砖,用着两种砖铺1*n的地面。问共有多少种铺法?(输入为n,请输出相应的铺法数)铺砖问题Ok,那么让我们来先来分析一下这个问题吧。一、用数学思维分析问题根据题目我们可以知道砖一共两种,分别是1*1和1*2两种...原创 2018-08-30 14:04:32 · 2782 阅读 · 0 评论