yd的博客

实现通用方法，将实体类转树形结构（简化）以及部分树相关函数。

昨天的题，今天打卡，昨天写了一半要加紧赶其他的事就留到今天写了。本来想着用哈希将字符串存起来，查的时候快一点，没想到啊没想到，提交还是最辣鸡的那个，裂开来。虽然...但是...，唉，不解释，写出来再说，后续继续优化（https://github.com/ydSerendipity/Leetcode/blob/master/code/restructureStr.java）题目如下：给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。

Java计算阶乘（n!）需要使用实现使用BigDecimal类,因为用int最多正确算到12!,用long最多正确算到20!计算机中提供了长整型和双精度等能存储较大数的数据类型，但在有些时候，这样的数据类型不能满足实际用的需求，比如大数的阶乘。请编写程序，实现大数阶乘的算法。要求能计算N(6<=N<=300)的阶乘。 import java.math.BigDecimal; im

一个整型变量只能用来存贮较小的n!的值，当 n 较大时，可将阶乘值中的每一个数字放在一个一维数组的一个元素中。使用这方法，打印n!的值 ; * 输入描述 * 整数n * 输出描述 * n！的值 * 输入样例 * 18 * 输出样例 * 6402373705728000 分析： 针对大数的阶乘来说，一般int，long是无法容纳结果的，会产生溢出，所

约瑟夫环问题：一圈共有N个人，开始报数，从1开始数到3，报到3的离开，然后重新开始报数，问最后剩下的人的编号？ 样例输入： 10 样例输出： 4 约瑟夫环问题分析： N个人报数，每次数到三的人离开，假设每三个人是一个圈，需要走N-1圈，每圈需要离开一个人，当走完N-1圈时，剩下最后一个人就是需要找的人，在每次有人离开时需要删除那个人的下标。import java.util.*;

魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。 输入描述: 输入包括两行

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如 ， ” aaabbaaac “是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给 定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’) 输出描述: 输出一个整数,表示所有

next() : 一定要读到有效字符之后才可以结束输入，对于输入有效字符之前遇到的空格键，tab键，enter键为结束的，next()都将自动去掉。next()方法将输入有效字符之后的空格键，tab键，enter键作为结束符。next()读取字符串的时候不能读到空格。nextLine() : 结束符为enter，输入字符中可以带有空格。下面是几个有关上述两个函数的例子 :

小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一

String 字符串常量 ， StringBuffer 字符串变量 ， StringBuilder 字符串变量StringBuffer 与 StringBuilder中，前者是线程安全，后者是非线程安全String 类型与StringBuffer 类型主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 Stri

有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？import java.util.Scanner;public class Main { /* * 股神问题

这个星期主要是复习一下Java,虽然说是复习,但是收获还是蛮多的。Java是单继承，但是通过接口的多继承来弥补了Java单继承的缺点,Java可以同时继承多个接口和一个父类，但是一个类不能同时继承多个父类。如下代码:interface Inter1{ public static final int AGE = 20; public abstract void tell();}i

1、什么是ArrayList    ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList    最简单的例子：ArrayList List = new ArrayList();for( int i=