- 博客(7)
- 收藏
- 关注
RSS订阅原创 STL（c++）
a.assign(b.begin(),b.begin()+3)b为向量，将b的0-2个元素赋值给向量a。empty()可以检测stack内是否为空，返回true为空，返回false为非空。a.empty()判断a是否为空，空则返回true，非空则返回false。end()返回一个指向当前set末尾元素的下一位置的迭代器.a.assign(4,2)a含有4个值为2的元素。begin() 返回set容器第一个元素的迭代器。size() 返回当前set容器中的元素个数。size()返回stack内元素的个数。
2022-10-29 11:22:11
345
1
原创 新的开始（最小生成树）
接下来为一个 n* n 的矩阵 p，其中 p{i,j} 表示在第 i 口矿井和第 j 口矿井之间建立电网的费用（数据保证有 p{i,j}=p{j,i}，且 p{i,i}=0）。发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题……第 2到n+1 行，每行一个整数，第 i 个数 vi 表示在第 i 口矿井上建立发电站的费用。对于 100% 的数据：1
2022-10-24 21:32:16
89
原创 priority_queue,lower_bound,upper_bound
lower_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。
2022-10-22 08:49:11
481
原创 数列分段 II（二分）
对于给定的一个长度为 N 的正整数数列 A ，现要将其分成 M 段，并要求每段连续，且每段和的最大值最小。所以可以得到要将数列 4 2 4 5 1 要分成 3 段，每段和的最大值最小为 6。对于 100%的数据，有 N
2022-10-05 21:03:35
444
1
原创 活动安排（贪心）
设有 n 个活动的集合 E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi，且 si
2022-10-05 20:46:02
125
2
原创 The XOR Largest Pair（字典树）
在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少？第二行 N 个整数 Ai。第一行一个整数 N。
2022-09-30 19:21:36
229
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人