2017-07-20 17:47:25 writer：pprp 介绍：二分求幂原理： 一般用递归求解： 代码如下： 属于数论，遇到具体的题目还是有点问题 ...
分类：
其他好文 时间：
2017-07-20 18:04:57
阅读次数：
104
1. abs() # 求绝对值 2. round() # 将一个浮点数四舍五入求一个最接近的整数 3. pow() # 求幂函数 4. int() # 整数 5. float() # 浮点数 6. all(iterable) # iterable的所有元素不为0、''、False或者iterable ...
分类：
编程语言 时间：
2017-07-07 22:40:26
阅读次数：
172
第二章 数学运算、数组、文字处理.md 知识要点 数学运算 数组的使用 seq tr sort uniq cut 等命令 数学运算 整数运算 常用的运算符 加法运算符：+ 减法运算符：- 乘法运算符：/ 求模运算符：% 求幂运算符：** 常用整数运算 第一种declare -i a=10*20; e... ...
分类：
编程语言 时间：
2017-06-09 21:31:40
阅读次数：
315
对于快速幂有人会问：要快速幂干什么，cmath库里的pow就很好用啊！ 但是你有没有想过他的时间复杂度！假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，况且有些大佬说：用stl比用循环还慢。但是我们在这里所说的快速幂的目的就是做到快速求幂，快速幂能做 ...
分类：
其他好文 时间：
2017-05-30 19:28:06
阅读次数：
232
今天这一题是求幂集。小学数学都忘得差不多了… 幂集是什么？ 幂集（power set）是一个集合的所有子集。比如[1, 2, 3]的幂集就是： [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]] 不过这道题有一个额外的要求： 在求幂集时要以“ ...
分类：
其他好文 时间：
2017-05-24 20:17:12
阅读次数：
421
PS：转载，自己写的不如人家，怕误导。转载地址：http://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn) ...
分类：
编程语言 时间：
2017-05-08 22:01:28
阅读次数：
184
快速幂顾名思义就是快速求幂，也常用于求幂的模（余数） 例如求Xq，常规算法是乘q次X，时间复杂度为O(n)，而快速幂复杂度为O(log2n)，我们看下如何实现 n用二进制可写成2k1+2K2+...2kn 故Xn=X2^k1+2^k2+...+2^kn=X2^k1·X2^k2·...·X2^kn ...
分类：
其他好文 时间：
2017-05-07 23:11:58
阅读次数：
207
次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 求a的b次方对c取余的值 ...
分类：
其他好文 时间：
2017-04-28 21:22:24
阅读次数：
974
总结最近的题目包括高精度问题、进制转换问题、大数相乘问题、二分求幂问题、大整数排序问题、并查集操作问题 ...
分类：
其他好文 时间：
2017-04-18 19:04:27
阅读次数：
246
题目链接：http://ac.jobdu.com/problem.php?pid=1441 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-04-15 20:04:36
阅读次数：
121
