2016年07月_bigthinker

原创数值的整数次方代码实现

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分三种情况：1.exponent=0 2.exponent>03.exponentpublic class Solution { public double Power(double base, int exponent)

2016-07-12 14:37:05 596

原创跳台阶问题分析整理

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

2016-07-12 12:26:31 976

原创采药问题（01背包）

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

2016-07-11 15:40:21 760

原创华为机试---LRU算法

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

2016-07-11 09:52:13 623

原创 java面试宝典学习笔记（三）

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

2016-07-10 23:52:48 636

原创 java面试宝典学习笔记（二）

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

2016-07-10 20:46:32 1867 1

原创 java面试宝典学习笔记（一）

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

2016-07-10 16:40:38 1547 3

原创查找算法练习一（线性查找+折半查找）

public class SearchAlgorithm {public static int count = 0;//统计线性查找的查找次数//测试数据无序public static int[] 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 1236

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

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

2016-07-09 21:19:59 1723

原创华为机试---数字排序

输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序。示例输入：4 6 2 3 6 7 8 1处理过程：奇数位：4 2 6 8 升序排序结果： 2 4 6 8偶数位：6 3 7 1 降序排序结果： 7 6 3 1结果输出：2 7 4 6 6 3 8 1zpx00266191数字串排序结果4 6 2 3 6 7 8 12 7 4 6

2016-07-09 20:08:42 2239 1

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

import java.util.Scanner;public class Main{private static boolean isFind = false;//全局变量，保存是否找到食物单词private static boolean[][] flag;//保存访问标记 public static void main(String[] args){

2016-07-09 19:15:27 3260

原创华为机试---及格线

import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){

2016-07-09 19:11:03 1531

原创华为机试---亮灯数量

import java.util.Scanner;public class Main{ public static void main(String[] args){Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int n = scan.nextInt();

2016-07-09 19:07:14 428

原创比较器练习（list,set,map...）

//java中对ArrayList进行排序，比较器练习import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.ArrayList;//保存学生信息class StudentInfo{ String name; int age

2016-07-06 21:39:07 1065

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

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

2016-07-06 16:37:14 516

原创华为机试---迷宫问题

题目描述定义一个二维数组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 1659

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

题目描述完全数（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 700

原创华为机试---成绩排序

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

2016-07-06 10:07:21 2536

原创华为机试---称砝码

题目描述现有一组砝码，重量互不相等，分别为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 1412

原创华为机试---学英语

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

2016-07-05 23:56:29 1878

原创华为机试---查找兄弟单词

题目描述实现一个可存储若干个单词的字典。用户可以：1.在字典中加入单词2.查找指定单词在字典中的兄弟单词个数3.查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号4.清空字典中所有的单词定义，格式说明1.单词：有小写英文字母组成，不含其它字符2.兄弟单词：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么

2016-07-05 16:17:18 1687

原创华为机试---求int型数据在内存中存储时1的个数

题目描述输入一个int型数据，计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数（int类型）输出描述: 这个数转换成2进制后，输出1的个数输入例子:5输出例子:2import java.util.Scanner;public class Main{ public static void

2016-07-05 14:50:41 365

原创华为机试---素数伴侣

题目描述题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方

2016-07-05 12:25:49 1604

原创华为机试---质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）详细描述：函数接口说明： public String getResult(long ulDataInput)输入参数： long ulDataInput：输入的正整数返回值：

2016-07-05 11:21:12 821

bigthinker的博客