【一道经典的Java面试题】shorts1=1;s1=s1+1;有什么错?shorts1=1;s1+=1;有什么错?答案是:前者错,后者对。相信不管是否经历过java面试过,大家一定对这道题很熟悉。因为这道题确实太经典了,以至于成为了基本每个老师都会拿出来,当作课堂例题来讲。要说清这道题,首先看看jav..
分类:
编程语言 时间:
2014-08-07 07:24:29
阅读次数:
260
题目:对于一颗完全二叉树,要求给所有节点加上一个pNext指针,指向同一层的相邻节点;如果当前节点已经是该层的最后一个节点,则将pNext指针指向NULL;给出程序实现,并分析时间复杂度和空间复杂度。
运用队列,按层遍历,每次遍历一层时,添加新指针,由于每个节点只需要进队一次出队一次,时间复杂度为O(n),空间复杂度为O(n),具体代码如下:
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-06 19:10:42
阅读次数:
184
题目描述:
历届试题 九宫重排
时间限制:1.0s 内存限制:256.0MB
问题描述
如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。
我们把第一个图的局面记为:12345678.
把第二个图...
分类:
其他好文 时间:
2014-08-05 14:18:19
阅读次数:
173
1、谈谈final, finally, finalize的区别。final:修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变...
分类:
编程语言 时间:
2014-08-05 13:38:19
阅读次数:
293
全局变量与全局静态变量的区别:(a)若程序由一个源文件构成时,全局变量与全局静态变量没有区别。(b)若程序由多个源文件构成时,全局变量与全局静态变量不同:全局静态变量使得该变量成为定义该变量的源文件所独享 即:全局静态变量对组成该程序的其它源文件是无效的。静态全局变量的作用:(a)不必担心其它源文....
分类:
其他好文 时间:
2014-08-05 00:14:18
阅读次数:
187
试题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004试题分析:本题如果使用预定义的map类会非常的方便#include#include#includeusing namespace std;int n,maxNum;string a;string m...
分类:
其他好文 时间:
2014-08-04 21:16:37
阅读次数:
210
最近要参加面试,网上找了一些题来备着,大家也来学习学习吧,话说平时还真有些东西不知道。。。面试题一:AIDL的全称是什么?如何工作? Android interface definition language (android接口定义语言) ,用来跨进程的访问方法,像 游戏中调用支付宝接口就是用的这...
分类:
移动开发 时间:
2014-08-04 20:54:17
阅读次数:
249
本文是在Cat Qi的参考原帖的基础之上经本人一题一题练习后编辑而成,非原创,仅润色而已。另外,本文所列题目的解法并非只有一种,本文只是给出比较普通的一种而已,也希望各位园友能够自由发挥。一、书到用时方恨少:"图书-读者-借阅"类题目1.1 本题目的表结构 本题用到下面三个关系表: CARDS .....
分类:
数据库 时间:
2014-08-04 17:34:17
阅读次数:
488