算法习题：范围查询(Range)

最新推荐文章于 2025-03-02 07:00:00 发布

原创

最新推荐文章于 2025-03-02 07:00:00 发布 · 863 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

这篇博客探讨了如何使用散列表解决数据结构问题中的范围查询(Range)。内容涉及清华大学数据结构课程的实践作业，通过代码展示了解决方案。

题目描述：范围查询(Range)–清华数据结构PAassignment1

所用数据结构：散列表

代码：

#include <cstdio>
#define MAXVALUE 10000001//坐标值的范围为[0,10000000]，公有10000001个整数值；
#define MAXELEMENT 500000//m的范围：[0, 500000]
/*
	1.方法：建立哈希表hashtab，输入的坐标值data对应哈希表某个元素的下标；
	2.Coded by xyw. Email: xywcst@l63com
*/
static int hashtab[MAXVALUE];//哈希表，一个长MAXVALUE的数组，各元素初始值为0；若输入的数为data，则将intarray[data]置1；
static int out[MAXELEMENT];