会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Hsiung
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
21
下一页
2020年7月12日
快排 [随机数]
摘要: #include#include#include#include#includeusing namespace std;const ...
阅读全文
posted @ 2020-07-12 15:55 _Hsiung
阅读(84)
评论(0)
推荐(0)
编辑
对于归并排序递归的理解
摘要: 空间优化:没必要每次开一个临时数组 可以开一个然后导回来再导出去 多适用于外排序。 void merge(int a[], int...
阅读全文
posted @ 2020-07-12 11:14 _Hsiung
阅读(86)
评论(0)
推荐(0)
编辑
2020年7月11日
A1044 Shopping in Mars [连续子序列分割]
摘要: 题目大意:给出一个数字序列和一个数s,在数字序列里求出所有和值为s的连续子序列。如果没有,就输出所有和值大于s的子序列里面和值最接...
阅读全文
posted @ 2020-07-11 23:13 _Hsiung
阅读(53)
评论(0)
推荐(0)
编辑
A1085 Perfect Sequence [二分、two pointers]
摘要: 题目大题:找出最长子序列,且最大的数不能超过最小的数p倍 思路: 1.因为是求二分查找的最后一个值,所以等价于排序后二分查找不满足...
阅读全文
posted @ 2020-07-11 16:07 _Hsiung
阅读(65)
评论(0)
推荐(0)
编辑
快速幂
摘要: 为什么要用快速幂 因为当指数很大的时候,暴力的求幂函数的方式导致复杂度非常高。因此要采用降低复杂度的方式,如何减少复杂度,就是减少累...
阅读全文
posted @ 2020-07-11 11:21 _Hsiung
阅读(71)
评论(0)
推荐(0)
编辑
[转] 二分法求外接圆最大半径
摘要: [转]https://blog.csdn.net/flashmsn/article/details/94642687 题目描述: 给...
阅读全文
posted @ 2020-07-11 09:41 _Hsiung
阅读(158)
评论(0)
推荐(0)
编辑
木棒切割问题 [二分]
摘要: #include#include#include#includeusing namespace std;int main(){ i...
阅读全文
posted @ 2020-07-11 08:58 _Hsiung
阅读(170)
评论(0)
推荐(0)
编辑
2020年7月10日
A1038 Recover the Smallest Number [贪心]
摘要: 注意点: 注意开头可能不只有一个0,可能有多个。这题我也没想出来怎么做,感觉自己菜菜死了。 #include#include#in...
阅读全文
posted @ 2020-07-10 21:05 _Hsiung
阅读(27)
评论(0)
推荐(0)
编辑
A1067 Sort with Swap(0, i) [贪心]
摘要: 题目大意:给一串从0到n-1的数字无序,要求只能换0求最短的交换次数 思路: 贪心思想,先记录每个数字的位置,(有点绕)不在正确位...
阅读全文
posted @ 2020-07-10 20:31 _Hsiung
阅读(68)
评论(0)
推荐(0)
编辑
2020年7月9日
A1037 Magic Coupon [贪心]
摘要: #include#include#include#includeusing namespace std;int a[100001]...
阅读全文
posted @ 2020-07-09 22:42 _Hsiung
阅读(49)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15
16
17
18
19
···
21
下一页
公告