2015 年 12月随笔档案 - 小飞虫子

错题集

摘要：String s = "hello";String t = "hello";1.char c [ ] = {'h','e','1','1','o'};System.out.println(s.equals (t)); //true s和t指向内存常量区的同一个字符串 ;System.out.prin... 阅读全文

posted @ 2015-12-30 17:31 小飞虫子阅读(171) 评论(0) 推荐(0)

波那契数列递归

摘要：题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？public class Solution {public int RectCover(int target) {int[] dp = new int[target... 阅读全文

posted @ 2015-12-29 14:24 小飞虫子阅读(206) 评论(0) 推荐(0)

变态跳台阶（递归循环）

摘要：因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...+f(1) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1) 所以f(n)=2*f(... 阅读全文

posted @ 2015-12-29 11:44 小飞虫子阅读(283) 评论(0) 推荐(0)

斐波那契（递归思想）跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)斐波拉契数序列，初始条件n=1:只能一种方法n=2:两种递归一下就好了public class S... 阅读全文

posted @ 2015-12-29 11:35 小飞虫子阅读(242) 评论(0) 推荐(0)

斐波那契

摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。public class Solution {public int Fibonacci(int n) {int target=0;if(n==0)return 0;if(n==1)return 1;int one=0;in... 阅读全文

posted @ 2015-12-28 22:02 小飞虫子阅读(160) 评论(0) 推荐(0)

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。import java.util.Stack;public class Solution {Stack stack1 = new Stack();Stack stack2 = new Stack();publ... 阅读全文

posted @ 2015-12-28 21:24 小飞虫子阅读(398) 评论(0) 推荐(0)

错题（父类构造器）

摘要：What will be printed when you execute the following code?class C { C() { System.out.print("C"); }}class A { C c = new C(); A() { this("A"); Syst... 阅读全文

posted @ 2015-12-28 13:50 小飞虫子阅读(199) 评论(0) 推荐(0)

韦到头打印链表

摘要：题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this... 阅读全文

posted @ 2015-12-27 22:06 小飞虫子阅读(205) 评论(0) 推荐(0)

字符串替换

摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution {public String replaceSpace(StringBuffer str) {Stri... 阅读全文

posted @ 2015-12-27 21:34 小飞虫子阅读(135) 评论(0) 推荐(0)

二维数组中的查找

摘要：题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述:array：待查找的二维数组target：查找的数字输出描述:查找到返回true，查找不到返回falsepubli... 阅读全文

posted @ 2015-12-27 20:51 小飞虫子阅读(198) 评论(0) 推荐(0)

字符串加解密

摘要：题目描述题目描述 1、对输入的字符串进行加解密，并输出。 2加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。 3、解密方法为加密的逆过程。... 阅读全文

posted @ 2015-12-24 15:27 小飞虫子阅读(236) 评论(0) 推荐(0)

简单密码破解

摘要：题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，... 阅读全文

posted @ 2015-12-24 14:51 小飞虫子阅读(759) 评论(0) 推荐(0)

密码验证

摘要：题目要求密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串输入例子:021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000输出例子:OK NG NG O... 阅读全文

posted @ 2015-12-24 14:24 小飞虫子阅读(246) 评论(0) 推荐(0)

字符串反转

摘要：import java.util.Scanner;/*** Created by Administrator on 2015/12/21.* 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：*/public class Main { public static void main... 阅读全文

posted @ 2015-12-23 15:36 小飞虫子阅读(145) 评论(0) 推荐(0)

合并表记录

摘要：数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和函数说明： publicintmergeRecord(ListoriList,ListrstList) 数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。 @p... 阅读全文

posted @ 2015-12-23 15:25 小飞虫子阅读(420) 评论(0) 推荐(0)

提取不重复的整数

摘要：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入 1234556 输出 654321import java.util.Scanner;public class Main { public static void main(String[] args) { Sca... 阅读全文

posted @ 2015-12-23 10:22 小飞虫子阅读(159) 评论(0) 推荐(0)

浮点数变成整数

摘要：输入5.66输出6写出一个程序，接受一个浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 import java.util.Scanner;public class Main { public static void main(String[] args)... 阅读全文

posted @ 2015-12-22 22:20 小飞虫子阅读(783) 评论(0) 推荐(0)

质数因子

摘要：输入180输出2 2 3 3 5质数概念，只能被本身和1整除，最小的质数是2import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanne... 阅读全文

posted @ 2015-12-22 21:24 小飞虫子阅读(234) 评论(0) 推荐(0)

字符串分隔

摘要：•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。import java.util.Scanner;public class Main {public static void main(String[] args) {S... 阅读全文

posted @ 2015-12-22 10:17 小飞虫子阅读(217) 评论(0) 推荐(0)

进制转换规则

摘要：整型常量 1.八进制整常数八进制整常数必须以0开头，即以0作为八进制数的前缀。数码取值为0～7。八进制数通常是无符号数。以下各数是合法的八进制数： 015(十进制为13) 0101(十进制为65) 0177777(十进制为65535) 以下各数不是合法的八进制数： 256(无前缀0) 03A2(包... 阅读全文

posted @ 2015-12-22 10:02 小飞虫子阅读(1929) 评论(0) 推荐(0)

去重排序

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

posted @ 2015-12-21 15:17 小飞虫子阅读(226) 评论(0) 推荐(0)

计算字符个数

摘要：写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 import java.util.Scanner;class Main {public static void main (String[] args) {Scanner s =... 阅读全文

posted @ 2015-12-21 14:55 小飞虫子阅读(183) 评论(0) 推荐(0)

返回字符串最后一个单词的长度

摘要：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()){ Stri... 阅读全文

posted @ 2015-12-21 11:18 小飞虫子阅读(191) 评论(0) 推荐(0)

筛选aaa=bbb；结果取aaa

摘要：import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.InputStreamR... 阅读全文

posted @ 2015-12-08 14:02 小飞虫子阅读(373) 评论(0) 推荐(0)

文件去重

摘要：import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;... 阅读全文

posted @ 2015-12-08 14:00 小飞虫子阅读(235) 评论(0) 推荐(0)

正则表达式筛选resource bundle key

摘要：import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import ja... 阅读全文

posted @ 2015-12-08 13:58 小飞虫子阅读(321) 评论(0) 推荐(0)

合并文件

摘要：合并多个文件到指定一个文件package src;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileNotFoundException;import j... 阅读全文

posted @ 2015-12-08 13:56 小飞虫子阅读(263) 评论(0) 推荐(0)