java
dxhua1996
编程
展开
-
关于斐波那契数列的Java编程
今天这里对斐波那契数列的Java编程讲解斐波那契数列指的是一个1、1、2、3、5、8、13、21、34的数列,在数学采用递归的思想来定义,f[0]=0;f[1]=1;f[n]=f[n-1]+f[n-2]。在刚开始接触这个数列的时候,我以为也要采用递归的思想来解决这个方法,但在实际的编程中,采用递归的方法并不能解决斐波那契数列,其实也并不是不能采取递归,只是递归的实质也是栈,可能会导致栈溢出,在这原创 2017-08-24 23:50:54 · 346 阅读 · 0 评论 -
阿里巴巴2018招聘笔试题喝汽水
今天做了阿里巴巴2018年的客户端开发工程师的笔试题, 其中有一道题是这样的 阿里巴巴的食堂搞活动促销,已知某饮料1瓶3元钱, 4个瓶盖可以换一瓶,2个空瓶可以换一瓶,则30元 最多可以喝几瓶。 输入: A //A表示饮料单价 B //表示瓶盖换瓶比 C //C表示空瓶换瓶比 D //D表示给 定的钱数 输出:S 例: 输入: 3 2 30 输出: 35 在这道题原创 2017-08-25 22:00:47 · 676 阅读 · 0 评论 -
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 对于这个题目可以用一行代码就实现了public int NumberOf1(int n) { return Integer.bitCount(n) }当然这是对java中的方法了解才知道这方法,自己也可以实现这个题目public int NumberOf1(int n) { int c = 0;原创 2017-08-27 15:40:05 · 279 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构
输入两棵二叉树A,B,判断B是不是A的子结构 (ps:我们约定空树不是任意一个树的子结构)首先从根节点开始遍历再分别从左子树和右子树遍历来判断B是不是A的子结构 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result = fals原创 2017-08-28 14:45:04 · 425 阅读 · 0 评论 -
清晰讲解Java中的输入流和输出流
对于学了C语言的小伙伴们,初次接触Java时,都会处 于一种懵懂状态,相信有很多人连Java的输入输出都有点懵,似 乎Java的键盘输入不如C语言的scanf那么方便,其实 不然Java中的键盘输入也可以通过一个Scanner就实现了。 对于输出在Java中一般用System.out.println();就能满足大部分需求了package com.dxh;import java.util.S原创 2017-09-02 10:54:27 · 290 阅读 · 0 评论 -
输入一个数组,用二分法查找Java实现
关于二分法查找Java的实现 对于一维数组的查找我们采用一个for循环遍历一次数组就可以实现,但有时候当数组太大,用二分法来实现 可以节省更多的内存,当然二分法也只能实现有序序列的查找,这里我们就以一个递增的数组来说 输入一个人数组,关于二分法的实现主要的就是设定一个中间值mid = (low + high)/2 假设我们要查找的数为 m当mid=m急速表示我们找到了这个数原创 2017-09-11 16:34:38 · 3209 阅读 · 0 评论 -
几种常见排序算法的Java实现及时间复杂度
常见的的几种排序方式的Java实现在我们的学习中,在很多的环境里,我们都要进行排序,这里来介绍几种常见的排序方式的Java实现 排序方法主要分为两种排序 - 稳定排序:基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序 - 不稳定排序:快速排序、希尔排序、堆排序、直接选择排序 由于篇幅有限这里就只说说基数排序、冒泡排序、直接插入排序、快速排序以下的用Java来实现各种排序方法 1.冒原创 2017-09-12 13:37:39 · 15685 阅读 · 2 评论 -
Android中Http传递参数json参数请求数据
Android中Http传递参数json参数请求数据blog地址:dxhua的blog刚参加工作,有很多地方都不会,正在学习,技术不精,记录下,方便下次开发 最近在工作中我负责了收钱吧的一块业务,在收钱吧激活,签到,预付款调用接口都用到json参数来请求数据,虽然请求方式和用其他基本类型请求相同,这里还是做个记录,以后可以直接用 在Android中请求数据现在都是用轻量级的OKht...原创 2018-08-01 00:05:01 · 8313 阅读 · 1 评论