数据结构和算法
文章平均质量分 92
ShenYong812
低调的Androider
展开
-
算法回顾——斐波那契数列问题
斐波那契数列,由数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。一般我们见到的兔子繁殖问题、以1阶或2阶方式上台阶的问题,本质上都是斐波那契数列问题。笔者用这篇博客归纳记录了Java版本的斐波那契数列的不同算法实现。原创 2020-03-21 16:42:42 · 1464 阅读 · 0 评论 -
算法回顾——快速排序
快速排序(quickSort),一种典型的运用分治思想的算法。 核心思想是: 在数组中取一个元素作为关键的中间值keyVal。 然后把比中间值小的元素,放到中间值的左边;把比中间值大的元素,放到中间值右边。 在中间值keyVal的左半边和右半边两个子列表中,重复上面的操作。把一个数组的排序,拆分成多个规模更小的问题,逐一解决,分而治之,这就是分治了; 语言描述,我们很好懂。但是怎么转换成代码实...原创 2020-03-12 11:35:13 · 192 阅读 · 0 评论