- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 游历魔法王国(校招)
魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。 输入描述: 输入包括两行
2017-10-16 19:57:08 1137 1
原创 网易校招(字符碎片和重排数列)
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如 , ” aaabbaaac “是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给 定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’) 输出描述: 输出一个整数,表示所有
2017-10-15 14:27:09 442
原创 next() 与 nextLine()的区别
next() : 一定要读到有效字符之后才可以结束输入,对于输入有效字符之前遇到的空格键,tab键,enter键为结束的,next()都将自动去掉。next()方法将输入有效字符之后的空格键,tab键,enter键作为结束符。next()读取字符串的时候不能读到空格。nextLine() : 结束符为enter,输入字符中可以带有空格。下面是几个有关上述两个函数的例子 :
2017-10-15 12:09:49 399
转载 贪心算法及几个经典案例
贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态
2017-10-14 17:24:17 1159
原创 网易2017年校招题
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一
2017-10-14 10:29:04 1030
原创 String , StringBuffer , StringBuilder
String 字符串常量 , StringBuffer 字符串变量 , StringBuilder 字符串变量StringBuffer 与 StringBuilder中,前者是线程安全,后者是非线程安全String 类型与StringBuffer 类型主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 Stri
2017-10-12 19:27:43 177
原创 算法练习
有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天…依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?import java.util.Scanner;public class Main { /* * 股神问题
2017-10-09 17:23:51 213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人