
算法
爱生活爱Coding
这个作者很懒,什么都没留下…
展开
-
斐波那契数列递归算法
问题描述:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?这是斐波那契数列,数列表现为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,1094原创 2017-03-13 09:07:15 · 2467 阅读 · 0 评论 -
排序算法稳定性
摘自百度百科,排序算法稳定性概述假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。判断方法:对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法原创 2017-03-14 10:02:23 · 394 阅读 · 0 评论