算法
收藏有关算法相关的文章
月轩居士
Archimedes said: give me a fulcrum,I will move the earth.Program ape said: give me a keyboard,I can change the world.
展开
-
求逆序数
一、问题描述先来说明一下什么是逆序数。大家比较熟悉的是自然排序,即数值较小数排在数值较大数的前面。而如果数值较大的数排在了数值较小数的前面则逆序数的个数+1。举个例子如果有序列4,5,2,1,3,则这个序列总共有(4,2), (4,1), (4,3), (5,2), (5,1), (5,3), (2,1)总共7个逆序数。这个问题的需求就是现有一个文件,每行有一个数字(数值小于100000的转载 2014-12-03 20:47:17 · 784 阅读 · 0 评论 -
冒泡算法
一、冒泡排序简介先来介绍一下什么是冒泡排序。大家肯定注意过水泡在水中的形成过程,形成是轻气泡不能在重气泡下面,也就是说在扫描带排序数组的时候,从后往前扫面,当遇到“轻”元素时在“重”元素下面时,交换两者的位置。冒泡排序是从带排序数组的末尾开始往前扫描,在每次扫描的时候如果没有发生交换元素,则说明该数组目前的排序已经是有序的,这时就可以跳出循环结束排序。二、冒泡排序的步骤1. 选择带转载 2014-12-03 20:43:41 · 631 阅读 · 0 评论 -
OOA/OOD/OOP
Object-Oriented Analysis:面向对象分析方法 是在一个系统的开发过程中进行了系统业务调查以后,按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上,针对OO方法所需要的素材进行的归类分析和整理,而不是对管理业务现状和方法的分析。 OOA(面向对象的分析)模型由5个层次(主题层、对象类层、结构层、属性层和服务层)和5个转载 2014-12-08 11:29:16 · 508 阅读 · 0 评论