- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 旋转数组的最小数字-Java实现
12. 旋转数组的最小数字问题描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。很容易我们想到的是，从头到尾遍历一次数据，我们就找出了最小值，时间复杂度是O(n),但是我们一点都没有用到旋转数组的特性.分析旋转数组，其实...
2018-12-28 20:16:17
219
原创 用两个栈实现一个队列-Java实现
11. 用两个栈实现一个队列问题描述：用两个栈实现一个队列。队列的声明如下：请实现他的两个函数appendTail和deleteHead， 分别完成在队列尾部插入节点和在队列头部删除节点的功能。其中队列的声明如下，请自行补充appendTail()和deleteHead()函数public class Queue<T> { private Stack<T> s...
2018-12-26 17:17:02
275
原创 二叉树的下一个节点-Java实现
10. 二叉树的下一个节点问题描述:给定一棵二叉树和其中一个节点，如何找出中序遍历序列的下一个节点？书中的节点除了有两个分别执行左、右节点的指针，还有一个执向父节点的指针。例如：给定中序遍历的序列是{d, b,h,e,i,a,f,c,g}.二叉树：分析:前序遍历的结果是左根右如果给定的这个节点，没有右子树，那么它的下一个节点，必定要追溯到它的父节点去找如果给定的这个节点，有右子...
2018-12-25 21:39:19
474
1
原创 重建二叉树-Java实现
9. 重建二叉树问题描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树，假设输入的前序遍历和终须遍历的结果中都不包含重复的数字。例如：前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8};中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6};二叉树节点定义如下：public static class Node { public int value;...
2018-12-25 14:15:16
123
原创 求斐波那契数列的第n项-Java实现
8. 求斐波那契数列的第n项我也不解释了，这个提到了很多，直接上代码：import java.math.BigInteger;/** * Class day08 ... * * @author LiJun * Created on 2018/12/23 */// 求斐波那契数列的第n项public class day08 { // 递归实现，但是没意思，复杂了 ...
2018-12-23 19:36:41
958
原创 从尾到头打印链表-Java实现
7. 从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值注:在做着道题之前，我先把我用java实现链表的代码贴出来(只简单的实现了增删改查，复杂的自己写)：import java.util.ArrayList;import java.util.List;/** * Class Node ... * * @author LiJun * Created...
2018-12-22 19:44:28
119
原创 替换空格-Java实现
6. 替换空格题目：请实现一个函数，把字符串中的每个空格替换成“20%”。例如输入“hellow new world!”，则输出“hellow02%new02%world!”。分析:正常我们会想到，在基础上遍历这个字符串，遇到空格就将其和其后两位改成 ‘%20’ ，但是这会造成大量的移动开一个辅助数组，来进行在原字符串上，从后遍历，然后替换(推荐)/** * Class ...
2018-12-22 18:24:42
224
原创 二维数组中的查找-Java实现
5. 二维数组中的查找问题描述：在一个二维数组中，每一行元素都按照从左到右递增的顺序排序，每一列元素都按照从上到下递增的顺序排序。实现一个查找功能的函数，函数的输入为二维数组和一个整数，判断数组中是否含有该整数。例子：如果查找7 ，返回false，如果查找5，返回false。问题分析：假设数组 a[m][n] , 由题意，a[i][j] 肯定小于a[i][j+1]~a[i][n]...
2018-12-20 20:54:16
349
原创 不修改数组找出重复的数字-Java实现
4. 不修改数组找出重复的数字问题描述：在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但是不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。解决方法：1. 辅助数组昨天的题中，我使用了辅助数组的算法来实现找重复数，这次也是一样，我们不能修改原数...
2018-12-19 17:44:37
415
原创 找出数组中的重复数字-Java实现
3. 找出数组中的重复数字给定一个长度为n的数字，所有的数都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次，请找出数组中任意一个重复的数字。例如：输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3注意题：只需要找出任意一个，下面我的部分方法会把全部的重复数字找出来，看看就得了重点在于第二个方法，...
2018-12-18 21:05:12
426
原创 怎么最快判断一个数是不是2的幂-Java实现
2. 怎么最快判断一个数是不是2的幂简单的分析一下吧：从二进制的角度来看，凡是是2的幂的数，它的最高位一定是1，其余位都为0即：0000001000000……00000，如果我们用这个数减一的话，它的二进制为0000000111111……11111，所以快速的判端一个数是不是2的幂可以用简单的位运算 n&(n-1)代码如下：import java.util.Scanner;...
2018-12-17 19:58:25
216
原创 如何快速的判断一个数是否是偶数-Java实现
1. 如何快速的判断一个数是否是偶数分析：我们的第一想法一定是这个数取余2 为0 则是偶数，为 1 则是奇数代码如下：import java.util.Scanner;/** * Class day01 ... * * @author LiJun * Created on 2018/12/17 *///如何快速的判断一个数是否是偶数 public clas...
2018-12-17 19:29:37
13321
jai_imageio-1_0_01-lib-windows-i586-jdk.exe.zip
2019-10-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人