瑾修的博客

void update(vector<int> &oldVec, vector<int> &newVec) { sort(oldVec.begin(), oldVec.end()); sort(newVec.begin(), newVec.end()); if (oldVec == newVec) return; vector<int> bingji, jiaoji, VecDel, VecAdd; // 并集 . 交集，

题目示例一74. 搜索二维矩阵代码bool searchMatrix(vector<vector<int>>& matrix, int target) { int m = matrix.size(), n = matrix[0].size(); int l = 0, r = m*n-1; if( matrix[0][0] == target || target == matrix[m-1][n-1] ) return true; if(

1792. 最大平均通过率有的题似乎只能用优先队列做，其他方法都会超时。比如上面这道。因为之前优先队列做得少，吃了大亏。数据类型包含两个数的，优先使用pair，而非vector。pairclass Solution {public: double maxAverageRatio(vector<vector<int>>& classes, int extraStudents) { auto cmp = [](const pair<in

适用场景两个集合的匹配，求最大匹配度。比如田忌赛马，已知我方上等马大于对方中等马、下等马，我方中等马大于对方下等马，求我方最多胜场数。假设场景有5位男嘉宾，分别是1、2、3、4、5；5位女嘉宾，分别是6、7、8、9、10。然后男女双方拟定选择自己的愿意组队的异性嘉宾。结果是：1号男 可以选择7,9,10其中一位；2号对应7,9,10；3号对应6,9,10;4号对应7,8,10;5号对应7;问最多可以组成几对？写出一种组合方式。算法思想先选先得，有备则让。意思大概是：1号嘉宾，有7

分布式唯一ID算法（Twitter Snowflake算法） c++实现

一般洗牌算法达到的效果就是打乱序列，可以理解为从n个数中随机m个数。当n==m的时候，就是全打乱，m<n的时候，有两种做法。①全打乱，然后取前m项。②每次从n中取出一个数，然后从n中删除这个数，重复m次。全打乱（n等于m）1、random_shuffle 一般洗牌就是全打乱，这个时候可以直接用stl的 random_shuffle 函数。源码如下：template <class RandomAccessIterator> ...