iCoding91

if u like it~ just do it~ it's that simple~

常用算法 [进制转换+最小正整数+树的非递归算法]

常用算法 [进制转换+最小正整数+树的非递归算法] 问题一 :8和10进制转换 public class Main { public static void main(String[] args) { //Scanner scanner = new Scanner(Sys...

2019-01-04 14:19:18

阅读数 221

评论数 0

分田地问题(java)

1、题目: 题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的...

2017-12-02 15:46:27

阅读数 269

评论数 0

电话号码分身(java小米校招17)

1、题目: 题目描述 继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 ("ZERO", "ONE", "TWO", "...

2017-12-02 11:53:13

阅读数 436

评论数 3

字典序(头条校招java)

1、题目: 题目描述 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.  对于n=200, m=25, 按字典序排列...

2017-11-30 22:00:12

阅读数 214

评论数 0

异或问题(java)

1、题目: 题目描述 给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。 输入描述: 第一行包含两个整数n,m. 第二行给出n个整数A1,A2,...,An。 数据范围 对于30%的...

2017-11-30 11:43:01

阅读数 160

评论数 0

Trie树(字典树)

转自::http://blog.csdn.net/jiutianhe/article/details/8076835 1. Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限...

2017-11-30 11:35:26

阅读数 339

评论数 0

迷宫问题(java)

1、题目: 题目描述 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,...

2017-11-29 17:19:27

阅读数 483

评论数 0

暗黑字符串问题(java)

1、题目: 题目描述 一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如: BAACAACCBAAA 连续子串"CBA"中包含了'A','B'...

2017-11-29 11:30:03

阅读数 132

评论数 0

数串问题(java)

1、牛客网题: 题目描述 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例...

2017-11-27 11:26:29

阅读数 1068

评论数 0

数的高度(java)

之前求树的高度,都是直接用的节点定义的树的结构,这次是给出的数组,其实也没差距太多。层序遍历即可解决。 1、二叉树的树高(默认,输入一个节点有多个孩子节点时,从第3个孩子节点开始,后续节点都被忽略,不作为该节点的孩子节点处理) 1.1、题目描述 现在有一棵合法的二叉树,树...

2017-11-26 23:35:26

阅读数 181

评论数 0

求数列的和(double保留2位小数)

1、题目: 题目描述 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 输入描述: 输入数据有多组,每组占一行,由两个整数n(n 输出描述: 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。 示例1 输入 ...

2017-11-24 16:30:46

阅读数 480

评论数 0

对n以内的数字进行字典序排序(java)

刷题时,遇到的问题,目前是想到了两种方式:一种是重写比较器;另一种是使用字符串的表达方式,然后进行自然排序。 下面给出例子。 1、改写比较器方式 package schooloffer17; import java.util.*; /** * @Author: cxh *...

2017-11-21 20:13:05

阅读数 2455

评论数 0

编码问题(java)

1、题目: 题目描述 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yy...

2017-11-19 13:49:03

阅读数 118

评论数 0

进制转换问题(java)

虽然这个题目比较简单,但是还是要记录一下,毕竟算是个进制转换到通用写法,还是比较方便的。 1、题目描述 给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述: 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。 输出描述: ...

2017-11-17 15:40:20

阅读数 162

评论数 0

混合颜料(求矩阵的秩问题)

感觉这是一个思路还挺奇特的题目,算是一种新思路积累吧。反正是第一次用code求一个矩阵的秩,我还是太差啦...努力空间太大 1、题目: 题目描述 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画...

2017-11-11 11:22:36

阅读数 155

评论数 0

幸运的袋子问题(DFS+回溯+剪枝)

其实,自己一直对回溯问题理解,但是自己就是写不出code,而且,之前对剪枝也不是太熟悉,只能说听过这个词。那么,这次刷的这个题目,就把DFS+回溯+剪枝这3个问题 同时应用到了,不得不说,真心多刷题才能对一些算法思想:从认识到理解,再到懂得,最后才算真明白了。开始都只是单纯认同而已。所以,一定要...

2017-11-10 18:04:57

阅读数 346

评论数 0

饥饿的小易(BFS问题)

1、原题: 题目描述 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,000次。...

2017-11-08 16:40:48

阅读数 368

评论数 0

数字游戏问题(迭代java)

1、牛客网原题: 题目描述 小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到...

2017-11-06 17:15:23

阅读数 163

评论数 0

构造队列问题(循环队列变形java)

1、牛客网原题: 题目描述 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: while(!Q.empty()) //队列不空,执行循环 { int x=Q.front(); ...

2017-11-05 14:33:57

阅读数 164

评论数 0

地牢逃脱问题(BFS拓展java)

1、牛客网题目: 题目描述 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上...

2017-11-04 19:26:14

阅读数 193

评论数 0

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