2 namedajipai namedajipai 于 2016.09.23 17:57 提问

关于dat文件方式的二分查找,请问排序方式和查找方式不同,需要对数据重新排序么?

关于dat文件方式的二分查找,请问排序方式和查找方式不同,需要对数据重新排序么?如何对数据进行不同类型的查询,每次都要排序?

2个回答

caozhy
caozhy   Ds   Rxr 2016.10.17 14:58
已采纳
feng1790291543
feng1790291543   Ds   Rxr 2016.09.23 19:17

解析出来丢到map里面,就行了

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
使用递归和非递归两种方法实现二分查找!!!
#include using namespace std; //非递归的方法 int F_BinarySearch(int a[],int n,int Number) { if(a==NULL||n { return -1; } int begin=0,end=n-1; while(begin { int mid=begin+(end-begin)/2; if(N
经典算法——堆排序笔试题
阿里巴巴2016研发工程师笔试选择题 1.将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。
PHP四种排序方式和二分查找。
许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,选择排序,快速排序四种基本算法,分析一下算法的思路。 前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。 ? 1
经典的几种排序方式
所谓排序就是整理文件中的记录,使之按关键字递增(或递减)次序排列起来。 稳定排序与不稳定排序: 假设 Ki = Kj ,且排序前序列中 Ri 领先于 Rj ; 若在排序后的序列中 Ri 仍领先于 Rj ,则称排序方法是稳定的。 若在排序后的序列中 Rj 仍领先于 Ri ,则称排序方法是不稳定的。 例:序列 3 15 8 8 6 9若排序后得 3
MyISAM以及InnoDB引擎默认排序方式
今天在review代码查看SQL语句时突然对没有指定排序方式的SQL语句返回怎样的排序结构感兴趣!在某些场景中返回结果中的元素到底是按照什么顺序以什么字段排序的将直接影响到整个业务是否正确。例如myBatis中语句如下:
数据结构用递归和非递归方法实现二分查找法
二分查找法说的通俗一点就是折半查找,每查找一次,所对应的元素就会减少一半,所以这种方法的优点就是比较的次数少,查找的速度快。但其最大的缺点就是插入数据比较困难。所以在面对数据一直会发生变动的列表,就不推荐用二分查找法了。        那么下面就来实际介绍一下这种方法,如果一个表中的元素按照由小到大来排列,找到表中间位置,并与查找的key值比较,如若相等,就说明查找成功。如果不相等,就一中间位置
按照堆排序的方式原地进行升序排列
题目:将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束后,数组的顺序是() A.2-6-3-5-4-1-7 B.6-2-3-5-4-1-7 C.6-5-3-2-4-1-7 D.1-5-3-2-4-6-7 E.5-4-3-2-1-6-7 F.5-1-3-2-4-6-7 答案:C 解析:因为是原地进行升序排列,所以应该是建立
java实现顺序查找、二分查找、哈希表查找、二叉排序树查找
java实现顺序查找、二分查找、哈希表查找、二叉排序树查找
电子地图管理系统
采用多种查找与排序方式,对导航数据中的道路数据进行整理、分析、查询、排序
java实现二分查找-两种方式
二分查找是一种查询效率非常高的查找算法。又称折半查找。 起初在数据结构中学习递归时实现二分查找,实际上不用递归也可以实现,毕竟递归是需要开辟额外的空间的来辅助查询。本文就介绍两种方法 二分查找算法思想 有序的序列,每次都是以序列的中间位置的数来与待查找的关键字进行比较,每次缩小一半的查找范围,直到匹配成功。 一个情景:将表中间位置记录的关键字与查找关键字比较,如果两者相等,