企业电子商务网站建设策划书做关于灯饰的网站
2026/4/6 5:57:31 网站建设 项目流程
企业电子商务网站建设策划书,做关于灯饰的网站,照片墙网站源码,个人网站首页设计欣赏注意点#xff1a; 1.sort自带的比较函数是支持多维数组比较的#xff0c;使用的是字典序比较#xff1b; 2.对于多维的vector#xff0c;可以使用back#xff0c;front,at等函数 比较例子#xff1a; 二维 vector 示例 vectorvectorint v {{2,5},{1,3}…注意点1.sort自带的比较函数是支持多维数组比较的使用的是字典序比较2.对于多维的vector可以使用backfront,at等函数比较例子二维 vector 示例vectorvectorint v { {2,5}, {1,3}, {1,2} }; sort(v.begin(), v.end());比较过程字典序比较[2,5]与[1,3]第一元素 2 1 →[1,3] [2,5]比较[2,5]与[1,2]第一元素 2 1 →[1,2] [2,5]比较[1,3]与[1,2]第一元素相等 1 1 → 比第二元素 3 2 →[1,2] [1,3]排序结果{ {1,2}, {1,3}, {2,5} }左端点升序排列相同左端点按右端点升序正好符合区间合并需求。三维 vector 示例vectorvectorvectorint arr { {{1,2},{3,4}}, {{1,2},{3,3}}, {{0,9}}, {{1,1},{2,2}} }; sort(arr.begin(), arr.end());比较过程逐层字典序比较{{1,2},{3,4}}与{{1,2},{3,3}}第一行[1,2] [1,2]→ 比第二行[3,4] [3,3]→ 后者更小比较{{0,9}}与其它第一行[0,9]小于[1,2]→ 排最前比较{{1,1},{2,2}}与{{1,2},{3,3}}第一行[1,1] [1,2]→ 排在前排序结果{ {{0,9}}, {{1,1},{2,2}}, {{1,2},{3,3}}, {{1,2},{3,4}} }外层二维数组按字典序排列内层数组也按字典序排列。总结规律二维 vector先比每行第一个元素不同立即决定顺序相同则比第二个元素三维 vector先比第一层的第一行第一个元素 → 若相等比第一行第二个元素 → 若仍相等比下一行依此类推任意维度逐层逐元素比较 → 遇到不同立即返回 → 相同继续比较下一位class Solution { public: vectorvectorint merge(vectorvectorint intervals) { sort(intervals.begin(),intervals.end()); vectorvectorint tmp; for(int i 0;iintervals.size();i){ int Lintervals[i][0]; int Rintervals[i][1]; if(!tmp.size() || Ltmp.back()[1]) tmp.push_back({L,R}); else tmp.back()[1]tmp.back()[1]R?tmp.back()[1]:R; } return tmp; } };

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询