- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 排序之二分排序
package csu.sort; import java.util.Arrays; import java.util.Random; /** * 归并排序 * 基本思想:就是合并两个有序的数组,采用的是分治策略,把一个数组分为若干个子数组; * 子数组的长度为1的时候,则子数组有序,于是可以两两归并 * 时间复杂度最好最坏的结果都是O(n*logn) * 空间复杂度为O(n) *
2015-08-18 11:02:39 455
JAVA程序员面试题集合
继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方
法。对象的一个新类可以从现有的类中派生,这个过程称为类继承。新类继承了原始类的特
性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。派生类可以从它
的基类那里继承方法和实例变量,并且类可以修改或增加新的方法使之更适合特殊的需要。
(3)封装:
封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象计算始于这
个基本概念,即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受
保护的接口访问其他对象。
(4) 多态性:
多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态
性。多态性语言具有灵活、抽象、行为共享、代码共享的优势,很好的解决了应用程序函数
同名问题。
2.String 是最基本的数据类型吗?
基本数据类型包括byte、int、char、long、float、double、boolean 和short。
java.lang.String 类是final 类型的,因此不可以继承这个类、不能修改这个类。为了提高效率
节省空间,我们应该用StringBuffer 类
3、int 和 Integer 有什么区别
Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。Int 是java 的原始数据类
型,Integer 是java 为int 提供的封装类。Java 为每个原始类型提供了封装类。
原始类型封装类
booleanBoolean
charCharacter
byteByte
shortShort
intInteger
longLong
floatFloat
doubleDouble
引用类型和原始类型的行为完全不同,并且它们具有不同的语义。引用类型和原始类型具有
不同的特征和用法,它们包括:大小和速度问题,这种类型以哪种类型的数据结构存储,当
引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值
为 null,而原始类型实例变量的缺省值与它们的类型有关。
4、
2011-01-09
C++程序员面试试题分析
试题1:
void test1()
{
char string[10];
char* str1 = "0123456789";
strcpy( string, str1 );
}
试题2:
void test2()
{
char string[10], str1[10];
int i;
for(i=0; i<10; i++)
{
str1 = 'a';
}
strcpy( string, str1 );
}
2011-01-09
算法分析与设计考试试题及答案
4、 f(n)= 6×2n+n2,f(n)的渐进性态f(n)= O( )
5、 递归是指函数 或者 通过一些语句调用自身。
6、 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相 且与原问题相同。
2011-01-09
算法分析与设计试题及答案
1、 算法就是一组有穷的 ,它们规定了解决某一特定类型问题的 。
2、 在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是 、 、 。
3、 算法的复杂性是 的度量,是评价算法优劣的重要依据。
2011-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人