03 2020 档案
摘要：一个多态的例子： #include<iostream> #include<vector> #include<string> #include<stdlib.h> #include<set> #include<map> using namespace std; #define MAX 999999 c
阅读全文
摘要：维护一个小根堆寻找最大的K个元素，不会改变存储空间的内容，时间复杂度o(nlogK)，空间复杂度o(K) 0903加，一种优化方法：维护一个K个值的小顶堆，每次发现堆外值大于堆顶，就把堆顶替换成这个大值，重新维护堆平衡，直到最后，这个堆就是topk multiset<int,less<int>>维护
阅读全文
摘要：第一题： 从n个人中选择任意数量的人员组成一支队伍，然后从一支队伍中选出一位队长，不同的队长算不同的组合，问这样的组合的数量对10^9+7取模 。 数据范围：1 <= n <= 1000000000;示例 输入：n = 2输出：4解释,(1),(2)(1,2),(2,1)四种，括号第一个为队长 推导
阅读全文
摘要：没在现场，不知道能过多少样例： 第一题： 一副扑克牌，总共有 A 2 3 4 5 6 7 8 9 每张牌各4张，从中抽取任意张牌，牌可以有四种出法 单张牌，比如说 A 一对牌，比如说 两个2 五张牌顺子，比如说 A 2 3 4 5 六张牌连对，比如说 A A 2 2 3 3 现在输入是10种牌每张牌
阅读全文
摘要：手撕字符串复制 char * strcppy(char * dest,const char *src,size_t count) { char *tmp = dest; while (count-- && (*dest++ = *src++) != '\0'); return tmp; } c++常
阅读全文
