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

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