_Hsiung

摘要： #include#include#include#include#includeusing namespace std;const ... 阅读全文

posted @ 2020-07-12 15:55 _Hsiung 阅读(91) 评论(0) 推荐(0)

摘要：空间优化：没必要每次开一个临时数组可以开一个然后导回来再导出去多适用于外排序。 void merge(int a[], int... 阅读全文

posted @ 2020-07-12 11:14 _Hsiung 阅读(87) 评论(0) 推荐(0)

摘要：题目大意：给出一个数字序列和一个数s，在数字序列里求出所有和值为s的连续子序列。如果没有，就输出所有和值大于s的子序列里面和值最接... 阅读全文

posted @ 2020-07-11 23:13 _Hsiung 阅读(64) 评论(0) 推荐(0)

摘要：题目大题：找出最长子序列，且最大的数不能超过最小的数p倍思路： 1.因为是求二分查找的最后一个值，所以等价于排序后二分查找不满足... 阅读全文

posted @ 2020-07-11 16:07 _Hsiung 阅读(72) 评论(0) 推荐(0)

摘要：为什么要用快速幂因为当指数很大的时候，暴力的求幂函数的方式导致复杂度非常高。因此要采用降低复杂度的方式，如何减少复杂度，就是减少累... 阅读全文

posted @ 2020-07-11 11:21 _Hsiung 阅读(88) 评论(0) 推荐(0)

摘要： [转]https://blog.csdn.net/flashmsn/article/details/94642687 题目描述: 给... 阅读全文

posted @ 2020-07-11 09:41 _Hsiung 阅读(178) 评论(0) 推荐(0)

摘要： #include#include#include#includeusing namespace std;int main(){ i... 阅读全文

posted @ 2020-07-11 08:58 _Hsiung 阅读(175) 评论(0) 推荐(0)

摘要：注意点：注意开头可能不只有一个0，可能有多个。这题我也没想出来怎么做，感觉自己菜菜死了。 #include#include#in... 阅读全文

posted @ 2020-07-10 21:05 _Hsiung 阅读(31) 评论(0) 推荐(0)

摘要：题目大意：给一串从0到n-1的数字无序，要求只能换0求最短的交换次数思路：贪心思想，先记录每个数字的位置，（有点绕）不在正确位... 阅读全文

posted @ 2020-07-10 20:31 _Hsiung 阅读(79) 评论(0) 推荐(0)

摘要： #include#include#include#includeusing namespace std;int a[100001]... 阅读全文

posted @ 2020-07-09 22:42 _Hsiung 阅读(56) 评论(0) 推荐(0)