2020年1月17日
2020/1/17 一些数论
摘要： ~~（不是数学课）~~ 标签（空格分隔）： 课堂笔记 最大公约数（gcd） 如果d是能同时整除a, b中最大的正整数，我们称d为a和b的最大公约数，记作d = gcd(a, b) 辗转相除法 a b，我们有gcd(a, b) = gcd(b, a % b) 最小公倍数（lcm） 如果一个数d，既是a 阅读全文
posted @ 2020-01-17 23:04 qmings 阅读(171) 评论(0) 推荐(0)
2020/1/17课堂笔记——分治
摘要： 标签（空格分隔）： 课堂笔记 采用了分治思想的例子：快速排序，归并排序。 归并排序： void mergesort(int l,int r) { if(l==r)return ; int mid = l+r>>1; mergesort(l,mid); mergesort(mid+1,r); int 阅读全文
posted @ 2020-01-17 11:33 qmings 阅读(111) 评论(0) 推荐(0)
2020/1/17 课堂笔记——二分
摘要： 标签（空格分隔）： 课堂笔记 二分复杂度 logN 应用： 1、求零点 2、求一堆东西中的最小值的最大是多少（二分答案） 实现时候注意整数的整除和实数的精确范围。 例题： 1、派 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿 阅读全文
posted @ 2020-01-17 09:19 qmings 阅读(194) 评论(0) 推荐(0)