2014年3月4日

一步一步写算法(之查找)(转)

摘要: 无论是数据库,还是普通的ERP系统,查找功能数据处理的一个基本功能。数据查找并不复杂,但是如何实现数据又快又好地查找呢?前人在实践中积累的一些方法,值得我们好好学些一下。我们假定查找的数据唯一存在,数组中没有重复的数据存在。 (1) 普通的数据查找 设想有一个1M的数据,我们如何在里面找到我们想要的那个数据。此时数据本身没有特征,所以我们需要的那个数据可能出现在数组的各个位置,可能在数据的开头位置,也可能在数据的结束位置。这种性质要求我们必须对数据进行遍历之后才能获取到对应的数据。intfind(intarray[],intlength,intvalue){if(NULL==array||.. 阅读全文

posted @ 2014-03-04 19:31 仅此而已_ 阅读(243) 评论(0) 推荐(0)

导航