快速选择第 k 大:else 分支该往哪边递归?
快速选择算法求第 k 大:else 分支应返回 quickSelect(a, i+1, right, k),去右半边继续找,k 保持不变。附划分过程图解、三种递归情况、选项逐项排除与 CSP 考点总结。
CSP-S考察范围知识点总结
近年来,很多初中生参加提高组的选拔,相比于普及组,提高组的知识点更加广泛同样难度也有所提升。现从提高组的初赛到复赛的考纲整理分一下几大类:基础知识与编程环境、C++程序设计、数据结构、算法、数学; 一、对于基础知识和编程环境 1、Li...