一些tips

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_36150399/article/details/79946682

1. 堆  大顶堆

priority_queue<int> q;

        小顶堆  

struct cmp {
	bool operator()(int a, int b) {
		return a > b;
	}
};
priority_queue<int, vector<int>, cmp > q;

2. 最小生成树

最开始声明数组的时候有: edge结构体数组、tree数组(用来放根节点)、节点数组(不一定有)

一定要注意长度,前两者的长度需要是  点*点+1!!不然会runtime error

3. 关于string,char 
char str[600]; string a;
gets(str); //注意vs中要用gets_s
a = str;
int loc = b.find(a, 0);
while (loc != string::npos) {
	b.erase(loc, a.size());
	loc = b.find(a, loc);
}

展开阅读全文

没有更多推荐了,返回首页