- 博客(18)
- 收藏
- 关注
转载 String 和StringBuffer区别
StringBuffer对象的内容可以修改而String对象一旦产生后就不可以被修改,重新赋值其实是两个对象比较StringBuffer str = new StringBuffer("a");str.append("bc");String str2 = "a";str2 = str2 + "bc";str引用的一直是同一对象而str2引用的在两句中是完全不同的对象
2014-06-05 20:15:28 451
转载 接口和抽象类的区别
声明方法的存在而不去实现它的类被叫做抽象类(abstract class),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量,其类型是一个抽象类,并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现,否则它们也是抽象类为。取而代之,在
2014-06-05 17:58:15 504
转载 什么是Java接口
Java中的接口是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方被不同的类实现,而这些实现可以具有不同的行为(功能)。 接口的两种含义:一,Java接口,Java语言中存在的结构,有特定的语法和结构;二,一个类所具有的方法的特征集合,是一种逻辑上的抽象。前者叫做“Java接口”,后者叫做“接口”。
2014-06-05 17:26:06 701
原创 冒泡排序
算法原理:第一趟:从j=0开始,比较相邻的两个数a[j]和a[j+1],如果a[j]>a[j+1],则交换他俩的位置,这样会将大的数放在后面。每比较一次让j++,当j=length-1时终止。这样一趟走完,最后面的数应该是最大数。那么第二趟,还是从0开始,只不过这次j的终止条件是j=length-2。第二趟走完,最后两个数应该是数组中最大的两个数并且有序排列。重复若干趟,直到j的终
2014-05-14 23:59:54 724
原创 埃及分解:将2/n分解成为1/x+1/y的格式
算法古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。这里,a 和 b 必须是不同的两个整数,分子必须为 1比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):1/8 + 1/1201/9 + 1/451/10 + 1/301/12 + 1/20那么, 2/45 一共有多少个不同的
2014-05-12 11:36:38 1794
原创 将十进制小数转化为二进制小数
小数表示原理你了解小数的表示原理吗?我的十进制小数换成二进制该如何表示?比如:0.3 的二进制表示为:0.0100110011001....(小数乘以2,取整,小数部分继续乘以2,取整,得到小数部分0为止,将整数顺序排列。0.8125x2=1.625 取整1,小数部分是0.6250.625x2=1.25 取整1,小数部分是0.250.25x2=0.5 取整0,小
2014-05-12 10:14:44 1815
原创 效率为王!算100000个质数,你需要多久?
老师最近留了道作业题,让算从0开始第100000个质数,并且看谁的算法快,我大概写了一下,下面的算法在core2,2g的电脑上需要算27秒,你们有更好的吗?
2014-05-01 14:17:52 2748 1
原创 罗马数字转十进制数字
罗马数字串古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念!罗马数字的表示主要依赖以下几个基本符号:I 1V 5X 10L 50C 100D 500
2014-04-30 15:43:38 1129
原创 算法训练:让结果等于110
算法训练匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110;请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12
2014-04-30 09:27:53 1138
原创 移动字母(迷你华容道)
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图所示1.jpg和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:A BD E CA B CD E为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:AB*DECABCD*E题目的要求是:请编写程序,由用户输入若干表示
2014-04-30 09:04:48 1233
原创 递归:求螺旋排列数字的矩阵
递归解法问题从键盘输入一个整数(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 610 9 8 7请使用递归解
2014-04-29 20:59:19 914
原创 求最大递增数
输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如: 2895345323,递增数有:289,345,23, 那么最大的递减数为345。运行时间限制: 无限制内存限制: 无限制输入: 输入一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况输出: 输出最大递增数样例输入: 123526897215样例输出: 2689
2014-04-28 00:06:09 613
原创 给麻将游戏算番数
麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为0番,每种番数是加的关系,例如一组牌既有卡2条又有四归一,则番数为3番。1.卡2条为一番,即有一局牌是 1条2条3条;2.四归一为两番,即有4张一样的牌
2014-04-27 21:56:53 4572
原创 通过键盘输入100以内正整数的加、减运算式,算出结果
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。补充说明:1、操作数为正整数,不需要考虑计算结果溢出的情况。2、若输入算式格式错误,输出结果为“0”。要求实现函数: void arithmetic(const char *pInputStr, long
2014-04-27 20:30:22 1269
原创 Word Maze 网络小游戏
Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉。如上图,假设给定单词if,你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单,你现在处于一个迷宫Maze(n×m的矩阵)当中,里面到处都是以字母标注的食物,但你只能吃掉能连成给定单词W的食物。如下图,指定W为“SOLO”,则在地图中红色标注了单词“SOLO”。 solo.jpg
2014-04-27 20:17:45 2349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人