2021年4月17日
最小堆建立方法
摘要： 以下为最小堆建立方法： 测试数据： 1499 5 36 2 19 1 46 12 7 22 25 28 17 92 运行结果： 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 int dis[100]; 5 int t; 阅读全文
posted @ 2021-04-17 15:33 20kmのshimakaze 阅读(545) 评论(0) 推荐(0)
双向队列deque用法
摘要： 双向队列用法： 双向队列就是可以在队首，队尾出进的队列。 assign() 设置双向队列的值 at() 返回指定的元素 front() 返回第一个元素 back() 返回最后一个元素 erase() 删除一个元素 clear() 删除所有元素 empty() 返回真如果双向队列为空 begin() 阅读全文
posted @ 2021-04-17 01:33 20kmのshimakaze 阅读(135) 评论(0) 推荐(0)
并查集模板
摘要： 以下代码是输出有多少个集合。 模板题。 #include<iostream> using namespace std; int a[1007], ans; int find(int x) //找根 { int r = a[x]; while (r != a[r]) { //不断查找其父亲，当自己值等 阅读全文
posted @ 2021-04-17 00:49 20kmのshimakaze 阅读(59) 评论(0) 推荐(0)