数据结构
颜值博主
这个作者很懒,什么都没留下…
展开
-
数据结构(Tsinghua--灯塔(LightHouse))
描述海上有许多灯塔,为过路船只照明。如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。探照灯的功率之大,足以覆盖任何距离。灯塔本身是如此之小,可以假定它们不会彼此遮挡。若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如在图二的实例中,蓝、红灯塔可照亮彼此,蓝、绿灯塔则不是,红、绿灯塔也不是。现在,对于任何一组给定的灯塔,请计算出其中有多少对灯塔能够照亮彼此。输入共n+1行。第1行为1个整数n,表示灯塔的总数。第2到n+1行每行包含2个原创 2020-06-23 13:59:01 · 1100 阅读 · 0 评论 -
数据结构(Tsinghua--祖玛(Zuma))
描述祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来完成。游戏过程的记录中,首先是轨道上初始的珠子序列,然后是玩家接下来所做的一系列操作。你的任务是,在各次操作之...原创 2020-06-22 18:21:19 · 1098 阅读 · 0 评论 -
数据结构笔记
向量(vector):与常见的数组极为相似,申请的是连续地址下的一段内存空间。不同点有很多,主要的点包括:作为一个类,接口的使用很方便,有很多较为使用的函数(包括排序、查找等),其占用的内存空间可以动态变化,当当前大小的内存空间被利用完后仍需要增加数据时会自动扩容(当然自动指的也是类里面定义的扩容函数)。常用的排序方法为起泡排序和归并排序。列表(LIST):通过链表实现,与向量的区别在于其不要求数据的地址空间连续,而是通过记录前驱和后驱指针来保持数据的连续性,与向量结构相比,其优点在于对数据的插原创 2020-06-15 10:54:02 · 566 阅读 · 0 评论 -
数据结构(Tsinghua--范围查询(Range))
描述数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。输入第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:查询区间的左、右边界a和b。输出对每次查询,输出落在闭区间[a, b]内点的个数。样例Input5 21 3 7 9 114 67 12Output03限制0 ≤ n, m ≤ 5×105对于每次查询的区间[a, b],都有a ≤ b各点的坐标互异原创 2020-06-14 15:19:11 · 1809 阅读 · 0 评论