摘要： 一、我的贪心策略 策略：将区间按右端点从小到大排序，遍历区间时，如果当前区间左端点大于上一个选点，则选择当前区间的右端点作为新点。 核心思想：每次选择能覆盖当前未覆盖区间中结束最早的区间的右端点。 二、证明算法满足贪心选择性质 贪心选择性质证明： 设排序后第一个区间为 [a₁, b₁]。 必要性：任 阅读全文

摘要： 基本思路 该算法采用分治策略来寻找数组中第k小的元素。首先从数组中随机选择一个基准元素，然后将数组划分为三个部分：小于基准的元素、等于基准的元素和大于基准的元素。根据k值所在的范围，决定在哪个子数组中继续递归查找，或者直接返回基准值。 伪代码表示 function findKthSmallest(a 阅读全文

摘要： 新学期，在《算法与设计基础》的课程要求与吴军先生《数学之美》的阅读中，我感受到一种跨越具体领域的共鸣。前者规定了构建数字世界的具体法则，后者揭示了驱动现代技术的深层原理。二者共同作用于我对计算机科学的初步理解。 课程伊始，我们并未直接深入复杂的算法，而是首先强调了编码规范。这看似基础甚至繁琐的要求， 阅读全文