未绪

个人博客 http://weixublog.xyz ,欢迎访问~

排序:
默认
按更新时间
按访问量

Java中Double类型的运算精度

这个问题的来源是《剑值Offer》这本书的第85页中提出的一个问题: 如何比较两个 Double 类型的数的大小? 看到这个问题,大家肯定会想到使用 == 啊!那么如果你也是这么想的,就请接着看下面的几个小程序吧!package question;import java.util.Scanne...

2017-03-15 16:41:03

阅读数:734

评论数:0

《剑指Offer》面试题十之计算二进制数中 1 的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路首先,既然题目提到了数的二进制表示,自然而然的就会想到使用位运算来解决这一题。首先我们来分析一下,怎样利用位运算来解决这个问题:例如一个二进制数: 1 0 1 0 1 0 1 1 1 0如果我们能一次减少这个二...

2017-03-15 15:50:17

阅读数:236

评论数:0

《剑指Offer》面试题九之斐波那契数列

题目描述编写一个函数,要求输入n,然后打印斐波那契数列的第n项。解题思路一因为在很多书的有关递归的的章节都会拿出这个例子来讲,所以说我们的第一印象就是使用递归来解决这个题目。 public static int getFibonacciIndexN(int n) { if (...

2017-03-15 13:55:31

阅读数:586

评论数:0

《剑指Offer》面试题八之旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。算法描述 /** * @param array 传入的旋转数组 ...

2017-03-14 23:58:10

阅读数:313

评论数:0

《剑指Offer》面试题七之用两个栈实现队列

题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数:appendTail() 和deleteHead ,分别完成在队列的尾部添加结点以及在队列的头部删除结点。class MyQueue<T>{ private Stack<T> stack1; ...

2017-03-06 17:15:22

阅读数:241

评论数:0

《剑指Offer》面试题六之重建二叉树

题目描述输入某二叉树的前序和中序遍历的结果,请重建该二叉树。问题分析假设有一二叉树 前序遍历结果:1,2,4,7,3,5,6,8 中序遍历结果:4,7,2,1,5,3,8,6说明:在这里我是默认你了解二叉树的三种遍历过程,如下图: 我们使用下面的一系列的图片来显示重建二叉树的过程:首先,前序...

2017-03-06 01:23:40

阅读数:180

评论数:0

《剑指Offer》面试题五之从尾到头打印链表

题目描述输入一个链表的头结点,从尾到头反过来打印每个节点的值!解题思路1运用栈的数据结构 先从头到尾依次进栈,再依次出栈。因为栈是先进后出的数据结构,所以实现了链表的翻转。代码实现package question; import java.util.*;/** * 作者:白芷 * 时间:20...

2017-03-05 19:54:28

阅读数:215

评论数:0

《剑指Offer》面试题四之替换空格

题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。 例如:当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。题目分析直观的做法就会从头到尾扫描字符串,遇到空格时就做替换。由于是把一个字符替换成了三个字符,所以后面的字符串得整体往后挪动两...

2017-03-04 23:58:10

阅读数:207

评论数:0

《剑指Offer》面试题三之二维数组中的查找

题目描述在一个二维数组中,每一行都从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数!解题思路我们以下面的这个数组为例,判断其中是否有7这个数: 我们观察这个数组会发现,数组任何位置上面的数的左边都小于这个数...

2017-03-03 20:44:34

阅读数:226

评论数:0

《剑指Offer》面试题二之实现Singleton

题目描述设计一个类,我们只能生成该类的一个实例。解题思路只能生成一个实例的类是实现了Singleton(单例)模式的类型。解题方法一由于只能生成一个实例,我们要把构造函数设置成私有的。我们定义一个静态的实例,在需要的时候创建该实例:package newtest1;/** * 《剑指Offer》...

2017-03-01 23:25:50

阅读数:324

评论数:0

《剑指Offer》面试题一之赋值运算符函数

题目描述如下为类型class CMyString的声明,请为该类型添加复制运算符函数。class CMyString{ public: CMyString(char* pData=NULL); CMyString(const CMyString& str); ~CM...

2017-02-28 22:57:22

阅读数:179

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭