2017年07月_zhm_icbchz

转载矩阵覆盖问题

问题描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路 n=1 - 只有横放一个矩形一种解决办法 n=2 - 有横放一个矩形，竖放两个矩形两种解决办法 n=3 - n=2的基础上加1个横向，n=1的基础上加2个竖向 n=4 - n=3的基础上加1个横向，n=2的基础上加2个竖向

2017-07-14 12:51:16 860

转载青蛙跳和斐波那契数列（转）

（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？分析： ( 1）当n = 1，只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；…….

2017-07-14 09:19:07 293

转载斐波那契数列解法，矩阵解法，学习

链接：https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3 来源：牛客网/* * O(logN)解法：由f(n) = f(n-1) + f(n-2)，可以知道 * [f(n),f(n-1)] = [f(n-1),f(n-2)] * {[1,1],[1,0]} * 所以

2017-07-13 11:01:46 3014

原创 java错题mark_9

能单独和finally语句一起使用的块是( ) 正确答案: A 你的答案: B (错误)try catch throw throws解析：处理异常常用的两种方式： 1、try…catch(捕获处理机制)； 2、throws(冒泡处理机制). 注意细节：使用try…catch块捕获时可以没有catch块,但当没用catch块的时候必须得有finally块.故选A）在java中重

2017-07-12 09:46:39 794

原创 java错题mark_8

一般情况下，以下哪个选项不是关系数据模型与对象模型之间匹配关系？正确答案: D 你的答案: C (错误)表对应类记录对应对象表的字段对应类的属性表之间的参考关系对应类之间的依赖关系目前ORMapping只是规定了数据结构和数据集的映射关系，还没到规定赖关系的阶段说明输出结果。123456789101112package test;import jav

2017-07-11 09:37:30 290

原创编程题链表 java

输入一个链表，从尾到头打印链表每个节点的值/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.ut

2017-07-10 17:56:59 230

原创编程练习二维数组 java

来源：牛客网题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { private static final int CANNOT_FIND_FLAG=-1; /* 思路，先找出二维数组每一行第一个数字，

2017-07-10 17:52:39 2188

原创 java错题mark_7

在开发中使用泛型取代非泛型的数据类型（比如用ArrayList取代ArrayList），程序的运行时性能会变得更好。（）正确答案: B 你的答案: A (错误)正确错误泛型仅仅是java的语法糖，它不会影响java虚拟机生成的汇编代码，在编译阶段，虚拟机就会把泛型的类型擦除，还原成没有泛型的代码，顶多编译速度稍微慢一些，执行速度是完全没有什么区别的.正确答案: D 你的答案: A

2017-07-10 10:04:39 916

原创 java错题mark_6

链接：https://www.nowcoder.com/questionTerminal/ccaf97ecf8f64e73a8982a6e8c792d4e 来源：牛客网Consider the following code: 1 2 3 Integer s=new Integer(9); Integer t=new Integer(9); Long u=new Long(9);Whi

2017-07-10 09:43:05 525

原创 java错题mark_5

来源：牛客网public class NameList{ private List names = new ArrayList(); public synchronized void add(String name) { names.add(name); } public synchronized void printAll() {

2017-07-10 09:30:20 349

原创 java错题mark_4

链接：https://www.nowcoder.com/questionTerminal/9d852d481c2e41dbb2e88206c72d158e 来源：牛客网字节流继承于InputStream OutputStream，字符流继承于InputStreamReader OutputStreamWriter链接： https://www.nowcoder.com/questionTer

2017-07-07 19:21:20 310

原创 java错题mark_3

来源牛客网给出以下代码 public class TestObj{ public static void main(String[] args){ Object o=new Object(){ public boolean equals(Object obj){ return true;

2017-07-07 14:53:47 887

原创 java错题mark_2

如下代码的输出是 package Test; public class Test { private static void test(int[]arr) { for (int i =

2017-07-07 14:40:35 466

原创 java错误mark_1

牛客网下面有关servlet中init,service,destroy方法描述错误的是？ init()方法是servlet生命的起点。一旦加载了某个servlet，服务器将立即调用它的init()方法 service()方法处理客户机发出的所有请求 destroy()方法标志servlet生命周期的结束 servlet在多线程下使用了同步机制，因此，在并发编程下servlet是线程安全的来源

2017-07-07 14:37:00 274

原创 java数组定义

来源：牛客网下面哪个语句是创建数组的正确语句？( )float f[][] = new float[6][6];float []f[] = new float[6][6];float f[][] = new float[][6];float [][]f = new float[6][6];float [][]f = new float[6][];牛客用户毛少枫：在Myeclipse中敲

2017-07-07 12:02:13 1662

原创多线程很少用，遇到个问题，mark

牛客网题目假设如下代码中，若t1线程在t2线程启动之前已经完成启动。代码的输出是（）public static void main(String[]args)throws Exception { final Object obj = new Object(); Thread t1 = new Thread() { public void run() {

2017-07-07 11:54:23 265

zhm的博客