Fork me on GitHub
摘要: 第一题: P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到 阅读全文
posted @ 2018-05-10 19:08 风中等待 阅读(788) 评论(0) 推荐(0) 编辑
摘要: 何谓荷兰国旗: 现有红、白、蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。 问题转换为:给定数组A[0…N-1],元素只能取0、1、2三个值,设计算法,使得 阅读全文
posted @ 2018-05-10 17:38 风中等待 阅读(202) 评论(0) 推荐(0) 编辑