- 博客(7)
- 收藏
- 关注
原创 换行符停止输入 按照换行符分割输入
#include<iostream>#include<vector>#include<sstream>#include<string>#include<cstdlib>using namespace std;int main(){ vector<int> nums; int data; ...
2019-09-11 20:15:59
408
原创 优先队列实现最小堆
最小堆可是在遍历后,保存最大的k个值最大堆可是在遍历后,保存最小的k个值优先队列 默认为最大堆,即输出为最大值优先队列实现最小堆#include<iostream>#include<algorithm>#include<vector>using namespace std;//为自定义类 做比较函数struct cmp{ bool...
2019-09-01 19:10:11
185
原创 STL全排列
全排列#include<algorithm> 下的 next_permutation(iterator,iterator);#include<iostream>#include<algorithm>using namespace std;int main(){ string str="abc"; //从这一项开始 全排列 按字典大小 ...
2019-09-01 19:10:05
125
原创 2进制0 1个数
2进制1个数int Grial(int x){ int count = 0; while (x) { count++; x = x&(x-1); } return count;}为什么n &= (n – 1)能清除最右边的1呢?因为从二进制的角度讲,n相当于在n - 1的最低位加上1。...
2019-09-01 19:09:58
128
原创 二叉树的遍历
二叉树的递归遍历//前序遍历的算法程序 void PreOrder(BiTNode *root){ if(root==NULL) return ; printf("%c ", root->data); //输出数据 PreOrder(root->lchild); //递归调用,前序遍历左子树 PreOrd...
2019-09-01 19:09:47
75
原创 字符串划分
#include <iostream>#include <vector>#include <sstream>using namespace std;void split(string& input_str, vector<string>& output_list) { istringstream tmp_stream...
2019-08-30 22:46:49
219
原创 string vector 查找 删除
string 删除 erase(起点下标,删除字符个数) 按起点 删除指定个数erase(起点下标) 按起点,删除所有字符vector 删除 erase(迭代器起点,迭代器终点) 删除起点直到终点,不含终点erase(迭代器起点,迭代器起点+i) 按起点 删除指定i个数 eg. nums.erase(it+1,it+3);it+1起 删除2个erase(迭代器...
2019-08-30 18:46:13
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人