题目

1. 单线程 CPU
1. 所有数对按位与结果的异或和

思路与算法

第一题属于一类cpu流水线题目，实现常规方法堆加排序即可。
第二题属于数学题了，证明略，用的时候再查也行。

代码实现

单线程 CPU

// 本题我愿称之为CPU流水线题目
class Task {public:int index;int start_time;int last_time;Task(int x,int y,int z): index(x),start_time(y),last_time(z){}Task() = default;
};
/*运用最小堆来进行排序，按照start_time排序，按照last_time排序，作为两个堆，我们先将按照所有任务送入start_time排序，按照cpu的执行规则，当前时间下按照last_time顺序进入执行阶段。执行完后将执行时间给加上，计算当前时间，再根据当前时间继续进行判断执行。
*/
class Solution {public:vector<int> getOrder(vector<vector<int>>& tasks) {vector<int> ans;auto cmp_last_times =[](Task a,Task b){return a.last_time == b.last_time ? a.index > b.index : a.last_time > b.last_time;};auto cmp_start_time = [](Task a, Task b){return a.start_time > b.start_time;};priority_queue<Task,vector<Task>,decltype(cmp_last_times)> qtimes(cmp_last_times);priority_queue<Task, vector<Task>, decltype(cmp_start_time)> qstart(cmp_start_time);int n = tasks.size();//将所有任务装入qstart 按照start排序for (int i = 0; i < n; ++i){qstart.push({i, tasks[i][0], tasks[i][1]});}//定义当前时间int now = qstart.top().start_time;while (qstart.size() > 0){//将start_time<=now的task扔进qtimes中while (qstart.size() > 0 && qstart.top().start_time <= now){qtimes.push(qstart.top());qstart.pop();}//从qtimes 选择task来完成if (qtimes.size() > 0){Task x = qtimes.top();qtimes.pop();ans.push_back(x.index);now += x.last_time;}//当前now没有可以完成的任务else{now = qstart.top().start_time;}}//完成剩余的任务while (qtimes.size() > 0){Task x = qtimes.top();qtimes.pop();ans.push_back(x.index);}return ans;}
};

所有数对按位与结果的异或和

class Solution {public int getXORSum(int[] arr1, int[] arr2) {int sum1 = 0;int sum2 = 0;for (int i : arr1) {sum1 ^= i;}for (int i : arr2) {sum2 ^= i;}return sum1 & sum2;}
}

写在最后

冲！

20210424:力扣第237周周赛（下）相关推荐

20210422：力扣第237周周赛题解记录（上）
力扣第237周周赛(上) 题目思路与算法代码实现写在最后题目判断句子是否为全字母句雪糕的最大数量思路与算法没什么需要解释的,这周这两题过于水了... 代码实现判断句子是否为全字母句 ...
20211202:力扣第268周周赛（下）
力扣第268周周赛(下) 题目思路与算法代码实现写在最后题目区间内查询数字的频率 k 镜像数字的和思路与算法第三题直接map加二分即可,见代码这个第四题看了大家的题解有直接打表的,这题 ...
20211130：力扣第267周周赛（下）
力扣第267周周赛(下) 题目思路与算法代码实现写在最后题目 2075 解码斜向换位密码 2076.处理含限制条件的好友请求思路与算法第三题是一个比较简单的索引计算题,只需要将斜着放的字符 ...
（补）20210623：力扣第246周周赛（下）
力扣第246周周赛(下) 题目思路与算法代码实现写在最后题目统计子岛屿查询差绝对值的最小值思路与算法统计子岛屿 : 老DFS了,总之就是遍历题,无需多言,搜就行了. 查询差绝对值的最小 ...
20210602：力扣第243周周赛（下）
力扣第243周周赛(下) 题目思路与算法代码实现写在最后题目使用服务器处理任务准时抵达会议现场的最小跳过休息次数思路与算法使用服务器处理任务:典型双堆问题,逻辑清晰即可写出代码,今天两 ...
20210427:力扣第238周周赛（下）
力扣第238周周赛(下) 题目思路与算法代码实现写在最后题目所有元音按顺序排布的最长子字符串最高建筑高度思路与算法依旧是滑动窗口,再熟悉滑动窗口的写法即可. 不加解释,本题参考零神专业 ...
20210218：力扣第228周周赛（下）
力扣第228周周赛(下) 题目思路与算法代码实现写在最后题目袋子里最少数目的球一个图中连通三元组的最小度数思路与算法经典二分搜索题目,套模板,主要搞清楚如何检查遍历的每一个数是否符合不 ...
20201016：力扣第210周周赛题解（下）
力扣第210周周赛题解(下) 题目思路与算法代码实现写在最后题目分割两个字符串得到回文串统计子树中城市之间最大距离思路与算法第三题主要逻辑通顺就行,注意分割的索引是一样的,那么判断回文 ...
20210612：力扣第244周周赛题解（上）
力扣第244周周赛(上) 题目思路与算法代码实现写在最后题目判断矩阵经轮转后是否一致使数组元素相等的减少操作次数思路与算法判断矩阵经轮转后是否一致:本题的前置题目是这道46:.旋转图像 ...

20210424:力扣第237周周赛（下）

力扣第237周周赛（下）

题目

思路与算法

代码实现

写在最后

20210424:力扣第237周周赛（下）相关推荐

最新文章

热门文章