Ryanxw

摘要： 1、理解 快速幂主要的思想就是分治。对指数进行二分，但是要求判断一下指数的奇偶性。 因为二分是不断除2取整，所以在奇数的时候要多乘一项。 比如 x^n n为偶数：x^n = x^(n/2)*x^(n/2); n为奇数：x^n = x^(n/2)*x^(n/2)*x; 2、Code a）递归 b）非递 阅读全文

摘要： 题目描述 给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。 输入描述: 第一行两个整数n，x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, -1000 <= a[i], x <= 1000 输出描述: YES表示可以NO表示不 阅读全文

摘要： 例题链接：hdu1753 http://acm.hdu.edu.cn/showproblem.php?pid=1753 代码： 阅读全文

摘要： dfs递归写全排列是真的让我头大，看了好长时间！总结一下吧，免得忘记！ 写法一： 写法二： 阅读全文

摘要： 方法：和加减法类似，同样是用字符串数组存储，再转化为整形数组 步骤：1、反向存储（反转），转化为整形 2、乘积进位 3、逆序输出 代码： 阅读全文

摘要： C++STL的set和multiset容器中自带lower_bound()函数和upper_bound() 函数，当然这两个函数也可以用于其他容器，比如array、vector等。 在使用时在思想上是一致的，但是用法上略有不同。我用vector和multiset这两个容器举例说明。 一、vector 阅读全文

摘要： 我的理解： 参与运算的数超过了 int 、 long long int 等的运算范围，只能用手算来模拟 阅读全文

摘要： #include using namespace std; int main() { multiset m; //插入后是排好序的 m.insert(1); m.insert(1); m.insert(3); m.insert(3); m.insert(4); m.insert(0); multiset::iterator... 阅读全文

摘要： 最大公约数和最小公倍数的关系： 最小公倍数 = 两数的积 /最大公约数 阅读全文

摘要： 一、题目 二、 解题分析： 题目是求 N的阶乘，但如果要利用 for 循环求的阶乘的结果 sum，然后再去 模10计数，但是N的阶乘肯定会溢出 所以在 for循环 内一个一个的求取 <方法1>，但是此题会超时，这就很尴尬！ 所以找一下规律<方法2>：很容易知道能产生 0 的情况是 2*5 = 10 阅读全文

摘要： 一、公式 二、应用 三、代码： 阅读全文