首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
楚云天
武汉大学
未填写毕业时间
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(5)
数值的整数次方
0
几种特殊情况的考虑和处理: 指数为零且底数为零; 指数为负数、底数为0; 指数为负数、底数不为零的特殊情况 public class Solution { public double Power(double base, int exponent) { double temp...
发表于 2015-12-24 19:51:12
跳台阶
0
public class Solution { public int jumpFloor(int target) { int result=0; if(target==1) result=1; if(target==2)...
发表于 2015-12-23 23:35:38
斐波那契数列
134
思路: 用循环,最好不要用递归 public class Solution { public int Fibonacci(int n) { int preNum=1; int prePreNum=0; int result=0; ...
发表于 2015-12-23 23:29:40
二维数组中的查找
666
两种思路 一种是: 把每一行看成有序递增的数组, 利用二分查找, 通过遍历每一行得到答案, 时间复杂度是nlogn public class Solution { public boolean Find(int [][] array,int target) { ...
发表于 2015-12-21 22:26:06
哈弗曼编码是一种无损二进制熵编码算法,其加权路径长度最小,字符串 "alibaba" 的二进制哈弗曼编码有___位(bit)
36
构造哈弗曼树: 1、首先a(3)、b(2)、i(1)、l(1)分别单独构成一个树(节点),节点的权重是字符出现的频率; 2、先将权重最小的两个节点结合组成一个新的节点(新节点的权重为子节点的权重之和),然后依次这样进行,最终所有的节点组成一个树; 3、对于每个节点,其左边值为0,右...
发表于 2015-12-08 20:25:55
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题