
算法
李小西033
这个作者很懒,什么都没留下…
展开
-
算法:排序总结
排序是将一群数据,依指定的顺序进行排列的过程。 排序的分类: 1、内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法); 2、外部排序法: 数据量过大,无法全部加载到内存,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。 交换式排序法: 交换式排序法属于内部排序法,是运用数据值比较后,依判断规则对数据位原创 2012-08-17 11:42:22 · 907 阅读 · 0 评论 -
算法:二分法查找
在java中,我们常用的查找有两种: 1、顺序查找 2、二分查找(数列必须是有序的) 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个原创 2012-08-27 09:41:53 · 1457 阅读 · 0 评论 -
Ruby实现斐波那契数列
没事应该研究一下算法,免得脑子秀逗~如下,用递归的方式实现斐波那契数列def calculateFibonacci(num) if num==0 || num==1 1 else calculateFibonacci(num-2)+calculateFibonacci(num-1) end endresult ||= [] 10.times do |i| result原创 2015-03-25 23:03:03 · 1933 阅读 · 1 评论 -
译:词频练习的Ruby实现
Word Count Exercise in Ruby题目 单词计数 编写程序来计算给定短语中每个单词出现的次数。 例如输入”olly olly in come free” 计数结果应为: olly: 2 in: 1 come: 1 free: 1 简单吧,让我们来动手实现:class Phrase attr_accessor :words de翻译 2017-06-13 10:59:59 · 493 阅读 · 0 评论