![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
小小白的成长之路
本人小白一只,目前尚在学习与探索过程中,分享的资料仅供参考,如有冒犯或者写的不好,需要更改的地方,可留言。
展开
-
元素数组的反转 java
元素数组的反转 javapackage com.xzy;/** * 元素数组的反转 * * @author 娟娟 * */public class Main { public static void main(String[] args) { Object[] o = {"李四",'8',2345,true}; reverse(o); System.out.pr...原创 2019-03-01 18:16:44 · 570 阅读 · 0 评论 -
二叉树
二叉树一:二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。二:特殊的部分二叉树:1、满二叉树:所有的分支结点都存在左子树和右子树,并且所有的叶子结点都在同一层上,这样就是满二叉树。就是完美圆满的意思,关键在于树的平衡。根据满二叉树的定义,得到...原创 2018-09-16 15:54:50 · 279 阅读 · 0 评论 -
Map之遍历Map的四种方法 java
Map之遍历Map的四种方法 java注意:1、Map是java中的接口,Map.Entry是Map的一个内部接口 。2、 Map提供了一些常用方法,如keySet()、entrySet()等方法,keySet()方法返回值是Map中key值的集合;entrySet()的返回值也是返回一个Set集合,此集合的类型为Map.Entry。3、Map.Entry是Map声明的一个内部接口,此接口...原创 2018-09-23 23:56:24 · 220 阅读 · 0 评论 -
质数因子 java
质数因子 java题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出...原创 2018-09-23 17:14:49 · 734 阅读 · 0 评论 -
合并表记录 java
合并表记录 java题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4代码:import java.io.Bu...原创 2018-09-23 23:23:52 · 524 阅读 · 0 评论 -
数组中只出现一次的数字 java
数组中只出现一次的数字 java题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。代码1://num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果import java.util.*;public class Solution { public void FindNums...原创 2018-11-01 11:58:14 · 605 阅读 · 0 评论 -
两个链表的第一个公共结点 java
两个链表的第一个公共结点 java题目描述输入两个链表,找出它们的第一个公共结点。代码1:public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p1 = pHead1; ListNode p2...原创 2018-10-30 15:32:38 · 192 阅读 · 0 评论 -
数组中的逆序对 java
数组中的逆序对 java题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%...原创 2018-10-30 15:31:04 · 546 阅读 · 0 评论 -
把数组排成最小的数 java
把数组排成最小的数 java题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。代码1:import java.util.*;public class Solution { public String PrintMinNumber(int[] nu...原创 2018-10-30 15:25:50 · 217 阅读 · 0 评论 -
线性结构 -- 栈和队列
线性结构 – 栈和队列线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。特征:1.集合中必存在唯一的一个"第一个元素";2.集合中必存在唯一的一个"最后的元素";3.除最后元素之外,其它数据元素均有唯一的"后继";4.除第一元素之外,其它数据元素均有唯一的"前驱"。数据结构...原创 2018-10-18 21:58:21 · 3198 阅读 · 0 评论 -
二叉树 习题集二
二叉树 习题集二1、B- 树的插入算法中,通过结点的向上“分裂”,代替了专门的平衡调整。 对解析:B-树的插入过程是一个动态调整的过程。设B-树的度为m,则在插入时,会先找到合适的节点位置,插入到相应位置,然后判断该节点的关键字个数是否超过m-1,若超过则作“分裂”处理——将中间节点上移插入到父节点中,原来节点的左边(原来中间节点的左边)放在原来的节点中不变,而右边则放入到新节点中,然后...原创 2018-10-06 15:52:21 · 2895 阅读 · 0 评论 -
二叉树 习题集一
二叉树 习题集一1、若要惟一地确定一棵二叉树,只需知道该二叉树的(D)A.前序序列B.中序序列C.前序和后序序列D.中序和后序序列有两种情况不能确定一棵树:(1)只知道先序序列或只知道后序序列(2)只知道先序序列和后序序列2、若中序遍历平衡的二叉排序树,可得到排好序的关键码序列。 对什么是二叉排序树?二叉排序树(Binary Sort Tree)或者是一颗空树;或者是具有以...原创 2018-10-05 23:26:13 · 3167 阅读 · 0 评论 -
根据前序和中序遍历重建二叉树 java
根据前序和中序遍历重建二叉树 java题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。先来分析一下前序遍历和中序遍历得到的结果,前序遍历第一位是根节点;中序遍历中,根节点左边的是根节点的左子树,...原创 2018-10-05 18:38:56 · 7808 阅读 · 2 评论 -
在O(1)时间复杂度删除链表节点 java
在O(1)时间复杂度删除链表节点 java题目描述:给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后,返回表头。样例:给定 1->2->3->4,和节点 3,返回 1->2->4。代码:public void deleteNode(ListNode node) { /** *...原创 2018-10-25 20:21:54 · 440 阅读 · 0 评论 -
链表中倒数第k个结点(包含测试) java
链表中倒数第k个结点(包含测试) java题目描述输入一个链表,输出该链表中倒数第k个结点。 import java.util.*; public class Solution2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...原创 2018-10-25 20:13:15 · 224 阅读 · 0 评论 -
判断某数组是否为二叉搜索树的后序遍历(包含测试) java
判断某数组是否为二叉搜索树的后序遍历(包含测试) java题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。代码:import java.util.*;/** * 判断某数组是否为二叉搜索树的后序遍历 * @author 娟娟 * */public class Solution1...原创 2018-10-25 20:12:58 · 438 阅读 · 0 评论 -
对随机数去重并进行排序 java
对随机数去重并进行排序题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处...原创 2018-09-16 08:52:28 · 1999 阅读 · 0 评论 -
字符串分隔 java
字符串分隔题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组示例1 输入 abc 123456789 输出 abc00000 12345678 90000000...原创 2018-09-16 08:54:37 · 193 阅读 · 0 评论 -
计算字符个数 java
计算字符个数题目描述 写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串,和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出 1代码:import java.util.*;public class...原创 2018-09-16 08:49:33 · 857 阅读 · 0 评论 -
LinkedList实现扑克牌的生成以及自动洗牌功能 java
LinkedList实现扑克牌的生成以及自动洗牌功能 javapackage com.xzy;import java.util.LinkedList;import java.util.Random;/** * LinkedList实现扑克牌的生成以及自动洗牌功能 * * @author 娟娟 * */public class Main { public static ...原创 2019-02-24 16:05:54 · 269 阅读 · 0 评论 -
使用集合实现注册登陆功能 java
使用集合实现注册登陆功能 javapackage com.xzy;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Iterator;import java.util.Scanner;/** * 需求:使用集合实现注册登陆功能 * ...原创 2019-02-14 16:32:56 · 1316 阅读 · 0 评论 -
清除重复元素 java
清除重复元素 java**题目描述:给定一个数组,定义一个函数清除该数组的重复元素,返回的数组不允许浪费长度。**代码1: import java.util.ArrayList; import java.util.Arrays; public class Test { public static void main(String[] args) { ...原创 2019-01-05 13:33:16 · 420 阅读 · 0 评论 -
求1+2+3+……+n java
求1+2+3+……+n java题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。代码1:public class Solution { public int Sum_Solution(int n) { int sum = n; boolean fla...原创 2018-11-09 22:21:56 · 1168 阅读 · 0 评论 -
左旋转字符串 java
左旋转字符串 java题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!代码1:public class Solution { pu...原创 2018-11-01 12:06:09 · 257 阅读 · 0 评论 -
合为S的连续正数序列 java
合为S的连续正数序列 java题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:...原创 2018-11-01 12:03:51 · 150 阅读 · 0 评论 -
和为s的两个数字 java
和为s的两个数字 java题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。代码1:import java.util.*;public class Solution { public ArrayList<Integer> ...原创 2018-11-01 12:00:17 · 242 阅读 · 0 评论 -
排序算法分类
排序算法分类:内部排序和外部排序内部排序:内部排序是数据记录在内存中进行排序;外部排序:外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外部的内存。常见的内部的八大排序算法:1、插入排序 2、希尔排序 3、选择排序 4、冒泡排序5、归并排序 6、快速排序 7、堆排序 8、基数排序...原创 2018-08-10 00:47:18 · 226 阅读 · 0 评论 -
java编程题练习1
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题public class Test1 { public static void main(String[] args) { System.out.println("第一个月的...原创 2018-08-27 23:30:06 · 179 阅读 · 0 评论 -
java编程题练习2
【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 /**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数, 取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即 为最大公约数,最小公倍数为两数之积除以最大公约数。* /import java.util.Scanner;public clas...原创 2018-08-29 01:37:19 · 484 阅读 · 0 评论 -
java编程题练习3
【程序11】 题目:有1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? public class Test11 { public static void main(String[] args) { int count = 0; for (int x = 1; x &lt; 5; x++) { ...原创 2018-08-29 21:26:19 · 330 阅读 · 0 评论 -
单词阵列游戏
单词阵列游戏:将一组单词排列在一个列表中,要求:使得任何字母的首字母 与其前面单词的尾字母相同。如果列表中的单词按照要求排列,返回1;否则为-1 其中,所有的单词字母必须为小写,单词数组arr长度在[2,100]中import java.util.*;/** * 单词阵列游戏:将一组单词排列在一个列表中,要求:使得任何字母的首字母 * 与其前面单词的尾字母相同。如果列表中的...原创 2018-09-11 16:35:35 · 625 阅读 · 0 评论 -
判断一个数是否为完全数
判断一个数是否为完全数给出一个输入数字N,检查N是否为完全数 如果是完全数,返回1,否则返回0import java.util.Scanner;/** * 完全数:给出一个输入数字N,检查N是否为完全数 如果是完全数,返回1,否则返回0 * * 完全数:完全数等于其所有因数的总和 例如:28 = 1+2+4+7+14 */public class Main5 { @S...原创 2018-09-11 16:37:24 · 11661 阅读 · 0 评论 -
java求循环节长度
循环节/** * 循环节 * 要求:c &amp;amp;amp;gt; 1 */import java.util.*;public class Main { public static void main(String[] args) { @SuppressWarnings(&amp;amp;quot;resource&amp;amp;quot;) Scanner sc = new Scanner(原创 2018-09-12 21:04:53 · 858 阅读 · 0 评论 -
字符串最后一个单词的长度 java
字符串最后一个单词的长度题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。输入 hello world 输出 5代码:import java.util.*;public class Main { public static void main(Strin...原创 2018-09-15 01:02:33 · 1941 阅读 · 0 评论 -
逆序对数目 java
逆序对数目 java题目描述:设A[1…n]是一个包含n个两两不同数的数组。若在i&lt;j的情况下,有A[i]&gt;A[j],则(i,j)称为A中的一个逆序对。请设计一个算法计算数组A中逆序对的数目。输入第一行一个数字表明数组的长度n,第二行数组的n个元素以空格分隔。输出逆序对的数目样例输入81 3 7 8 2 4 6 5样例输出10代码:import java....原创 2018-10-21 15:18:49 · 425 阅读 · 0 评论