小编Boj*_*ski的帖子

我正在为ACM比赛做准备,我坚持这个问题.

您的建筑物具有给定位置Xi和高度Hi,盾牌由钢制成,并且它们需要由至少两个相同高度的建筑物支撑.盾牌的右端必须位于某栋建筑的顶部.所有位于盾牌下方的建筑物(包括位于末端的建筑物)都受到该盾牌的保护,其高度不能超过盾牌所在的高度.一栋建筑最多可以保护一个盾牌.

您将获得无数个盾牌,每个盾牌具有相同的长度L.找到可由盾牌保护的最大建筑物数量,并找到可用于保护最大建筑物数量的最小盾牌数量.

输入

第一行输入包含一个正整数T(1 <= T <= 20),即测试用例的数量.

每个测试用例以一条恰好包含两个整数的行开始:建筑物数量N(2 <= N <= 100,000)和盾牌L的长度(1 <= L <= 1,000,000,000).在接下来的N行中,有两个整数,Xi(第i个建筑物的位置,0 <= Xi <= 1,000,000,000)和Hi(第i个建筑物的高度,1 <= Hi <= 1,000,000,000 ).建筑物按x坐标排序.不会有两个具有相同x坐标的建筑物.

产量

对于每个测试用例,在两条线上输出可覆盖的最大建筑物数量以及可用于此目的的最小屏蔽数量.

例

Input
17 3
1 2
2 1
3 2
4 3
5 1
6 2
7 4
8 2
9 3
10 4
11 2
15 2
16 1
17 3
18 3
19 1
20 2

Output
11 3

Explanation:
first shield: 1,2,3 
second shield: …

我正在做一个小项目，我必须检测从纸目标的给定图像中得分的点。类似于 iPhone 的 TargetScan 应用程序。

我正在使用 openCV 来处理图像，基本上我有两个部分，一个是从目标检测圆圈（这与 Hough Circle Transform 一起工作得很好），第二部分是检测镜头。我需要一些想法如何从给定的图像中检测这些镜头。这是一个圆形检测开启的示例图像（检测到的圆圈为绿线，中心为红点）。openCV 中的哪些算法可用于检测这些芽？

这是另一个示例图像

我正在将Amazon SQS与带有Java EE 7的Amazon SQS-JMS Java库一起使用。我想要实现的是在收到一条消息之后，根据应用程序的业务逻辑，是确认（使用）消息还是再次将其重新发送到队列，然后重试3次失败后，将其移至DLQ。

我虽然要在JMS中使用CLIENT_Acknowledge模式，并且只确认已成功处理的消息，但这来自其官方文档：

在这种模式下，当确认一条消息时，在此消息之前收到的所有消息也会被隐式确认。例如，如果接收到10条消息，并且仅确认了第10条消息（按照接收消息的顺序），则前面的9条消息也全部被确认。

这个示例似乎也证实了这一点：http : //docs.aws.amazon.com/AWSSimpleQueueService/latest/SQSDeveloperGuide/code-examples.html#example-synchronous-receiver-client-acknowledge-mode。

对我来说，这是一种奇怪的行为，与我对client_acknowledge的期望相反。除了根据过程状态手动将整个代码中的消息手动发送到主SQS队列或DLQ之外，还有一种更优雅的解决方案吗？

我正在寻找一个关于如何在 CodePipeline 中运行参数化（自定义）构建的良好解决方案，其中分支可以动态更改？

关于这个问题的一些背景知识：我需要一个将在某个分支上启动的按需环境。我们已经使用 Bamboo CI 服务器作为基础设施的一部分，这也可以通过 Jenkins 中的定制构建轻松实现。

所以基本上我需要一种方法来触发构建，并将分支作为 AWS 中 CodePipeline 上的变量。