随笔分类 - c++

利用库函数实现C++字符串分割

摘要：// 将字符串按照分割字符分割成字符串数组 string data; // 待分割的字符串 vector<int> val; // 保存已分割字符串的数组 string d = ","; // 需要分割的字符或字符串 int index = 0; // 记录分割的索引下标 while(data.fi 阅读全文

posted @ 2023-04-11 10:52 热情奔放deme 阅读(37) 评论(0) 推荐(0) 编辑

优先队列

摘要：#头文件 #include<queue> #定义 priority_queue<Type, Container, Functional> Tyoe：数据类型 Container：容器类型（内存连续） Functional：比较方式 #升序队列 priority_queue<int, vector<i 阅读全文

posted @ 2023-01-08 14:33 热情奔放deme 阅读(17) 评论(0) 推荐(0) 编辑

快速选择算法—第k个数

摘要：#题目描述给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 #输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 #算法找到分界点x，三种划分方式：q[L]，q[(L + 阅读全文

posted @ 2023-01-06 13:40 热情奔放deme 阅读(55) 评论(0) 推荐(0) 编辑

isdigit()

摘要：头文件 #include<ctype.h> 函数声明 int isdigit(int x); 判断x是不是数字阅读全文

posted @ 2023-01-03 13:17 热情奔放deme 阅读(3) 评论(0) 推荐(0) 编辑