鱼干铺里-CSDN博客

转载深入剖析Java中的装箱和拆箱

深入剖析Java中的装箱和拆箱深入剖析Java中的装箱和拆箱　　自动装箱和拆箱问题是Java中一个老生常谈的问题了，今天我们就来一些看一下装箱和拆箱中的若干问题。本文先讲述装箱和拆箱最基本的东西，再来看一下面试笔试中经常遇到的与装箱、拆箱相关的问题。　　以下是本文的目录大纲：　　一.什么是装箱？什么是拆箱？　　二.装箱和拆箱是如何实现的　　三.面试中相关的问题　　若有不正之处，请谅解和批评指正，不...

2018-04-21 20:14:08 206

原创 13.调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法一：扫描一遍数组，1. 用mark记录当前已经扫描了几个奇数。2. 如果扫描到的数是奇数，就往当前mark插入当前数字，mark++3.如果扫描到偶数，就把它存储到list中。这样扫描完了，最后得到两个数组，一个是a

2018-01-17 20:04:54 145

原创 14.数值的整次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。使用连乘的方法得到的时间复杂度是 n.这样是找不到工作的。需要对他就行优化。就是次幂 exponent 不是奇数就是偶数，当它是偶数时，如求 10^10, 就是10^8*10^2 也就是10^ 1000 *10^0010当它是奇数时，如求10^

2018-01-16 11:18:01 175

原创 unbuntu ssh免密登陆

机器1： 192.168.8.88 机器2： 192.168.8.99 0.使用host-only方式将Windows上的虚拟网卡改成跟Linux上的网卡在同一网段注意：一定要将widonws上的WMnet1的IP设置和你的虚拟机在同一网段，但是IP不能相同 1.Linux环境配置（windows下面的防火墙也要关闭） 1.1修改主机名 vi

2017-12-23 23:23:28 396

原创 13.二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1110，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持

2017-11-22 22:49:45 411

原创 12.矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ public class Solution { public int RectCover(int target) { int a=1; int b=2; for(int i=0;i<target-2;i++){

2017-11-22 22:46:56 125

原创 11.变态跳台阶

关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3) …f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + f(n-n) 说明： 1）这里的f(n) 代表的是n个台阶

2017-11-22 22:41:49 151

原创 10. 跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法public class Solution { public int JumpFloor(int target) { int a=1,b=2; if(target==0) return 0; if(target==1){

2017-11-22 22:36:58 149

原创 9.斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39代码public class Solution { public int Fibonacci(int n) { int a=1; int b=1; if(n==0) return 0; if(n==1)

2017-11-22 22:34:34 133

原创 8.旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。首先旋转数组的意思就是将前面的若干个元素切块放到后面，如：我们将一个数组{1,2,3,4,5}最开始的3个元素搬到

2017-11-21 12:36:12 149

原创 7.用两个栈实现队列

栈和队列是两个相反的存储和相反的弹出顺序。既然使用栈实现队列。就是将栈 1 的数据出栈并存储到另外一个栈2里面，那么两个栈的序列就是相反的。在栈2里面pop出来的数据就和正常的队列出队一样。实现思想：用栈 1 存储数据，栈2 用来临时存储数据，并实现出栈。 public void push(int node) { stack1.push(node); } publi

2017-11-20 21:28:18 119

原创 6.重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。对于给的样例，树的结构应该为 1

2017-11-20 19:32:20 115

原创五.从尾到头打印链表

题目：从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。模仿C语言版本：public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> array = new ArrayList<Integer>(); ListNode pre=null

2017-11-19 20:40:24 159

原创四.替换空格

第二道题替换空格，第一次先是用split函数实现分割，然后添加“%20”，可是容易造成越界，而且“”这种情况需要特殊处理。一句话，废掉这个方法。第二次的尝试是从前往后扫描一遍，遇到空格插入”%20”.代码如下： public String replaceSpace(StringBuffer str) { String temp = new String();

2017-11-19 18:03:31 121

原创三. 二维数组中的查找

今天开始刷剑指offer 第一道题就是二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目重讲到有序，其实这是二维数组，可以看成一个一维的有序的递增数组。当时第一反应就是用二分法。第一种思路：把每一行看成有序的递增的数组利用二分查找通过遍历

2017-11-19 15:44:11 183

原创二分法——while等号

今天在做剑指offer 二维数组中查找问题想用二分查找。废话不多说。 int target = in.nextInt(); int left = 0; int right = aa.length - 1; int mid = (left + right) / 2;

2017-11-19 14:56:47 1620

jiankui0929的博客