摘要： 1.选点问题分析 问题描述 给定n个区间[ai,bi]，要求选择尽可能少的点，使得每个区间内至少包含一个点。即，找到最小点集P，使得对于任意区间[ai,bi]，存在p属于P满足ai<=p<=bi。 贪心策略 1.将所有区间按照右端点bi从小到大排序。如果右端点相同，则按左端点排序（左端点顺序不影响主 阅读全文

摘要： 1.算法描述 选择基准元素：从数组中选择一个元素作为基准（pivot）。 分区操作：将数组重新排列，使得：所有小于基准的元素放在基准左边所有大于基准的元素放在基准右边基准元素位于其最终排序位置。 递归选择：如果基准的位置正好是k，则返回基准元素如果基准的位置大于k，在左半部分递归查找第k小的数如果基 阅读全文