数据结构
DEUSJIN
这个作者很懒,什么都没留下…
展开
-
天际线问题(困难)专题解决思路
题目:城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形成的天际线(图B)。每个建筑物的几何信息用三元组 [Li,Ri,Hi] 表示,其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标,Hi 是其高度。可以保证 0 ≤ Li, Ri ≤ INT_MAX, 0 ...原创 2020-02-19 19:55:48 · 2287 阅读 · 0 评论 -
负数取余
如果a与d是整数,d非零,那么余数r满足这样的关系:a = qd + r , q 为整数,且0 ≤ |r| < |d|。Java 以及 C++ 使商足够大,而其他新新型语言则相反,如:7 % (-3) = 1; (Java,C++,商为-2)7 % (-3) = 2; (其他,商为-3)-7 % 3 = -1;(Java,C++,商为-2)-7 % 3 = 2;(其他,商为-3...原创 2020-01-26 16:25:58 · 346 阅读 · 1 评论 -
类似快速排序法求解三色砾石排序问题
题 目:设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后。重新安排时,对每粒砾石的颜色只能查看一次,并且只允许交换操作来调整砾石的位置。想法:1、用三个指针 i, j, k 分别表示红色砂砾,白色砂砾的后项下标,以及当前处理的砂砾的下标。1,2,3分别表示红白蓝砂砾。2、初值,给i =...原创 2019-12-25 17:25:10 · 3470 阅读 · 1 评论