剑指offer—第三章高质量代码(数值的整数次方)
高质量的代码:容错处理能力,规范性,完整性。尽量展示代码的可扩展型和可维护性。
容错处理能力:特别的输入和处理,异常,资源回收。
规范性:清晰的书写,清晰的布局,合理的命名。
完整性:功能测试,边界测试,负面测试。
三种错误处理方法:
1.返回值。eg:很多Windows API,返回为0正确,不为0对应各种错误。
缺点:不能把计算结果赋值给其他变量或作为参数传递给其他函数。
2.出错时设置全局变量。此时我们可以在返回值中传递计算结果。eg:Windows很多API运行出错后,会设置全局变量,可通过GetLastError分析错误的全局变量。
缺点:调用者容易忘记检查全局变量,调用出错时,很容易忘记做错误处理。留下安全隐患。
3.异常。函数运行出错抛异常。不同出错原因定义不同的异常类型。并且做相应的处理。c不支持,c#强烈推荐。
缺点:抛异常时候程序的执行会打乱正常的顺序,影响性能。
题目:实现函数double Power(double base,int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题。
思路:用一个全局变量g_InvaildPut来表示出错时的情况,当g_InvaildPut为true时,返回0.0,表示出错。当exponent<0的时候absExponent=-exponent.
result=1.0/result;其中result的值通过double PowerWithExponent(double base,int exponent)返回。这个函数用到了一个公式如下:
#include<iostream>
using namespace std;
bool g_InvaildPut=false;
bool equal(double a,double b)
{
double c=a-b;
if(c<0.000000001&&c>-0.00000001)
{
return true;
}
else
return false;
}
double powerWithUnsignedExponent(double base, unsigned int exponent)
{
if(exponent==0)
return 1.0;
if(exponent==1)
return base;
double result=powerWithUnsignedExponent(base,exponent>>1);
result*=result;
if(exponent&1==1)
result*=base;
return result;
} double Power(double base,int exponent)
{
if(equal(base,0.0)&&exponent<0)
{
g_InvaildPut=true;
return 0.0;
}
unsigned int absExponent=(unsigned int) exponent;
if(exponent<0)
absExponent=(unsigned int)(-exponent);
double result=powerWithUnsignedExponent(base,absExponent);
if(exponent<0)
result=1.0/result;
return result;
}
void main()
{
double p=Power(2,-7);
cout<<p<<endl; }
Java代码:
public class BaseExponent {
public boolean equal(double a,double b){
double c=a-b;
if(c>-0.00000001&&c<0.00000001)
return true;
else
return false;
}
public double powerWithExponent(double a, int exponent){
if(equal(a,0.0)&&exponent<0)
return 0.0;
if(exponent==0)
return 1;
if(exponent==1)
return a;
int absExponent=exponent;
if(exponent<0)
absExponent=-exponent;
double result=powerWithExponent(a,absExponent>>1);
result*=result;
if((exponent&1)==1)
result=result*a;
if(exponent<0)
result=1/result;
return result;
}
public static void main(String[] args){
BaseExponent be=new BaseExponent();
double result=be.powerWithExponent(2,-3);
System.out.println(result+" ");
}
}
剑指offer—第三章高质量代码(数值的整数次方)的更多相关文章
- 剑指offer—第三章高质量代码(o(1)时间删除链表节点)
题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点,链表节点与函数的定义如下:struct ListNode{int m_nValue;ListNode* m_pValue ...
- 剑指offer—第三章高质量代码(合并两个排序链表)
题目:输入员两个递增排序的链表,合并这两个链表并使新的链表中的结点仍然是按照递增排序的. 思路:首先,定义两个头节点分别为Head1和Head2的链表,然后比较第一个节点的值,如果是Head1-> ...
- 剑指offer—第三章高质量的代码(按顺序打印从1到n位十进制数)
题目:输入一个数字n,按照顺序打印出1到最大n位十进制数,比如输入3,则打印出1,2,3直到最大的3位数999为止. 本题陷阱:没有考虑到大数的问题. 本题解题思路:将要打印的数字,看成字符串,不足位 ...
- 《剑指offer》第十六题(数值的整数次方)
// 面试题:数值的整数次方 // 题目:实现函数double Power(double base, int exponent),求base的exponent // 次方.不得使用库函数,同时不需要考 ...
- 剑指offer第三章
剑指offer第三章 1.数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. class Solution { public ...
- 剑指offer-第三章高质量代码(反转链表)
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转链表的头节点. 思路:对一个链表反转需要三个指针操作来保证链表在反转的过程中保证不断链,给链表一个行动指针pNode,对pNode指向的节 ...
- 剑指offer-第三章高质量代码(树的子结构)
题目:输入两个二叉树A和B,判断B是不是A的子结构. 思路:遍历A树找到B树的根节点,然后再判断左右子树是否相同.不相同再往下找.重复改过程. 子结构的描述如下图所示: C++代码: #include ...
- 剑指offer第五章
剑指offer第五章 1.数组中出现次数超过一半的数 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组 ...
- 剑指offer第七章&第八章
剑指offer第七章&第八章 1.把字符串转换成整数 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串 ...
随机推荐
- 【poj3208-Apocalypse Someday】数位DP
题意:问你在所有包含666的数中,第n大的是多少.(1 ≤ n ≤ 50,000,000) .开头几个是666, 1666, 2666, 3666, 4666, 5666… 题解: 这题可以用AC自动 ...
- yum downloadonly
有些时候集群中的机器无法联网,通过yum进行安装,这样就需要找一个相同内核的机器将rpm下载后再到相应的机器上进行安装,以解决这一问题. yum 有相应的工具完成这一任务. ...
- spring 注入失败
最近发现autowired注入总是失败. 总结下: 一个bean 要么都通过getter setter加上配置文件配置注入. <bean id="temResetService&quo ...
- centos增加网卡
我做了一個傻事,要在Server上新增一張網卡,可是因為一直無法啟動, 所以很自然的以為CentOS 6又多了其他的設定要求, 因此查了兩天的資料,也試過很多方式,但都沒有效用. 今天早上心血來潮,想 ...
- 输出1到最大n位数之间的所有数
比如 n = 2 那么从1一直输出到99 分析 直接输出,遇到大数时肯定有问题,比如n=100,存储100位的数据类型不存在. 可以利用数组来存储大数,比如n=100,可以开辟个数组 char a[1 ...
- javascript 中$符号是代表什么意思!
$符号在php中是表示变量的特征字符, 在js中它也有很多作用, 一般我们用来命名一个函数名称,获取id的 1. 首先可以用来表示变量, 比如变量 var s='asdsd'或var $s='asda ...
- 基于EntityFramework的权限的配置和验证
1. 概要 本文主要介绍公司现有系统框架的权限体系,和一些待扩展功能的说明.目前该权限体系基于角色构建(RBAC),原则上,系统中不允许出现对用户.组织等其他对象指派权限的情况. 2. 权限分 ...
- 数组工具类 - ArrayUtil.java
数组工具类,提供数组.对象之间转换的方法. 源码如下:(点击下载 - ArrayUtil.java .commons-lang-2.6.jar) import java.lang.reflect.Ar ...
- 无锁编程(六) - seqlock(顺序锁)
seqlock(顺序锁) 用于能够区分读与写的场合,并且是读操作很多.写操作很少,写操作的优先权大于读操作. seqlock的实现思路是,用一个递增的整型数表示sequence.写操作进入临界区时,s ...
- android 开发如何做内存优化
不少人认为JAVA程序,因为有垃圾回收机制,应该没有内存泄露.其实如果我 们一个程序中,已经不再使用某个对象,但是因为仍然有引用指向它,垃圾回收器就无法回收它,当然该对象占用的内存就无法被使用,这就造 ...