摘要: 题目:1045 快速排序 (25 分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5 阅读全文
posted @ 2019-08-14 17:06 Anzer 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 作用: 将 n 进制的字符串转化为十进制 头文件: #include <string> 用法: 1 stoi(字符串,起始位置,n进制),将 n 进制的字符串转化为十进制 2 3 示例: 4 stoi(str, 0, 2); //将字符串 str 从 0 位置开始到末尾的 2 进制转换为十进制 但好 阅读全文
posted @ 2019-08-14 14:45 Anzer 阅读(49915) 评论(3) 推荐(1) 编辑
摘要: 函数定义: getline(istream &in, string &s) 作用: 在C++中用 string 类型进行终端输入字符串时,解决无法输入带有空格的字符串的问题。 功能: 从输入流中读入字符,存到string变量,直到出现以下情况为止: 读入了文件结束标志'\0' 读到一个新行'\n' 阅读全文
posted @ 2019-08-14 14:38 Anzer 阅读(742) 评论(0) 推荐(0) 编辑