- 博客(62)
- 资源 (10)
- 收藏
- 关注
转载 字串的连接最长路径查找
给定n个字串,其中一个字串的后m个字符,是下一个字串的开始。找出所有字串中的能连接起来的最长路径。样例输入ABCC ABCD BCCE BCDE CCEF BCCE CCEG CEGF样例输出ABCCEGFimport java.util.Scanner;public class Main { public static void main(String[] args) { Sca
2015-08-27 21:50:45 1440
转载 埃及分数 把一个分数分解成n个 m分之一的方式
埃及分数 把一个分数分解成n个 m分之一的形式【贪心算法】设a、b为互质正整数,a步骤一: 用b 除以a,得商数q1 及余数r1。(r1=b - a*q1)步骤二:把a/b 记作:a/b=1/(q1+1)+(a-r)/b(q1+1)步骤三:重复步骤2,直到分解完毕3/7=1/3+2/21=1/3+1/11+1/23113/23=1/2+3/4
2015-08-27 21:00:55 2039
原创 字符串通配符
import java.util.Scanner;public class StringMatch { /**字符串通配符 问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。 现要求各位实现字符串通配符的算法。 求: 实现如下2个通配符: .:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)
2015-08-27 20:36:12 2210
原创 超长整数相加
import java.math.BigInteger;import java.util.Scanner;public class AddSuperStr { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sca = new Scanner(System.i
2015-08-26 22:02:02 1058
转载 DNA序列
import java.util.Scanner;public class Main_01 { /** * @DNA序列 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int lengt
2015-08-26 21:42:27 512
原创 iNOC产品部--完全数计算
import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Scanner;public class PerfectNum { /** * 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数
2015-08-26 19:33:55 719
原创 坐标移动
import java.util.Scanner;public class CoordinateMove { /** * @坐标移动 * 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串 * 里面读取一些坐标,并将最终输入结果输出到输出文件里面。 * */ public stati
2015-08-25 20:39:42 1447
原创 图片整理
import java.util.Arrays;import java.util.Scanner;public class PhotoRank { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); char[
2015-08-25 18:58:59 537
转载 按字节截取字符串 (有汉字)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int n = sc.nextInt(); String str1 = fun(s
2015-08-25 16:54:22 452
原创 字符串合并处理 (中级)
import java.util.Arrays;import java.util.Scanner;public class CombineString { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in);
2015-08-24 22:23:07 529
原创 笔画
import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Scanner;public class YiBiHua { static YiBiHua ybh = new YiBiHua(); private class StackX { private
2015-08-24 18:44:29 585
原创 求某正整数重新打乱后最大数与最小数的差值
import java.util.Arrays;import java.util.Scanner;public class Main0823 { public static void main(String[] args) { // 求某正整数重新打乱后最大数与最小数的差值 Scanner sc = new Scanner(System.in); int n = sc.ne
2015-08-23 20:37:45 718
原创 名字的漂亮度
import java.util.Iterator;import java.util.LinkedList;import java.util.Map;import java.util.Scanner;import java.util.Set;import java.util.TreeMap;public class Main0822 { public static void m
2015-08-22 23:14:43 1036
原创 (练习用)挑7
import java.util.Scanner;public class Select7 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int num = scan.nextInt();
2015-08-22 20:52:45 721 1
转载 判断两个IP是否属于同一子网
import java.math.BigInteger;import java.util.Scanner;public class MatchIP { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String mask = sc.nextLine();
2015-08-22 20:46:53 2555
转载 计算机网络面试题
1、OSI(Open System Interconnect):开放系统互联,是一个七层的计算机网络模型,分别为:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP(Transmission Control Protocol/Internet Protocol):传输控制协议/因特网互联协议,是一个四层的计算机网络模型,分别为:网络接口层、网络层、传输层和应用层。结合OS
2015-08-22 15:17:49 677
原创 求小球落地5次后所经历的路程和第5次反弹的高度
import java.util.Scanner;public class SmallBallFall { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int h = scan.nextInt(); /** * s = h+2*(1/2+1/4+1/8+1
2015-08-22 11:14:17 758
原创 蛇形矩阵
import java.util.Scanner;public class SnakeMatrix { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] snake = new int[n][n];
2015-08-22 10:58:48 3886
原创 倒置英文句子中单词的字母顺序
import java.util.Scanner;import java.util.StringTokenizer;public class RerveseEnglish { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner
2015-08-22 10:18:07 1371
原创 整数与IP地址间的转换
import java.util.Arrays;import java.util.Scanner;public class SwitchIP { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str1 = scan.nextLine(); Stri
2015-08-22 09:31:46 842 1
原创 统计每个月兔子的总数
import java.util.Scanner;public class GetRabbitNum { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int num = scan.nextIn
2015-08-21 22:29:16 1076
原创 输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
import java.util.Scanner;public class GetNumDifChar { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); int isLetter = 0; int i
2015-08-21 22:11:51 1391
原创 输出单向链表中倒数第k个结点
import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Scanner;public class GetNode { public static void main(String[] args) { Scanner scan = new Scanner
2015-08-21 20:15:38 669
转载 iNOC产品部-杨辉三角的变形
package oj.test;import java.util.*;import java.util.regex.Pattern;public class Test { /* * @iNOC产品部-杨辉三角的变形 * 1 * 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16
2015-08-21 20:00:11 981
原创 输入n个整数,输出其中最小的k个
import java.util.Arrays;import java.util.Scanner;public class GetKSmallNum { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in)
2015-08-21 19:23:32 1117
原创 找出字符串中第一个只出现一次的字符
import java.util.Scanner;public class GetOneChar { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); int count = 0;
2015-08-21 19:05:10 797
转载 java性能调优
链接地址:点击打开链接一、类和对象使用技巧1、尽量少用new生成新对象 用new创建类的实例时,构造雨数链中所有构造函数都会被自动调用,操作速度较慢。在某些时候可复用现有对象。比如在进行大量St rillg操作时,可用StringBuffer娄代替String类,以避免生成大量的对象。用 new关键词创建类的实例时,构造函数链中的所
2015-08-21 16:21:57 372
转载 查找组成一个偶数最接近的两个素数
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = scan.nextInt(); getPrimSum(num); } pr
2015-08-20 22:52:13 509
转载 放苹果
import java.util.Scanner;public class Main820 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int m = scan.nextInt(); int n = scan.nextInt();
2015-08-20 21:55:30 344
转载 Java内存管理机制
Java内存管理机制在C++语言中,如果需要动态分配一块内存,程序员需要负责这块内存的整个生命周期。从申请分配、到使用、再到最后的释放。这样的过程非常灵活,但是却十分繁琐,程序员很容易由于疏忽而忘记释放内存,从而导致内存的泄露。Java语言对内存管理做了自己的优化,这就是垃圾回收机制。Java的几乎所有内存对象都是在堆内存上分配(基本数据类型除外),然后由GC(garbage co
2015-08-20 11:33:31 409
原创 查找输入整数二进制中1的个数
import java.util.Scanner;public class Main009 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int count = 0;
2015-08-19 22:36:44 503
原创 查找两个字符串a,b中的最长公共子串
import java.util.Scanner;public class GetCommonStr { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str1 = scan.nextLine(); String str2 = scan.nextLi
2015-08-19 22:22:42 1439
转载 矩阵乘法
import java.util.Scanner;public class MatrixMulti { public static void main(String[] args) { Scanner sca = new Scanner(System.in); int m = sca.nextInt(); int n = sca.nextInt();
2015-08-19 22:05:48 466
原创 成绩排序
import java.util.Iterator;import java.util.Scanner;import java.util.TreeSet;public class SoreSort { static SoreSort ss = new SoreSort(); public static void main(String[] args) { Scanner s
2015-08-19 21:09:39 476
原创 【中级】字符串运用-密码截取
import java.util.Scanner;public class CodeCut { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); StringBuffer sb = new String
2015-08-19 20:02:35 1393
原创 百钱买百鸡问题
import java.util.Scanner;public class ChickenAndMoney { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Integer n = scan.nextInt(); if(n!=null) countChicke
2015-08-19 17:53:46 1045
原创 计算日期到天数转换
import java.util.Scanner;public class CountDays { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int year = scan.nextInt(); int month = scan.nextInt(); in
2015-08-19 17:34:47 1836
原创 二维数组操作
import java.util.Scanner;public class OperateArray { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int row = scan.nextInt(); int colum = scan.nextInt();
2015-08-19 16:28:00 663
原创 公共字串计算
import java.util.Arrays;import java.util.Scanner;public class GetCommonString { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str1 = scan.next().toLo
2015-08-18 22:43:14 732
原创 尼科彻斯定理
import java.util.Scanner;public class NicoChester { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = scan.nextInt(); checkNicoChester(num); } pri
2015-08-18 21:54:50 1491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人