摘要：
使一串记录，按照其中的某个或某些关键字的大小，递增或递减排列起来的操作叫作排序。排序算法就是如何使记录按照要求排列的方法。排序算法在很多领域都得到了足够的重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域，考虑到数据的各种限制和规范，要想得到满足实际需要的优秀算法，需要经 阅读全文
posted @ 2020-06-12 15:17
橙宝技术
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述： 已知某个文件内包含一些电话号码，每个号码为 8 位数字，统计不同号码的个数。 分析与解答： 这个题目本质上也是求解数据重复的问题，对于这类问题，首先会考虑位图法。对本题而言，8 位电话号码可以表示的范围为 00000000～99999999。如果用 1bit 表示一个号码，那么总共需要 阅读全文
posted @ 2020-06-12 15:14
橙宝技术
阅读(1965)
评论(0)
推荐(0)
摘要：
题目描述： 搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度为 1～255B。 假设目前有 1000 万个记录（这些查询串的重复度比较高，虽然总数是 1000 万，但如果除去重复后，则不超过 300 万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。 阅读全文
posted @ 2020-06-12 14:56
橙宝技术
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号