今天开始学Java 比特币最佳买卖时机

给定一个正整数数组,它的第i个元素是比特币第i天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一次),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入比特币前卖出。 输入描述: 正整数数组,为以空格分隔的n个正整数 输出描述: 最大利润 输入例子1: ...

2019-03-04 14:10:01

阅读数 33

评论数 0

今天开始学Java 名字的漂亮度

题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。 输入描述:整数N,后续N个名字输出描述...

2018-04-19 23:02:42

阅读数 57

评论数 0

今天开始学Java 如果统计的个数相同,则按照ASII码由小到大排序输出 。

题目描述如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口:    输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)    按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出  ...

2018-04-04 22:57:39

阅读数 224

评论数 0

今天开始学Java 字符串分割

题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2      abc      12345789输出:abc00000   ...

2018-04-04 22:14:31

阅读数 39

评论数 0

今天开始学Java 计算一个数字的立方根,不使用库函数

题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double  输入参数的立方根输入描述:待求解参数 double类型 输出描述:输入参数的立方根...

2018-04-04 20:06:50

阅读数 679

评论数 0

今天开始学Java 匈牙利算法应用之素数伴侣

题目描述题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“...

2018-04-03 23:07:28

阅读数 226

评论数 0

今天开始学Java 匈牙利算法

原博主地址:https://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它...

2018-04-03 22:58:09

阅读数 170

评论数 0

输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。

题目描述输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。     /**     * 统计出英文字母字符的个数。     *      * @param str 需要输入的字符串     * @return 英文字母的个数     */    public static int ...

2018-04-02 22:31:24

阅读数 168

评论数 0

今天开始学Java 数对问题(复杂度问题)

题目:有x与y整数数对,x与y均不大于n,x除以y的余数大于等于k。思路:这个题目看起来很简单,只需要两个循环就可以做出来,但是两个循环复杂度太高了,想想如果n=10^5的话复杂度会有多高?这里提供一个群里大佬的思路,只需要一个循环可以说是找规律吧,首先除数i是从k+1开始取到n,被除数先取从k到...

2018-03-27 22:59:24

阅读数 82

评论数 0

今天开始学Java 开发一个坐标计算工具

题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。...

2018-03-26 22:33:18

阅读数 68

评论数 0

今天开始学Java 输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。

题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数示例1输入5 输出2public class Main{    public static void main(String[] arg...

2018-03-25 22:49:31

阅读数 422

评论数 0

今天开始学Java 给定n个字符串,请对n个字符串按照字典序排列。

题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入9 cap to cat card two too...

2018-03-25 22:39:22

阅读数 2010

评论数 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-di...

2018-03-24 22:08:40

阅读数 181

评论数 0

今天开始学Java log2N的表示

在刷题过程中需要使用到log2N,但是java中只有log(double)N,log10等等函数,这个时候就要用到初中学到的知识了(反正我已经快忘得差不多了)首先要弄明白一个初中学到的公式log2N=logeN/loge2,logeN代表以e为底的N的对数,loge2代表以e为底的2的对数,这就是...

2018-03-24 21:29:31

阅读数 910

评论数 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这是牛客网上...

2018-03-22 10:38:05

阅读数 3060

评论数 3

今天开始学Java 美团编程题——大富翁游戏

大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 输入描述:输入包括一个整数n,(1 ≤ n ≤ 6)输出描述:输出一个整...

2018-03-21 21:55:32

阅读数 827

评论数 0

今天开始学Java 现在现在有一台机器,这台机器可以接收两种形式任务:

题目描述 现在现在有一台机器,这台机器可以接收两种形式任务:(1)任务列表,任务列表里面有N个任务,对于第i个任务,机器在Ti时间开始执行,并在1个单位时间内做完。(2)临时任务,机器可以在任意时间接收一个临时任务,但任务列表里面的任务优先级要高于临时任务,也就是说当机器空闲的时...

2018-03-20 23:22:53

阅读数 222

评论数 0

今天开始学Java 二叉树的遍历

import java.util.Stack;public class Tree { public class TreeNode{ int val; TreeNode right; TreeNode left; public TreeNode(int val){ this.val = ...

2018-03-15 13:10:56

阅读数 103

评论数 0

今天开始学Java 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。

给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数输入...

2018-03-14 22:36:51

阅读数 757

评论数 0

今天开始学Java geohash编码

geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90,90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,...

2018-03-14 21:20:52

阅读数 72

评论数 0

提示
确定要删除当前文章?
取消 删除