- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 兔子繁殖问题采用递归和循环两种方式
兔子繁殖问题:题目描述有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?输入描述:输入int型表示month输出描述:输出兔子总数int型基本思路:这是一个递归问题,从第一个月开始每个月兔子的数目为:1,1,2,3,5,8,13........,可以看出从第三个月开始,每个月兔子的数目是前两个月兔子的数目的和,用数学...
2018-03-11 19:42:25 10146
原创 堆排序与优先队列
一.优先队列1.优先队列的提出背景:许多应用程序都需要处理有序的元素,但不一定要求他们全部有序,或者不一定要一次将它们排序,很多情况下我们会收集一些元素,处理当前键值的最大值,然后再收集更多的元素,再处理当前键值最大的元素。2.堆的定义:堆是具有下列性质的完全二叉树:每个结点的值都大于或者等于左右孩子结点的值,称为大顶堆;或者每个结点的值小于或者等于其左右孩子结点的值,称为小顶堆。3.大顶堆的表...
2018-03-21 08:43:24 384
转载 Java数据类型转换(自动转换和强制转换)
数据类型的转换,分为自动转换和强制转换。自动转换是程序在执行过程中"悄然"进行的转换,不需要用户提前声明,一般是从低级类型向高级类型转换;强制类型转换则必须在代码中声明。自动类型转换:自动转换按从低到高的顺序转换。不同类型数据间的优先关系如下:低--------------------------------------------->高byte,short,char->int->...
2018-03-13 16:45:08 1255
转载 Java中char和String的转换
Java中char是一个基本类型,而String是一个引用类型。有时候我们需要在它们之间互相转换。String转换为char在Java中将String转换为char是非常简单的。 1. 使用String.charAt(index)(返回值为char)可以得到String中某一指定位置的char。 2. 使用String.toCharArray()(返回值为char[])可以得到将包含整个Strin...
2018-03-12 09:37:01 4290
原创 华为上机题字符串的处理
1.题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理示例1输入abc123456789输出abc000001234567890000000基本思路:将字符串个数对8整除,得到的余数如果为零,说明字符串刚好是8的整数(即刚好按长度为8拆分),如果不为零,可以通过补零,将剩下的不足8为的余数添加到8位。代码实...
2018-03-10 15:34:42 1564
原创 输入整数数组排序
题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序示例1输入81 2 4 9 3 55 64 250输出1 2 3 4 9 25 55 64分析:Java自带数组排序方法,Arrays.sort(),将数组排序后,分别从前往后输出和从后往前输出就分别对应着升序排列和降序排列。代码实现:import java.util.Scanner;import java.util.Arrays...
2018-03-09 22:14:53 3261
原创 进制的转换
1.十进制和十六进制的转换举例子:十六进制:0X10 对应的十进制:1*16^1+0*16^0Java实现:写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入)具体代码,第一版:import java.util.Scanner;public class Main{ public static void main(String...
2018-03-09 22:00:08 2463
原创 华为机试题总结
1.题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4思路:这边是键值对,想到map集合,在map集合中键是不能重复,值会自动覆盖,而...
2018-03-08 17:17:52 1189
原创 剑指offer数组练习
1.面试题第56题题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。1)最初的思路:将数组中的第一个数字与其他的数字进行对比,如果有与它相同的就将第二个数字与其他数字对比,依次下去。问题:会发现时间复杂度过高。真正写代码时会根据题目的特征加一些判断,来减小比较的次数,例如将添加一个计数器,在有两个出现一次数字时就停止遍历数组,但依然不是一个好的方法...
2018-03-07 21:49:25 182
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人