题目11 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 这里主要注意考虑边界条件。 1.当exponent为负数时,则是求base倒数的次方 2.当base为0时,就不能求base的负数 ...
分类:
其他好文 时间:
2020-01-22 23:33:51
阅读次数:
80
用fib(n)表示斐波那契数列的第n项,现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10 ...
分类:
其他好文 时间:
2020-01-22 10:59:06
阅读次数:
64
励志公式 用Python进行验证 1.首先打开终端窗口 2.其次输入Python命令 3.最后输入你要计算的公式 1个*表示乘,2个*表示次方 操作系统(Operation System, OS) 操作系统作为借口的示意图 没有安装操作系统的计算机,通常被称为裸机 ●如果想在裸机.上运行自己所编写的 ...
分类:
编程语言 时间:
2020-01-22 01:09:54
阅读次数:
116
(1)HashMap的线程不安全原因一:死循环 原因在于HashMap在多线程情况下,执行resize()进行扩容时容易造成死循环。 扩容思路为它要创建一个大小为原来两倍的数组,保证新的容量仍为2的N次方,从而保证上述寻址方式仍然适用。扩容后将原来的数组从新插入到新的数组中。这个过程称为reHash ...
分类:
其他好文 时间:
2020-01-21 18:04:15
阅读次数:
83
Problem Description 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 Output 对于每个测试实 ...
分类:
其他好文 时间:
2020-01-21 12:04:26
阅读次数:
91
1、计算方法 假设计算机运行一行基础代码需要执行一次运算。 int main(int argc, char** argv) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}总共执行2次。时间复杂度为O(1). 把算法需要执 ...
分类:
其他好文 时间:
2020-01-20 12:48:34
阅读次数:
86
其实在这一章里面大部分的题做的都是很顺畅的,直到遇到了最后一个题——也就是这个解一元二次方程组的题。这个题打眼一看其实挺简单的,只是要考虑三种情况——?<0,?>0,?=0;可是实际操作时发现远不止这么简单。这个题一开始我提交了一次有检查了一遍,结果把错误改好后发现总是有一个检查点错误。从网上搜索后 ...
分类:
其他好文 时间:
2020-01-19 22:05:19
阅读次数:
98
今天在刷题时发现了一个题(见一本通题库1058),有同学在群中问,题目不难,只要有初中知识就可解决。下面是题目: 1058:求一元二次方程 看到这道题,芳源心想“好一道水题”就简单的做了一遍(下见代码): 1 #include <iostream> 2 #include <cstdio> 3 #in ...
分类:
其他好文 时间:
2020-01-18 16:13:32
阅读次数:
652
这是一道版子题 一开始看了别人的博客,知道三分方法 后来自己实现 交了两次,全WA。原因是系数定义成了int......唉样例竟然过了 第三次就全AC了 没啥思维含量,不过学到了 fabs() 和 判断精度 今天xmz问我一本通的 1058:求一元二次方程 也用到了精度判断 代码 #include ...
分类:
其他好文 时间:
2020-01-18 00:59:13
阅读次数:
72
在学习矩阵快速幂之前,首先我们需要分别了解快速幂和矩阵乘法 快速幂 快速幂要求解的是这样一类问题: 给你A,B,C,求A的B次方模C的余数 A,C0){ if(n&1){ ans =base; } base =base; n=n/2; } cpp include include include de ...
分类:
其他好文 时间:
2020-01-17 23:15:28
阅读次数:
77