2016年08月_nameix

12月 11月 10月 09月 08月 07月 05月

原创 OJ-----计算字符串的距离

描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。

2016-08-25 15:06:23 364

原创 OJ------寻找等差数列*

描述题目标题：在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）。详细描述：接口说明原型：int GetMaxArray(unsignedint m, unsignedint n, unsignedint *pArrayNum , unsignedint *pArray)输入参数：unsigned int m 给定的区间下限unsigned int n

2016-08-25 13:23:06 425

原创算法之------深度优先搜索DFS和广度优先搜索BFS（最短路径）

广度优先搜索（BFS）（队列实现），用于求解最短路径，一般给出路径最小值，可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问。广度优先用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；而对于再次发现的节点，我们不予理会——不放入队列，因为再次发现的节点

2016-08-24 20:53:51 10811 1

原创 OJ------统计每月兔子总数

描述有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ /** * 统计出兔子总数。 * * @param monthCount 第几个月 * @return 兔子总数 */ public static int getTotalCount(i

2016-08-24 16:25:28 607

原创 OJ------整数与IP地址间的转换

描述原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数10 000010100 000000003 00

2016-08-24 14:47:07 3614

原创 OJ------按字节截取字符串

描述编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"6，应该输出为"我ABC"而不是"我ABC+汉的半个"。接口说明原型：public String cutString(String s, int length)知识点字符串运行时间限制

2016-08-24 13:16:09 299

原创 OJ中-----素数伴侣（二分图，匈牙利算法）*？

描述题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最

2016-08-24 11:25:10 997

原创 OJ中------兄弟单词

描述题目描述知识点查找运行时间限制10M内存限制128输入先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n输出根据输入，输出查找到的兄弟单词的个数输出指定的第n个兄弟单词样例输入3 abc bca ca

2016-08-23 21:59:01 454

原创算法之----欧拉回路，欧拉通路，半欧拉图

若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。（用于连通判断）DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则我们可能得到如下的一个访问过程:A->B->E(没有路

2016-08-23 14:37:24 7077 2

原创 OJ中----识别有效的IP地址和掩码并进行分类统计

描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192.0.0.0~223.255.255.255; D类地址224.0.0.0~239.255.2

2016-08-23 09:35:36 1594

原创 OJ---DNA序列*

一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。样例输入：AACTGTGCACGACCTG

2016-08-23 08:39:35 339

原创 JVM之-----热部署hotswap

热部署是在不重启 Java 虚拟机的前提下，能自动侦测到 class 文件的变化，更新运行时 class 的行为。目前的 Java 虚拟机只能实现方法体的修改热部署，对于整个类的结构修改，仍然需要重启虚拟机，对类重新加载才能完成更新操作。对于某些大型的应用来说，每次的重启都需要花费大量的时间成本。虽然osgi 架构的出现，让模块重启成为可能，但是如果模块之间有调用关系的话，这

2016-08-22 16:41:18 8549

原创 JVM之------java类加载机制及热部署

一.加载过程Java程序运行的场所是内存，当在命令行下执行：java HelloWorld命令的时候，JVM会将HelloWorld.class加载到内存中，并形成一个Class的对象HelloWorld.class。其中的过程就是类加载过程：1、寻找jre目录，寻找jvm.dll，并初始化JVM；2、产生一个Bootstrap Loader（启动类加载器）；3、B

2016-08-22 15:46:15 3024

原创算法之-----BM位图排序算法

位图排序常用场景：对磁盘文件进行排序；查找不重复的数；1MB 内存可以存放1024*1024/4 ＝262144个int类型的值。就是说如果文件中包含的整数个数很大，那么2MB的内存空间是完全放不下的，那么可以考虑多趟排序。多趟排序的描述如下：由于1M内存最多放262144个int，那么第一趟读一篇文件，取出0-249999之间的数放入内存，进行排序，排序算法可以使用快速排序，排序

2016-08-22 15:15:51 534

原创后缀表达式

后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ，即2 1 + 3 *。运用后缀表达式进行计算的具体做法：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向

2016-08-22 14:45:56 281

原创 OJ---- 201301 JAVA 题目2-3级(走棋盘)

描述请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归运行时间限制10M内存限制128输入

2016-08-22 08:57:21 416

原创 OJ----成绩排序(Comparator)**

描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter 96 jack

2016-08-20 10:13:02 1527

原创 OJ中--------字符串截取+字符串运用-密码截取（最长回文判断）

描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），C

2016-08-19 16:06:34 848

原创 OJ--------字符串分割

描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。知识点字符串运行时间限制10M内存限制128输入连续输入字符串(输入2次,每个字符串长度小于100)输出输出到长度为8的新字符串数组样例输

2016-08-17 15:17:24 354

原创 OJ-----求小球落地5次后所经历的路程和第5次反弹的高度

描述假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ /** * 统计出第5次落地时，共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */ public static double getJourn

2016-08-17 12:59:03 913

原创 OJ------坐标移动

描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子如： A10;S20

2016-08-16 19:25:42 269

原创 OJ------汽水瓶

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

2016-08-16 17:05:47 308

原创 OJ------简单密码破解

描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都

2016-08-16 16:17:52 2517

原创 OJ--------删除字符串中出现次数最少的字符

描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。知识点字符串运行时间限制0M内存限制0输入字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出删除字符串中出现次数最少的字符

2016-08-16 15:53:33 406

原创 OJ-----密码验证合格程序

描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串知识点字符串,数组运行时间限制0M内存限制0输入一组或多组长度超过2的子符串。每组占一行输出如果符合要求输出：OK，否则输出NG

2016-08-16 14:16:22 809

原创 java质数判断/质数因子/所有质数(素数)*

1.质数（素数）数判断：boolean isPrime(int number) { boolean isPrime = true; for (int i = 2; i <= Math.sqrt(number); i++) { if (number % i == 0) { isPrime = fals

2016-08-14 10:56:09 3815

原创 OJ------质数因子

输入一个整数，按顺序输出他的质数因子：分析：该数等于所有因子的乘积，while(tmp*i { i++; } tmp=tmp*i;（不许用判断是否是质数，结果一定是质数）import java.util.Scanner;public class test{ public static void main(String[] args)

2016-08-14 10:38:45 495

原创 OJ------多键值合并（Map遍历）

输入先输入键值对的个数然后输入成对的index和value值，以换行符隔开输出输出合并后的键值对（多行）样例输入4 0 1 0 2 1 2 3 4 样例输出0 3 1 2 3 4 输出格式：key value 也要分行输出（即每个数字占一行）import java.util.*;public clas

2016-08-12 16:42:55 584

原创 OJ-----字符逆序

样例输入I am a student样例输出tneduts a ma Iimport java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){StringBu

2016-08-12 16:23:57 362

原创 OJ-----提取不重复整数

描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。知识点数组运行时间限制10M内存限制128输入输入一个int型整数输出按照从右向左的阅读顺序，返回一个不含重复数字的新的整数如果返的整数以0开头，去掉0；如 intput：1010 output：1

2016-08-12 16:17:44 233

原创 OJ-----计算字符个数

描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。知识点字符串,函数,指针运行时间限制10M内存限制128输入输入一个有字母和数字以及空格组成的字符串，和一个字符。输出输出输入字符串中含有该字符的个数。样例

2016-08-12 15:20:53 251

原创 OJ--------字符个数统计

描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。知识点字符串,函数,指针运行时间限制10M内存限制128输入输入N个字符，字符在ACSII码范围内(0~127)。输出输出字符的个数。样例输入abc样

2016-08-12 15:10:17 724

原创 OJ------字符串反转

输入：abcd输出：dcba面试考过import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){StringBuffer s=new StringBuffer(sc.ne

2016-08-12 12:56:16 349

原创 OJ------求int型数据在内存中存储时1的个数（二进制数中1的个数）

描述输入一个int型数据，计算出该int型数据在内存中存储时1的个数。知识点字符串,查找运行时间限制10M内存限制128输入输入一个整数（int类型）输出这个数转换成2进制后，输出1的个数样例输入5样例输出2import java.u

2016-08-12 12:31:40 615

原创 OJ------句子逆序

样例输入I am a boy 样例输出boy a am I面试考过import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){String s=

2016-08-12 11:53:49 256

原创 OJ-----数字颠倒

数字颠倒：输入：12300输出：00123import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();StringBuffer

2016-08-12 11:01:13 276

原创 OJ------浮点数取整

四舍五入取整例如：5.5 输出：6import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){float f=sc.nextFloat();System.out.println(

2016-08-12 10:59:28 557

原创进制转换

10进制变为其他进制：static StringtoBinaryString(int i) 以二进制（基数 2）无符号整数形式返回一个整数参数的字符串表示形式。static StringtoHexString(int i) 以十六进制（基数 16）无符号整数形式返回一个整数参数的字符串表示形式。

2016-08-12 09:05:41 153

原创明明的随机数（不重复，排序）+随机数生成

描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机

2016-08-11 22:45:30 2088

原创 OJ--------最小公倍数+求解立方根

输入：俩个整数输出：最小公倍数样例：2 3输出：6import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) {

2016-08-11 21:03:16 271