<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[bigthinker的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/bigthinker</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bigthinker]]></copyright><item><title><![CDATA[数值的整数次方代码实现]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51888816</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51888816</guid><author>bigthinker</author><pubDate>Tue, 12 Jul 2016 14:37:05 +0800</pubDate><description><![CDATA[题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

分三种情况：

1.exponent=0 

2.exponent>0

3.exponent

public class Solution {
    public double Power(double base, int exponent) ]]></description><category></category></item><item><title><![CDATA[跳台阶问题分析整理]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51887954</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51887954</guid><author>bigthinker</author><pubDate>Tue, 12 Jul 2016 12:26:31 +0800</pubDate><description><![CDATA[一、变态跳台阶


题目描述


一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。




关于本题，前提是可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
分析如下:
当target
当target>=1,正常target输入：
f(0) = 1    表示从台阶底一次跳到第n级台阶
f(1) =]]></description><category></category></item><item><title><![CDATA[采药问题（01背包）]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51881202</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51881202</guid><author>bigthinker</author><pubDate>Mon, 11 Jul 2016 15:40:21 +0800</pubDate><description><![CDATA[﻿﻿
题目描述
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
]]></description><category></category></item><item><title><![CDATA[华为机试---LRU算法]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51878464</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51878464</guid><author>bigthinker</author><pubDate>Mon, 11 Jul 2016 09:52:13 +0800</pubDate><description><![CDATA[﻿﻿
最近最少使用算法，如果缓存不够，LRU算法就是将最近最久未使用的页面淘汰，并计算最终的缺页次数
public static int count(int size , int[] data){
    int count = 0;
    return count;
}
size缓存区大小，保存的最大页面数
data数组按顺序向缓存发送页面请求
（1）需要判断缓冲区是否已经到最]]></description><category></category></item><item><title><![CDATA[java面试宝典学习笔记（三）]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51874251</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51874251</guid><author>bigthinker</author><pubDate>Sun, 10 Jul 2016 23:52:48 +0800</pubDate><description><![CDATA[62.关于assert
assertion(断言)assertion(断言)在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。在实现中，assertion就是在程序中的一条语句，它对一个boolean表达式进行检查，一个正确程序必须保证这个boolean表达式的值为true；如果该值为false，说明程序已经处于不正确的状态下，assert将给出警告或退出。一般来说，ass]]></description><category></category></item><item><title><![CDATA[java面试宝典学习笔记（二）]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51873260</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51873260</guid><author>bigthinker</author><pubDate>Sun, 10 Jul 2016 20:46:32 +0800</pubDate><description><![CDATA[java基础学习（面试宝典）：
41.请写出最常见的5个runtime exception.
系统异常是软件本身缺陷所导致的问题，也就是软件开发人员考虑不周所导致的问题，软件使用者无法克服和恢复这种问题，但在这种问题下还可以让软件系统继续运行或者让软件死掉。系统异常都是RuntimeException的子类在jdk doc中查RuntimeException类，就可以看到其所有的子类列表，也就]]></description><category></category></item><item><title><![CDATA[java面试宝典学习笔记（一）]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51872129</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51872129</guid><author>bigthinker</author><pubDate>Sun, 10 Jul 2016 16:40:38 +0800</pubDate><description><![CDATA[java基础学习（面试宝典）：
1.java中“==”和equals方法究竟有什么区别？
（1）==操作符专门用来比较两个变量的值是否相等，也即是用于比较变量所对应的内存中所存储的数值是否相同，要比较两个基本类型的数据或两个引用变量是否相等，只能用==操作符。     如果一个变量指向的数据是对象类型的，那么，这时候涉及到两块内存，对象本身占用一块内存（堆内存），变量也占用一块内存，例如Obj]]></description><category></category></item><item><title><![CDATA[查找算法练习一（线性查找+折半查找）]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51869298</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51869298</guid><author>bigthinker</author><pubDate>Sat, 09 Jul 2016 23:25:22 +0800</pubDate><description><![CDATA[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,]]></description><category></category></item><item><title><![CDATA[华为机试---社交网站好友推荐]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51868645</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51868645</guid><author>bigthinker</author><pubDate>Sat, 09 Jul 2016 21:19:59 +0800</pubDate><description><![CDATA[﻿﻿
描述：  现有一个社交网站，其好友推荐策略为：用户A和用户B不是好友，当二人的共同好友数量超过好友推荐阈值m时，就向A和B分别推荐为彼此好友。 
本题任务为：对设定的m值，给定一组用户及各自好友列表，对这一组用户，反复自动应用上述好友推荐策略后（假设每次推荐都被采纳），求指定用户的最终好友列表。 
注：好友关系是双向的，即：如果用户A是用户B的好友，那么用户B一定也是用户A的好友。 ]]></description><category></category></item><item><title><![CDATA[华为机试---数字排序]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51868307</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51868307</guid><author>bigthinker</author><pubDate>Sat, 09 Jul 2016 20:08:42 +0800</pubDate><description><![CDATA[输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序。
示例输入：
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 1
zpx00266191
数字串
排序结果
4 6 2 3 6 7 8 1
2 7 4 6 ]]></description><category></category></item><item><title><![CDATA[华为机试---Word Maze迷宫游戏]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51868087</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51868087</guid><author>bigthinker</author><pubDate>Sat, 09 Jul 2016 19:15:27 +0800</pubDate><description><![CDATA[import java.util.Scanner;
public class Main{


private static boolean isFind = false;//全局变量，保存是否找到食物单词

private static boolean[][] flag;//保存访问标记


    public static void main(String[] args){]]></description><category></category></item><item><title><![CDATA[华为机试---及格线]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51868069</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51868069</guid><author>bigthinker</author><pubDate>Sat, 09 Jul 2016 19:11:03 +0800</pubDate><description><![CDATA[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()){
     ]]></description><category></category></item><item><title><![CDATA[华为机试---亮灯数量]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51868051</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51868051</guid><author>bigthinker</author><pubDate>Sat, 09 Jul 2016 19:07:14 +0800</pubDate><description><![CDATA[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();]]></description><category></category></item><item><title><![CDATA[比较器练习（list,set,map...）]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51842554</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51842554</guid><author>bigthinker</author><pubDate>Wed, 06 Jul 2016 21:39:07 +0800</pubDate><description><![CDATA[﻿﻿
//java中对ArrayList进行排序，比较器练习
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.ArrayList;
//保存学生信息
class StudentInfo{
 String name;
 int age]]></description><category></category></item><item><title><![CDATA[华为机试---查找组成一个偶数的最接近的两个素数]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51840373</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51840373</guid><author>bigthinker</author><pubDate>Wed, 06 Jul 2016 16:37:14 +0800</pubDate><description><![CDATA[﻿﻿
题目描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 
输入描述:
输入一个偶数


输出描述:
输出两个素数

输入例子:
20


输出例子:
7
13
方法一：从mid开始找，耗时短
import java.util.Scanner;
public class Mai]]></description><category></category></item><item><title><![CDATA[华为机试---迷宫问题]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51839249</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51839249</guid><author>bigthinker</author><pubDate>Wed, 06 Jul 2016 15:24:52 +0800</pubDate><description><![CDATA[题目描述


定义一个二维数组N*M（其中2


int 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,


};
]]></description><category></category></item><item><title><![CDATA[华为机试---完全数计算]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51837231</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51837231</guid><author>bigthinker</author><pubDate>Wed, 06 Jul 2016 10:54:15 +0800</pubDate><description><![CDATA[﻿﻿
题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 
返回n以内]]></description><category></category></item><item><title><![CDATA[华为机试---成绩排序]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51836808</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51836808</guid><author>bigthinker</author><pubDate>Wed, 06 Jul 2016 10:07:21 +0800</pubDate><description><![CDATA[题目描述

查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
      都按先录入排列在前的规则处理。
   例示：
   jack      70
   peter     96
   Tom       70
   smith     67
   从高到低  成绩            
   peter     96]]></description><category></category></item><item><title><![CDATA[华为机试---称砝码]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51836282</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51836282</guid><author>bigthinker</author><pubDate>Wed, 06 Jul 2016 09:09:53 +0800</pubDate><description><![CDATA[﻿﻿
题目描述

现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；
每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。
 
注：

称重重量包括0
 
方法原型：public static int fama(int n, int[] weight, int[] nums)



输入描述:
输入包含多组]]></description><category></category></item><item><title><![CDATA[华为机试---学英语]]></title><link>https://blog.youkuaiyun.com/bigthinker/article/details/51835615</link><guid>https://blog.youkuaiyun.com/bigthinker/article/details/51835615</guid><author>bigthinker</author><pubDate>Tue, 05 Jul 2016 23:56:29 +0800</pubDate><description><![CDATA[﻿﻿
题目描述

Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：
如22：twenty two，123：one hundred and twenty three。
 
说明：
数字为正整数，长度不超过十位，不考虑小数，转化结果为英文小写；
输出格式为twenty two；
非法数据请返回“error”；
关键字提示：and，billion，million，]]></description><category></category></item></channel></rss>