![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
追风筝的人45
微笑向暖,安之若素,你若盛开,清风自来
展开
-
红黑叔
转载地址:http://blog.csdn.net/kfanning/article/details/6977393树型结构一直是一种很重要的数据结构, 我们知道二叉查找树BST提供了一种快速查找, 插入的数据结构. 相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合, BST就显得大有用处了.BST的大部分操作平均运行时间为O(logN), 但是如果树是含N个结点的线性链,则...转载 2018-03-10 21:16:31 · 274 阅读 · 0 评论 -
相反数
请输入一个整数:13256556package com.hello.cn;import java.util.Scanner;public class OppositNumber { public static void main(String[] args) { System.out.println("请输入一个整数:"); ...转载 2019-03-23 23:11:45 · 359 阅读 · 0 评论 -
字符串碎片平均长度
输入;"aaabbaaac"输出:2.25即 :(字符串的总长度)/(相同字母团构成的字符串的个数).package com.hello.cn;import java.util.Scanner;public class FindX { public static void main(String[] args) { Scanner s=new Scanne...转载 2019-03-23 22:54:18 · 768 阅读 · 0 评论 -
字符串反转
输入: abcdef输出:fedcbapackage com.hello.cn;public class ReverseFial { public static String reverseResult(String string) { if(string==null||string.length()==0) return string; ...转载 2019-03-23 18:25:01 · 168 阅读 · 0 评论 -
分段函数
有如下分段函数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;...转载 2019-03-23 18:04:52 · 2143 阅读 · 0 评论 -
找出数组中唯一出现一次的数
输出: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++)...转载 2019-03-26 00:18:32 · 570 阅读 · 0 评论 -
字符串缩写
输入 :"aaaabbcccddddddee"输出:字符串压缩后 4a2b3c6d2epackage com.hello.cn;public class StringMininize { public static void main(String[] args) { //System.out.println("输入字符串:"); ...转载 2019-03-25 22:49:34 · 1888 阅读 · 0 评论 -
数列求和
有一分数序列: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; ...转载 2019-03-24 18:28:28 · 213 阅读 · 0 评论 -
分解质因数
分解质因数问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5package com.hello.ds;import java....翻译 2018-03-31 18:55:29 · 422 阅读 · 0 评论 -
寻找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99package com.hello.ds;import java....转载 2018-03-31 17:18:46 · 317 阅读 · 0 评论 -
特殊回文数
特殊回文数 问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。package com.h...转载 2018-03-31 15:37:29 · 823 阅读 · 1 评论 -
判断回文
转自:《轻松学算法》package com.hello.ds;public class StringUtils { public static boolean isPalindrome(String str) { if(str==null||str.length()==0) { throw new RuntimeE...转载 2018-03-30 00:15:57 · 303 阅读 · 0 评论 -
旋转字符串
package com.hello.ds;public class Rotate {旋转"abcdefg",在下标为3的地方旋转,旋转为"efgabcd",把这个字符串分为2部分,第一部分abcd,第二部分efg,首先反转abcd,接着反转efg,分别得到dcba和gfe,原字符串变为dcbagfe,最后再做一次整体反转得到"efgabcd"public static String reverse...原创 2018-03-29 18:20:39 · 196 阅读 · 0 评论 -
反转字符串
对换反转法:如果字符串的个数是奇数,不需要关注中间那个字符,或者让它和自己交换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+...原创 2018-03-29 17:58:57 · 133 阅读 · 0 评论 -
分数数列求和
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+=...转载 2019-03-24 17:48:04 · 2645 阅读 · 0 评论