摘要：
小明今天收了N个鸡蛋，每个鸡蛋各有重量，现在小明想找M个重量差距最小的鸡蛋摆成一盒出售，输出符合条件的最重一盒鸡蛋的总重量 输入说明：第一行，鸡蛋个数N(N<1000) 每盒个数M(M<N)；第二行，N个鸡蛋重量（浮点） 输出说明：符合条件的最重一盒鸡蛋的总重量（保留2位小数） 输入样例：8 4 1 阅读全文
posted @ 2022-11-27 17:05
YaosGHC
阅读(57)
评论(0)
推荐(0)
摘要：
之前有见到过，优先队列就是堆 但是不是很明白priority_queue这个STL容器究竟跟queue有什么区别？ STL中的 priority_queue 通常是一个最大堆，这意味着在C++中，priority_queue 默认按照最大值的顺序返回元素。但你可以通过自定义比较函数来创建最小堆。 在 阅读全文
posted @ 2022-11-25 11:06
YaosGHC
阅读(40)
评论(0)
推荐(0)
摘要：
居然是道困难题，与之相比，子序列只是道简单题 拆分成两个步骤： 维持滑动窗口 找出窗口中的最大值 那么能不能将这两个步骤统一呢？ 考虑每次都是取走滑动窗口的第一个元素，新插入最后一个元素 如果取走元素不是最大元素，这个好说，maxNum = max(maxNum,newNum) 如果取走的就是max 阅读全文
posted @ 2022-11-23 11:57
YaosGHC
阅读(39)
评论(0)
推荐(0)
摘要：
最大公因数=两数乘积/最大公倍数 于是两个问题变成了同一个问题，这边有三种方法： 1. 更相损减数 当两数相等，直接返回 否则，大数-小数，如果差==小数，返回，否则重复这一过程 出口情况是某一个数字等于1，则返回1 第一版 // 更相损减数实现 int maxCommonDivisor(int a 阅读全文
posted @ 2022-11-23 11:12
YaosGHC
阅读(229)
评论(0)
推荐(0)
摘要：
某游戏公司设计了一个奖励活动，给N个用户(1≤N≤10^7)连续编号为1到N，依据用户的编号S发放奖励。 发放奖励规则为： 公司随机设定三个非零正整数x，y，z。 如果S同时是x、y的倍数，奖励2张卡片； 如果S同时是y、z的倍数，奖励4张卡片； 如果S同时是x、z的倍数，奖励8张卡片； 如果S同时 阅读全文
posted @ 2022-11-23 10:28
YaosGHC
阅读(84)
评论(0)
推荐(0)
摘要：
某地大数据防疫平台记录了往来的所有防疫相关信息，包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地希望依据平台数据组织新一轮的疫苗接种，现有2针免疫的疫苗A和1针免疫的疫苗B。 对于本地人员，完全接种者不接种，部分接种者继续接种疫苗A，未接种者接种疫苗B 阅读全文
posted @ 2022-11-23 09:33
YaosGHC
阅读(89)
评论(0)
推荐(0)
摘要：
某地大数据防疫平台记录了往来的所有防疫相关信息，包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地某区域对于进入人员的要求为： 如果是本地人员，需要绿码和疫苗完全接种方可进入； 如果是外地人员，需要绿码、疫苗完全接种和近2天核酸检测阴性结果。 请设计程序 阅读全文
posted @ 2022-11-23 09:23
YaosGHC
阅读(74)
评论(0)
推荐(0)
摘要：
从大于等于N的正整数里找到一个最小的数M，使之满足：M和M的逆序数（如1230的逆序数为321）的差的绝对值为一个[100000,200000]区间内的值。 输入说明：起始数字N； 输出说明：找到的第一个符合条件的数，如果没有符合条件的数，输出F。 输入样例：123456 输出样例：123462 p 阅读全文
posted @ 2022-11-22 22:55
YaosGHC
阅读(119)
评论(0)
推荐(0)
摘要：
前缀树模板题？ 直接看题解，明明是前缀树标签，却只给了动态规划 前缀树 我试图用208前缀树的直接思路解决这个问题 class Trie { private: vector<Trie*> children; bool isEnd; public: Trie() :children(26), isEn 阅读全文
posted @ 2022-11-18 17:02
YaosGHC
阅读(30)
评论(0)
推荐(0)
摘要：
异位词就是长度和组成字符和目标字符相同的字符串 第一想法是这样的 vector<int> findAnagrams(string s, string p) { int n1 = s.size(); int n2 = p.size(); for (int i = 0; i < n1 - n2; i++ 阅读全文
posted @ 2022-11-15 14:25
YaosGHC
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号