Java实现二叉树的前序、中序、后序、层序遍历(非递归方法)

Java实现二叉树的前序、中序、后序、层序遍历(非递归方法)   在上一篇博客中,实现了Java中二叉树的四种遍历方式的递归实现,接下来,在此实现Java中非递归实现二叉树的前序、中序、后序、层序遍历,在非递归实现中,借助了栈来帮助实现遍历。前序和中序比较类似,也简单一些,但是后序遍历需...

2017-09-17 11:07:32

阅读数 195

评论数 0

如何测试一个网页登陆界面

如何测试一个网页登陆界面   具体需求: 有一个登陆页面, (假如上面有2个textbox, 一个提交按钮。 请针对这个页面设计30个以上的test case.) 此题的考察目的: 面试者是否熟悉各种测试方法,是否有丰富的Web测试经验, 是否了解Web开发,以及设计Test...

2017-09-16 21:53:42

阅读数 152

评论数 0

JAVA的运行机制

1.高级语言的运行机制 我们编程都是用的高级语言(写汇编和机器语言的大牛们除外),计算机不能直接理解高级语言,只能理解和运行机器语言,所以必须要把高级语言翻译成机器语言,计算机才能运行高级语言所编写的程序。 翻译,其实翻译的方式有两种,一个是编译,一个是解释。两种方式只是翻译的时间不同...

2017-09-16 21:30:48

阅读数 147

评论数 0

进程和线程的区别

1.定义 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组...

2017-09-16 21:21:48

阅读数 130

评论数 0

数据结构与算法常见笔试题

1.数据结构与算法常见笔试题     第一章 数据结构与算法 一.算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。 2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法:...

2017-09-10 11:03:57

阅读数 18800

评论数 4

23.有向图和无向图

无向图的邻接表 有向图的邻接表 无向图的邻接矩阵 有向图的邻接矩阵

2017-09-04 20:29:24

阅读数 2227

评论数 0

22.HTTP和HTTPS

什么是 HTTPS? HTTPS (基于安全套接字层的超文本传输协议 或者是 HTTP over SSL) 是一个 Netscape 开发的 Web 协议。 你也可以说:HTTPS = HTTP + SSL HTTPS 在 HTTP 应用层的基础上使用安全套接字层作为子层。 ...

2017-09-04 20:13:49

阅读数 412

评论数 0

堆排序

堆排序算法介绍 堆是一种重要的数据结构,为一棵完全二叉树, 底层如果用数组存储数据的话,假设某个元素为序号为i(Java数组从0开始,i为0到n-1),如果它有左子树,那么左子树的位置是2i+1,如果有右子树,右子树的位置是2i+2,如果有父节点,父节点的位置是(n-1)/2取整。分为最大堆和最...

2017-09-04 19:44:58

阅读数 105

评论数 0

Linux题(1)

1.下列关于管道(Pipe)通信的叙述中,正确的是()    正确答案: C    A.一个管道可以实现双向数据传输 B.管道的容量仅受磁盘容量大小限制 C.进程对管道进行读操作和写操作都可能被阻塞 D.一个管道只能有一个读进程或一个写进程对其操作   2.下面有关内核线程和用户线程说...

2017-09-03 22:15:07

阅读数 972

评论数 0

软件测试题(1)

1.有关"测试驱动开发",下列说法正确的有?正确答案: A B C D    A.TDD的原理是在开发功能代码之前,先编写单元测试用例代码,测试代码确定需要编写什么产品代码 B.TDD的基本思路就是通过测试来推动整个开发得进行,但测试驱动开发并不只是单纯的测试工作,而是把需...

2017-09-03 20:29:08

阅读数 625

评论数 0

Struts1和Struts2区别

Action 类:   • Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口,而struts2的Action是接口。   • Struts 2 Action类可以实现一个Action接口,也可实现其他接口,使可选和定制的服务成为可能。Stru...

2017-09-03 11:12:10

阅读数 70

评论数 0

13.java和c++区别(补充)

JAVA没有指针的概念,被封装起来了,而C++有; JAVA不支持类的多继承,但支持接口多继承,C++支持类的多继承; C++支持操作符重载,JAVA不支持; JAVA的内存管理比C++方便,而且错误处理也比较好;C++的速度比JAVA快。 C++更适用于有运行效率要求的情况,JAVA适用...

2017-09-03 11:06:39

阅读数 89

评论数 0

(21)Bugzilla使用手册及解决方案(2)

Bugzilla 是一个开源的缺陷跟踪系统(Bug-Tracking System),它可以管理软件开发中缺陷的提交(new),修复(resolve),关闭(close)等整个生命周期。   Bugzilla是一个搜集缺陷的数据库。它让用户报告软件的缺陷从而把它们转给合适的开发者。开发者能使用b...

2017-08-30 10:13:13

阅读数 217

评论数 0

21.缺陷管理工具(1)

缺陷管理工具: 1.  Bugzilla 2.  Bugfree 3.  TestDirector (Quality Center) 4.  ClearQuest 5.  JIRA 6.  Mantis 7.  Bugzero 8. BugTracker 9. URTracker 10.KisTr...

2017-08-30 10:01:08

阅读数 237

评论数 0

20.软件缺陷管理流程(2)

管理过程/缺陷管理 编辑 处于CMM第一级(或称为初始级)的软件组织,对软件缺陷的管理无章可循。工程师们只是在发现缺陷后,修改相应的软件。通常,没有人会去记录自己发现的缺陷。也没有人知道在新的软件版本里,究竟纠正了哪些缺陷,还有哪些缺陷未被纠正。而且,只有在下一轮测试中才有可能知道那些所谓已被...

2017-08-30 08:55:36

阅读数 731

评论数 1

16.java中的框架

一、spring Spring是一个解决了许多在J2EE开发中常见的问题的强大框架。 Spring提供了管理业务对象的一致方法并且鼓励了注入对接口编程而不是对类编程的良好习惯。Spring的架构基础是基于使用JavaBean属性的Inversion of Control容器。然而,这仅仅...

2017-08-29 20:45:53

阅读数 223

评论数 0

17.java中集合的底层实现

Collection(List+Set) |--List 有序,可重复   |--ArrayList     底层数据结构是数组,查询快,增删慢。     线程不安全,效率高   |--Vector     底层数据结构是数组,查询快,增删慢。     线程安全,效率低   |...

2017-08-29 20:42:25

阅读数 438

评论数 0

18.进程间通信方式

# 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 # 有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。 # 信号量( semophore ) : ...

2017-08-29 20:27:30

阅读数 152

评论数 0

14.路由表中存的是什么

路由表中包含:destination 目的地址 mask 网络掩码 pre 标识路由加入ip路由表的优先级cost 路由开销 nexthop 下一条ip地址 interface 输出接口

2017-08-29 20:23:53

阅读数 633

评论数 0

13.java和c++最大的区别

Java并不仅仅是C++语言的一个变种,它们在某些本质问题上有根本的不同:   (1)Java比C++程序可靠性更高。有人曾估计每50行C++程序中至少有一个BUG。姑且不去讨论这个数字是否夸张,但是任何一个C++程序员都不得不承认C++语言在提供强大的功能的同时也提高了程序含BUG的可能性。J...

2017-08-29 20:20:33

阅读数 2657

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭