摘要：
思路 本题就是二维前缀和的变形，把二维前缀和改为二维异或和 下图是y总算法基础课的二维前缀和的推导公式，就是容斥原理。 而本题目的异或，就是直接把加减号换为异或运算。因为异或运算就相当于不进位加法 最后再排下序找出第K大，这里学到了stl中nth_element()方法，这个比sort快，时间复杂度 阅读全文
posted @ 2021-01-24 17:58
Uitachi
阅读(121)
评论(0)
推荐(0)
摘要：
转自：https://blog.csdn.net/sugarbliss/article/details/88050145 C++的STL库中的nth_element()方法，默认是求区间第k小的（划重点）。 举个栗子求第3小，对于 a[9]={4,7,6,9,1,8,2,3,5};nth_eleme 阅读全文
posted @ 2021-01-24 17:43
Uitachi
阅读(215)
评论(0)
推荐(0)
摘要：
思路：来源于y总，自己卡住了 本题依旧是枚举，加些数组哈希统计字母出现次数(哈希专题遇到过)。 条件三，要让两个字符串的字母全部相等的最小操作次数 若两个字符串最终要变为同一个字母，假设是c，那需要的操作次数为：a.length() + b.length() - s1[c] - s2[c]，其中 s 阅读全文
posted @ 2021-01-24 16:53
Uitachi
阅读(189)
评论(0)
推荐(0)
摘要：
法一、直接暴力枚举 class Solution { public: bool check(string time,string res){ for(int i = 0;i < 5;i++){ if(time[i] == res[i] || time[i] == '?') continue; ret 阅读全文
posted @ 2021-01-24 15:29
Uitachi
阅读(134)
评论(0)
推荐(0)
摘要：
转自：https://blog.csdn.net/masibuaa/article/details/5634886 在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直 阅读全文
posted @ 2021-01-24 15:13
Uitachi
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号