2026年10月13日
第二章作业-分治法实践与感悟
摘要： 想要在无须的数列中找到第k小的数字，我们可以采用分治法的思想帮助我们解决问题。具体而言，第一步分解子问题，创建一个数组记录这个数列，在数组中随机选取一个元素作为分隔的“隔板”（命名为"pivot"吧），把小于pivot的数字都移动到左侧，把大于pivot的数字都移动到右侧，pivot最后所处的位置记 阅读全文
posted @ 2026-10-13 23:48 张颖菲 阅读(4) 评论(0) 推荐(0)