算法
文章平均质量分 85
编码886
这个作者很懒,什么都没留下…
展开
-
CCF计算机职业资格认证 2015年3月第2题 数字排序 解法和思路
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输原创 2015-07-10 16:42:55 · 2641 阅读 · 0 评论 -
斐波那契高效算法(4种算法综合分析)
斐波那契数列问题是算法学习者必然接触到的问题,作为经典问题,首次接触时一般是作为递归算法的案例教程。然而递归解决斐波那契,其效率低的令人发指,有人算出其时间复杂度为O(2^n)。指数级时间复杂度。如果面试的时候面试官问你斐波那契的求解方法,你来一个递归求解,基本上可以说,你已经game over了。那么有没有更高效的算法呢,本文将一一介绍。下面是斐波那契的4种解法:1.递归原创 2015-07-27 17:34:41 · 21315 阅读 · 7 评论