qq_37657182的博客

心得摘要二分搜索的使用背景应该是单调区间，通常以左闭右闭递增区间为例使用二分搜索时，心中把区间分为三个部分[left,mid-1],mid,[mid+1,right]，然后确定在哪个部分继续二分搜索即可终止边界为：找到该数或者左边界值严格大于右边界值一般的二分查找（非递归）代码如下：#include <iostream>using namespace std...

PAT-乙级B1006全网最简写法代码如下：#include <iostream>using namespace std;int main(int argc, char const *argv[]){ int num; cin>>num; for(int i = 0; i < num/100; ++i) cout<<'B'; for(int...

前提：假设整数N的各质因子为p1,p2,…,pkp_1,p_2,\dots,p_kp1​,p2​,…,pk​,且这k个质因子次数分别为e1,e2,…,eke_1,e_2,\dots,e_ke1​,e2​,…,ek​,那么我们会有以下两个结论：1. 整数N的所有因子（不是质因子）个数为：(e1+1)∗(e2+1)∗⋯∗(ek+1)(e_1+1)*(e_2+1)*\dots*(e_k+1)(e1​+...