不懂php,但是看这个题目似曾相识。说说思路吧。1、排序的实现这是一个单机外部排序的典型题目。具体的方法就是先分块进行排序然后多路归并成输出文件。2、查找如果不能对文件进行处理的话,只能遍历进行查找。如果是可以对文件进行处理的话,那么上面已经排序好了文件,就可以进行二分查找。3、统计如果不能对文件进行处理的话,还是没有好的办法,只能是遍历一遍。如果已经拍好序了,那么就可以直接二分查找。在找到的位置向两头搜索出现的个数。
不懂
php
,但是看这个题目似曾相识。说说思路吧。
1、排序的实现
这是一个单机外部排序的典型题目。具体的方法就是
先分块进行排序
然后多路归并
成输出文件。2、查找
如果不能对文件进行处理的话,只能遍历进行查找。
如果是可以对文件进行处理的话,那么上面已经排序好了文件,就可以进行
二分查找
。3、统计
如果不能对文件进行处理的话,还是没有好的办法,只能是遍历一遍。
如果已经拍好序了,那么就可以直接二分查找。在找到的位置向两头搜索出现的个数。