摘要: 模仿jdk源码,实现栈的几种操作:isEmpty(); clear(); length(); push(); pop(); 我们首先定义栈的接口: 下面是栈的具体实现,第一种实现使用数组存储,即底层使用数组: 另一种使用链表作为底层存储 阅读全文
posted @ 2016-06-04 11:50 crazybuddy 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。 输入描述: 整数N,后续N个名字 输出描述 阅读全文
posted @ 2016-04-16 12:56 crazybuddy 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 输入一个字符串。 输出字符串中最长的数字字符串和它的长度。 上面代码如果输入时1234hj1234,则不会输出正确结果12341234,4 ,会输出1234,4,下面使用list 阅读全文
posted @ 2016-04-15 18:38 crazybuddy 阅读(8589) 评论(0) 推荐(0) 编辑
摘要: 思路:根据辗转相除法。先求出前两个数n1与n2的最大公约数,再根据公式最小公倍数=n1*n2/最大公约数,然后最小公倍数继续与第三个数进行求最小公倍数。 在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。 两个数求最大公约数,可以用辗转相除法。始终用较大数(被除数)除以较小数(除数),然 阅读全文
posted @ 2016-04-10 15:45 crazybuddy 阅读(882) 评论(0) 推荐(0) 编辑
摘要: DOM:即Document Object Model,属于文档驱动。解析处理XML文件时,需要读取整个XML文档,存在内存中并建立DOM树,生成DOM树上的每个Node对象。DOM树生成后,可以随意存放或读取文件树的任何部分,并且可以重复读取,没有次数限制。 SAX:即Simple Api for 阅读全文
posted @ 2016-04-08 19:59 crazybuddy 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 题目描述 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输入描述: 字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 输出描述: 删除字符串中出现次数最少的字符后的字符串。 输入例子 阅读全文
posted @ 2016-04-06 22:57 crazybuddy 阅读(1956) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb 规则3:非英文字母的其它字符保持原来的位置。 如,输入:B 阅读全文
posted @ 2016-04-06 22:33 crazybuddy 阅读(2228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份, 阅读全文
posted @ 2016-04-06 14:54 crazybuddy 阅读(869) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有 十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉 这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的 阅读全文
posted @ 2016-04-06 14:53 crazybuddy 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 一组或多组长度超过2的子符串。每组占一行 如果符合要求输出:OK,否则输出NG 思路2:也是比较常规的想法,从第一个字符开始,分别与间隔大于等于3的 阅读全文
posted @ 2016-04-05 15:50 crazybuddy 阅读(1427) 评论(0) 推荐(0) 编辑