5 bigthinker

尚未进行身份认证

乐观开朗,认真负责

等级
TA的排名 5w+

数值的整数次方代码实现

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分三种情况:1.exponent=0 2.exponent>03.exponentpublicclassSolution{  publicdoublePower(doublebase,intexponent)

2016-07-12 14:37:05

跳台阶问题分析整理

一、变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题,前提是可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。分析如下:当target当target>=1,正常target输入:f(0)=1  表示从台阶底一次跳到第n级台阶f(1)=

2016-07-12 12:26:31

采药问题(01背包)

题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”

2016-07-11 15:40:21

华为机试---LRU算法

最近最少使用算法,如果缓存不够,LRU算法就是将最近最久未使用的页面淘汰,并计算最终的缺页次数publicstaticintcount(intsize,int[]data){   intcount=0;   returncount;}size缓存区大小,保存的最大页面数data数组按顺序向缓存发送页面请求(1)需要判断缓冲区是否已经到最

2016-07-11 09:52:13

java面试宝典学习笔记(三)

62.关于assertassertion(断言)assertion(断言)在软件开发中是一种常用的调试方式,很多开发语言中都支持这种机制。在实现中,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true;如果该值为false,说明程序已经处于不正确的状态下,assert将给出警告或退出。一般来说,ass

2016-07-10 23:52:48

java面试宝典学习笔记(二)

java基础学习(面试宝典):41.请写出最常见的5个runtimeexception.系统异常是软件本身缺陷所导致的问题,也就是软件开发人员考虑不周所导致的问题,软件使用者无法克服和恢复这种问题,但在这种问题下还可以让软件系统继续运行或者让软件死掉。系统异常都是RuntimeException的子类在jdkdoc中查RuntimeException类,就可以看到其所有的子类列表,也就

2016-07-10 20:46:32

java面试宝典学习笔记(一)

java基础学习(面试宝典):1.java中“==”和equals方法究竟有什么区别?(1)==操作符专门用来比较两个变量的值是否相等,也即是用于比较变量所对应的内存中所存储的数值是否相同,要比较两个基本类型的数据或两个引用变量是否相等,只能用==操作符。  如果一个变量指向的数据是对象类型的,那么,这时候涉及到两块内存,对象本身占用一块内存(堆内存),变量也占用一块内存,例如Obj

2016-07-10 16:40:38

查找算法练习一(线性查找+折半查找)

publicclassSearchAlgorithm{publicstaticintcount=0;//统计线性查找的查找次数//测试数据无序publicstaticint[]linearSearch_data={12,76,29,22,15,62,29,58,35,67,58, 33,28,89,90,28,64,48,

2016-07-09 23:25:22

华为机试---社交网站好友推荐

描述: 现有一个社交网站,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。本题任务为:对设定的m值,给定一组用户及各自好友列表,对这一组用户,反复自动应用上述好友推荐策略后(假设每次推荐都被采纳),求指定用户的最终好友列表。注:好友关系是双向的,即:如果用户A是用户B的好友,那么用户B一定也是用户A的好友。

2016-07-09 21:19:59

华为机试---数字排序

输入一串用空格隔开的数字串,对于数字串的奇数位按升序排序,偶数位按降序排序。示例输入:46236781处理过程:奇数位:4268升序排序结果:2468偶数位:6371降序排序结果:7631结果输出:27466381zpx00266191数字串排序结果462367812746

2016-07-09 20:08:42

华为机试---Word Maze迷宫游戏

importjava.util.Scanner;publicclassMain{privatestaticbooleanisFind=false;//全局变量,保存是否找到食物单词privatestaticboolean[][]flag;//保存访问标记  publicstaticvoidmain(String[]args){

2016-07-09 19:15:27

华为机试---及格线

importjava.util.Scanner;importjava.util.Arrays;publicclassMain{  publicstaticvoidmain(String[]args){    Scannerscan=newScanner(System.in);    while(scan.hasNext()){   

2016-07-09 19:11:03

华为机试---亮灯数量

importjava.util.Scanner;publicclassMain{  publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);    while(scan.hasNext()){     intn=scan.nextInt();

2016-07-09 19:07:14

比较器练习(list,set,map...)

//java中对ArrayList进行排序,比较器练习importjava.util.Collections;importjava.util.Comparator;importjava.util.List;importjava.util.ArrayList;//保存学生信息classStudentInfo{ Stringname; intage

2016-07-06 21:39:07

华为机试---查找组成一个偶数的最接近的两个素数

题目描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述:输入一个偶数输出描述:输出两个素数输入例子:20输出例子:713方法一:从mid开始找,耗时短importjava.util.Scanner;publicclassMai

2016-07-06 16:37:14

华为机试---迷宫问题

题目描述定义一个二维数组N*M(其中2int maze[5][5] = {        0, 1, 0, 0, 0,        0, 1, 0, 1, 0,        0, 0, 0, 0, 0,        0, 1, 1, 1, 0,        0, 0, 0, 1, 0,};

2016-07-06 15:24:52

华为机试---完全数计算

题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内

2016-07-06 10:54:15

华为机试---成绩排序

题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩      都按先录入排列在前的规则处理。   例示:   jack      70   peter     96   Tom       70   smith     67   从高到低  成绩               peter     96

2016-07-06 10:07:21

华为机试---称砝码

题目描述现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。 注:称重重量包括0 方法原型:public static int fama(int n, int[] weight, int[] nums)输入描述:输入包含多组

2016-07-06 09:09:53

华为机试---学英语

题目描述Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:如22:twenty two,123:one hundred and twenty three。 说明:数字为正整数,长度不超过十位,不考虑小数,转化结果为英文小写;输出格式为twenty two;非法数据请返回“error”;关键字提示:and,billion,million,

2016-07-05 23:56:29

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!