Purpose1123的博客

 转载地址：http://blog.youkuaiyun.com/kfanning/article/details/6977393树型结构一直是一种很重要的数据结构, 我们知道二叉查找树BST提供了一种快速查找, 插入的数据结构. 相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合, BST就显得大有用处了.BST的大部分操作平均运行时间为O(logN), 但是如果树是含N个结点的线性链,则...

请输入一个整数：13256556package com.hello.cn;import java.util.Scanner;public class OppositNumber { public static void main(String[] args) { System.out.println("请输入一个整数："); ...

输入；"aaabbaaac"输出：2.25即 ：(字符串的总长度)/(相同字母团构成的字符串的个数).package com.hello.cn;import java.util.Scanner;public class FindX { public static void main(String[] args) { Scanner s=new Scanne...

输入： abcdef输出：fedcbapackage com.hello.cn;public class ReverseFial { public static String reverseResult(String string) { if(string==null||string.length()==0) return string; ...

有如下分段函数F(x) = x^2 + 1 当x> 0时；F(x) = -x 当x<0时；F(x) = 100.0 当x=0时；编程根据输入的不同x（x为实数），输出其对应的函数值Input多组输入，每组一个实数x。处理到文件结束。Output；package com.hello.cn;import java.text.DecimalFormat;...

输出：2package com.hello.cn;public class Demo1 { public static void main(String[] args) { int a[] = {0,0,1,1,2,3,3,5,5}; int sum = a[0]; for(int i = 1; i < 9; i++)...

输入 ："aaaabbcccddddddee"输出：字符串压缩后 4a2b3c6d2epackage com.hello.cn;public class StringMininize { public static void main(String[] args) { //System.out.println("输入字符串："); ...

有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。package com.hello.cn;import java.util.Scanner;public class SumNew { public static double sum(int times) { double numerator=2; ...

分解质因数问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1&lt;=a2&lt;=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5package com.hello.ds;import java....

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99package com.hello.ds;import java....

特殊回文数  问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1&lt;=n&lt;=54。package com.h...

转自：《轻松学算法》package com.hello.ds;public class StringUtils {              public static boolean isPalindrome(String str) {             if(str==null||str.length()==0) {             throw new RuntimeE...

package com.hello.ds;public class Rotate {旋转"abcdefg"，在下标为3的地方旋转，旋转为"efgabcd",把这个字符串分为2部分，第一部分abcd,第二部分efg,首先反转abcd,接着反转efg,分别得到dcba和gfe，原字符串变为dcbagfe,最后再做一次整体反转得到"efgabcd"public static String reverse...

对换反转法：如果字符串的个数是奇数，不需要关注中间那个字符，或者让它和自己交换package com.hello.ds;public class Reverse { public static String reverse(String str,int start,int end) { char[]array=str.toCharArray(); int mid=(end-start)/2+...

1+1/2+1/3+1/4+...+1/n ?package com.hello.cn;public class Mas { public static double sum(int n){ double sum=0.0; for(int i=1;i<=n;i++) { sum+=...