方糖啊

未归档

/ 注册

全部文章 / 未归档（共57篇）

7-77 敲笨钟 (20分)难点剖析附测试点

7-77 敲笨钟 (20分)难点剖析附测试点微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”...

2020-01-16

0 0

10.Two Pointers算法重难点剖析

10.Two Pointers算法重难点剖析 1.two pointers 以一个例子引入：给定一个递增的正整数序列和一个正整数M，求序列中的两个不同位置的数a和b，使得它们的和恰好为M，输出所有满足条件的方案。例如给定序列{1，2，3，4，5， 6}和正整数M=8，就存在2+6=8与3+5=8...

2020-01-16

0 0

10.Two Pointers算法重难点剖析

10.Two Pointers算法重难点剖析 1.two pointers 以一个例子引入：给定一个递增的正整数序列和一个正整数M，求序列中的两个不同位置的数a和b，使得它们的和恰好为M，输出所有满足条件的方案。例如给定序列{1，2，3，4，5， 6}和正整数M=8，就存在2+6=8与3+5=8...

2020-01-16

0 0

9.快速幂优化版重难点剖析

9.快速幂优化版重难点剖析用于高指数运算求余等迭代法： #include <bits/stdc++.h> using namespace std; long long fast(long long di, long long zhi,long long yushu) ...

2020-01-16

0 0

9.快速幂优化版重难点剖析

9.快速幂优化版重难点剖析用于高指数运算求余等迭代法： #include <bits/stdc++.h> using namespace std; long long fast(long long di, long long zhi,long long yushu) ...

2020-01-16

0 0

8.二分查找拓展-求任意次根号下

8.二分查找拓展-求任意次根号下例如求根号2=？等价于 x²=2 故用二分法x无限逼近令其=2 #include <bits/stdc++.h> using namespace std; /* 例如求根号2=？等价于 x2=2 故用二分法无限逼近令其=2 */ const do...

2020-01-16

0 0

8.二分查找拓展-求任意次根号下

8.二分查找拓展-求任意次根号下例如求根号2=？等价于 x²=2 故用二分法x无限逼近令其=2 #include <bits/stdc++.h> using namespace std; /* 例如求根号2=？等价于 x2=2 故用二分法无限逼近令其=2 */ const do...

2020-01-16

0 0

8.二分查找[单元素||多元素]难点剖析

8.二分查找 [置顶] 犯了一个错误 <mark>1.14日更新改正: 如果查询上界>int型的一半那么mid=（zuo+you）/2 可能会溢出故可以写成减法形式：mid= zuo+（you-zuo）/2</mark> 1. 二分查找算法 <mar...

2020-01-14

0 0

7.区域贪心算法难点剖析

7.区域贪心算法难点剖析 1. 区间无交集问题通过之前的文章，可以对贪心有一个大致的了解。下面来看一个稍微复杂一点的问题，<mark>即区间不相交问题</mark>：给出N个开区间（x，y），从中选择尽可能多的开区间，使得这些开区间两两没有交集。例如对开区间（1，3）、...

2020-01-14

0 0

7.简单贪心难点剖析精讲例题版

7.简单贪心难点剖析精讲例题版 7-81 月饼 (25分)难点剖析附测试点（简单贪心）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出...

2020-01-14

0 0