https://www.ciyekua.cn/index.php/category/STL/ zh-CN Thu, 15 Aug 2024 18:35:00 +0800 Thu, 15 Aug 2024 18:35:00 +0800 https://www.ciyekua.cn/index.php/diary/153.html https://www.ciyekua.cn/index.php/diary/153.html Thu, 15 Aug 2024 18:35:00 +0800 ciye https://www.ciyekua.cn/index.php/diary/152.html]]> 1.nth_element() 2024/08/15 作用：找出数组中第k小的数 > https://www.ciyekua.cn/index.php/diary/152.html ]]> 0 https://www.ciyekua.cn/index.php/diary/153.html#comments https://www.ciyekua.cn/index.php/feed/diary/153.html https://www.ciyekua.cn/index.php/diary/152.html https://www.ciyekua.cn/index.php/diary/152.html Thu, 15 Aug 2024 18:28:00 +0800 ciye 找出一个数组中第k小的数 一、朴素做法 sort() 时间复杂度：O(nlogn) 二、利用STL库函数nth_element() 时间复杂度：O(n) 用法：`nth_element(a,a+k,a+n)` 长度为n的数组a[]中找出第k小的数 ]]> 0 https://www.ciyekua.cn/index.php/diary/152.html#comments https://www.ciyekua.cn/index.php/feed/diary/152.html