Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 设计一个可以存储客户详细信息的数据结构_Algorithm - Fatal编程技术网

Algorithm 设计一个可以存储客户详细信息的数据结构

Algorithm 设计一个可以存储客户详细信息的数据结构,algorithm,Algorithm,面试问题: 一家商店有n名顾客,任何顾客都可以在一年中的任何时间访问他们。数据存储在一个文件中。设计一个数据结构,以查找给定的人是否在给定的日期访问过商店 我认为Hashmap可以很好地实现上述要求 有人能给我一个更好的解决方案吗..谢谢。如果n和日期范围很大,那么文件会很大,而且运行速度可能会很慢。您可能无法一次将其全部加载到内存中,或者即使可以,也会很慢。“更好”的方法可能意味着速度更快,使用更少的资源。通过按日期对文件进行某种索引,只查看文件中有关日期的块,可以加快速度。这将大大减少通常最

面试问题:

一家商店有n名顾客,任何顾客都可以在一年中的任何时间访问他们。数据存储在一个文件中。设计一个数据结构,以查找给定的人是否在给定的日期访问过商店

我认为Hashmap可以很好地实现上述要求


有人能给我一个更好的解决方案吗..谢谢。

如果n和日期范围很大,那么文件会很大,而且运行速度可能会很慢。您可能无法一次将其全部加载到内存中,或者即使可以,也会很慢。“更好”的方法可能意味着速度更快,使用更少的资源。通过按日期对文件进行某种索引,只查看文件中有关日期的块,可以加快速度。这将大大减少通常最慢的部分——将数据从磁盘获取到内存——然后只需要在该块中使用名称散列