![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
feelingnotes
这个作者很懒,什么都没留下…
展开
-
算法(位运算)--- 数值的整数次方
问题描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。如:base = 2, exponent = 3, 输出 8.0思路1:按指数定义,指数个基数相乘得出结果,注意边界条件:基数为 0 ,输出 0 ;指数为 0 ,输出 1 ;指数为负数,结果取倒数。 public static double Power(double base,...原创 2018-02-11 21:21:35 · 306 阅读 · 0 评论 -
算法(位运算)--- 二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路1:将该整数与 1 进行与运算,判断末位是否为 1 ,然后将 1 左移一位,判断整数倒数第二位是否为 1 ,以此类推,不断左移 1 ,直到 1 左移 32 位。 public int NumberOf1(int n) { int count = 0; int i = 1; ...原创 2018-02-11 18:55:13 · 338 阅读 · 0 评论 -
算法(二叉树)--- 根据先序、中序遍历重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:根据先序遍历的特点,第一个数字是根节点的值,可以通过它在中序遍历中的位置来确定左右子树,递归求解。编写过程应注意在先序遍历中左右子树区分点的位置。以...原创 2018-02-07 22:14:19 · 182 阅读 · 0 评论