![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在线编程
文章平均质量分 68
TReeNoder
Hi~
展开
-
今天开始学Java 求字符串最后一个单词的长度
题目描述计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5import java.util.Scanner;public class Main{ public static int find(String s1){ String[] s2 = s1.spl...原创 2018-03-07 20:11:33 · 403 阅读 · 0 评论 -
今天开始学Java 将相同索引的数值进行求和运算,输出按照key值升序进行输出。
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4import java.util.Scanner;import java.util....原创 2018-03-14 13:03:13 · 584 阅读 · 0 评论 -
今天开始学Java 求数组里差值为k的数组对 去重
532. K-diff Pairs in an ArrayGiven an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here ak-diff pair is defined as an integer pair (i, j), where...转载 2018-03-24 22:08:40 · 568 阅读 · 0 评论 -
今天开始学Java 现在现在有一台机器,这台机器可以接收两种形式任务:
题目描述 现在现在有一台机器,这台机器可以接收两种形式任务:(1)任务列表,任务列表里面有N个任务,对于第i个任务,机器在Ti时间开始执行,并在1个单位时间内做完。(2)临时任务,机器可以在任意时间接收一个临时任务,但任务列表里面的任务优先级要高于临时任务,也就是说当机器空闲的时候才会执行临时任务。现在机器已经接收一个任务列表。接下来会有M个临时任务,我们想知道每个临时任务何时被...转载 2018-03-20 23:22:53 · 508 阅读 · 0 评论 -
今天开始学Java 给定n个字符串,请对n个字符串按照字典序排列。
题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入9captocatcardtwotooupboatboot输出boatbootcapcardcattotootwoup...原创 2018-03-25 22:39:22 · 6407 阅读 · 0 评论 -
今天开始学Java 输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数示例1输入5输出2public class Main{ public static void main(String[] args){ Scanner sc =new Scanner(System.in); ...原创 2018-03-25 22:49:31 · 1696 阅读 · 0 评论 -
今天开始学Java 美团编程题——大富翁游戏
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 输入描述:输入包括一个整数n,(1 ≤ n ≤ 6)输出描述:输出一个整数,表示投骰子的方法输入例子1:6输出例子1:32public class Main{ public stati...原创 2018-03-21 21:55:32 · 1733 阅读 · 0 评论 -
今天开始学Java 给你六种面额 1、5、10、20、50、100 元的纸币
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数输入例子1:1输出例子1:1这是牛客网上某大佬给出的解析,感觉就是一个不断递归的问题。import java.util.Scanner;pub...转载 2018-03-22 10:38:05 · 9407 阅读 · 3 评论 -
今天开始学Java 开发一个坐标计算工具
题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。 下面是一个简单的例子 如: A10;S20;W...原创 2018-03-26 22:33:18 · 527 阅读 · 0 评论 -
输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。
题目描述输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param str 需要输入的字符串 * @return 英文字母的个数 */ public static int getEnglishCharCount(String str) { return ...原创 2018-04-02 22:31:24 · 469 阅读 · 0 评论 -
今天开始学Java 数对问题(复杂度问题)
题目:有x与y整数数对,x与y均不大于n,x除以y的余数大于等于k。思路:这个题目看起来很简单,只需要两个循环就可以做出来,但是两个循环复杂度太高了,想想如果n=10^5的话复杂度会有多高?这里提供一个群里大佬的思路,只需要一个循环可以说是找规律吧,首先除数i是从k+1开始取到n,被除数先取从k到i的数字,这样可以保证得到的余数是大于等于k的。然后再让被除数加上除数的和得到另一个被除数,这样得到余...转载 2018-03-27 22:59:24 · 331 阅读 · 0 评论 -
今天开始学Java 匈牙利算法应用之素数伴侣
题目描述题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案...转载 2018-04-03 23:07:28 · 1104 阅读 · 1 评论 -
今天开始学Java 计算一个数字的立方根,不使用库函数
题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型示例1输入216输出6.0方法一:使用牛顿迭代法:牛顿迭代法。设f(x)=x...原创 2018-04-04 20:06:50 · 4669 阅读 · 2 评论 -
今天开始学Java 字符串分割
题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2 abc 12345789输出:abc00000 12345678 90000000接口函数设计如下:/****************...原创 2018-04-04 22:14:31 · 145 阅读 · 0 评论 -
今天开始学Java 如果统计的个数相同,则按照ASII码由小到大排序输出 。
题目描述如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出 清空目前的统计结果,重新统计调用者会保证:输入的字符串以‘\0’结尾。 输入描述:输入一串字符。...原创 2018-04-04 22:57:39 · 946 阅读 · 0 评论 -
今天开始学Java 名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。 输入描述:整数N,后续N个名字输出描述:每个名称可能的最大漂亮程度示例1输入2zhangsanlisi输出192101//其实就是利...原创 2018-04-19 23:02:42 · 395 阅读 · 0 评论 -
今天开始学Java 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。
题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6public class Main{ //方法一:暴力转换 /** public static void main(String [] args){ Scann...原创 2018-03-14 11:10:46 · 2427 阅读 · 0 评论 -
今天开始学Java 连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc0000012345678import java.util.Scanner;public class Main{...原创 2018-03-07 22:51:36 · 5257 阅读 · 0 评论 -
今天开始学Java 写出一个程序,接受一个十六进制的数值字符串
题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10import java.util.Scanner;public class Main{ //**方法一 public static void main(String [] args){ ...原创 2018-03-08 14:58:03 · 1310 阅读 · 0 评论 -
今天开始学Java geohash编码
geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90,90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如下: 针对纬度为80进行二进制编码过程: 1) 区间[-90, 9...原创 2018-03-14 21:20:52 · 205 阅读 · 0 评论 -
今天开始学Java 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数输入例子1:10输出例子1:2public class Main{ public static boolean ju...原创 2018-03-14 22:36:51 · 2360 阅读 · 0 评论 -
今天开始学Java 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因...原创 2018-03-08 19:21:24 · 4952 阅读 · 0 评论 -
今天开始学Java 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。
题目描述输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述:本题为考察链表的插入和删除知识。链表的值不能重复构造过程,例如1 -> 23 -> 25 -> 14 -> 5...原创 2018-03-08 22:24:58 · 1737 阅读 · 0 评论 -
今天开始学Java 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
题目描述输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述:接口说明原型:ListNode* FindKthToTail(ListNode* pListHead, unsignedint k);输入参数: ...原创 2018-03-08 23:39:55 · 1964 阅读 · 0 评论 -
今天开始学Java HashMap的简单使用
map:键值对存储数据,key,value,key必须唯一Collection:list,set,queue 注意 Collections不能实例化HashMap里面有些可以操作的方法:put(key,value):向HashMap中添加数据可以通过实例化Collection将hashmap转化为hashset取出值和keyiterator():迭代器,可以迭代Collection实例hashM...转载 2018-03-09 12:24:56 · 130 阅读 · 0 评论 -
今天开始学Java 输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 ...原创 2018-03-09 14:37:09 · 1511 阅读 · 0 评论 -
今天开始学Java 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。
题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 输入描述:...原创 2018-03-10 10:21:18 · 9077 阅读 · 1 评论 -
今天开始学Java 如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C
题目描述如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的: 原型:voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数: int *m1:x行y列的矩阵(array1[x][y]) int *m2:y行z列的矩阵(a...原创 2018-03-10 13:40:34 · 646 阅读 · 0 评论 -
今天开始学Java 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。
题目描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnopimport java.util.Scanner;public class Main{ public static void main(String []...原创 2018-03-10 15:30:47 · 1347 阅读 · 0 评论 -
今天开始学Java 现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出描述:输出树的高度,为一个整数示例1输入50 10 21 31 4输出3这道题开始我是想到用tree型结...原创 2018-03-10 21:25:51 · 4256 阅读 · 0 评论 -
今天开始学Java 实现删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcdd输出dd这里需要注意ArrayList.remove()的用法,有坑:1、使用remove(ind...原创 2018-03-10 23:16:47 · 1008 阅读 · 0 评论