自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 资源 (6)
  • 收藏
  • 关注

原创 排序之堆排序

package csu.sort;/** * 堆排序 * 堆的定义:堆是一个完全,或近似完全的二叉树,堆顶元素的值大于左右孩子的值,左右孩子也需要满足这个条件; * 按照堆的定义,堆可以是大顶堆(maxHeap),或小顶堆(minHeap); * 一般用数组即可模拟二叉树,对于任意元素i,左孩子为2*i+1,右孩子为2*i+2;父节点为(i-1)/2 * 时间复杂度: 平均:O(nlo

2014-03-23 20:36:33 619

原创 直接插入排序

直接插入排序的基本思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。            1.初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1            2.将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。            3.i

2014-03-17 19:45:09 465

原创 排序之快速排序

快速排序在内部排序方法中效率较高,一般为O(n*logn),当数组有序的时候效率达到最低O(n*n),快速排序采用分治策略。基本思想是:1、先从数组中取出一个数为基准值; 2、将数组中的比基准值大或等于的放到基准值右边,小于基准值的全部放到基准值左边; 3、再对左右区间重复2步骤,知道区间只有一个数。快速排序有递归实现和非递归实现两种方式;   一、递归实现:     pack

2014-03-17 16:15:03 575

原创 求最大子数组的和以及输出最大子数组

import java.util.Arrays;/** * 最大子序列 * @author wkp * */public class MaxSub { public static void main(String[] args) { int[] arr={2,4,-7,3,-4,5,2,-1,2,6,-4,8,3}; int[] subArr= new int[10];

2014-03-13 22:35:50 975 2

转载 2014华为上机试题

详细题库:初级题:从考试成绩中划出及格线 10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:(1) 及格线是10的倍数;(2) 保证至少有60%的学生及格;(3) 如果所有的学生都高于60分,则及格线为60分中级题:亮着电灯的盏数 一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始

2014-03-13 10:51:32 1084

原创 排序之选择排序

/*选择排序的思想:需要经过n-1趟比较。 * 第1趟比较:程序将记录定位在第1个数据上,拿第1个数据依次和它后面的每个数据进行比较, * 如果第1个数据大于后面某个数据,就交换它们......依次类推。经过第一趟比较,这组数据中的最小的数据被选出,它被排在第1位。 *第2趟比较:程序将记录定位在第2个数据上,拿第2个数据依次和它后面的每个数据进行比较, * 如果第2个数据大于后面

2014-03-11 19:04:46 478

原创 排序之冒泡排序

/*冒泡排序的思想:需要进行n-1趟比较,每一趟比较将最大的元素排在最后一位 *第一趟比较,依次比较0和1、1和2、2和3 、.....、n-2和n-1处的索引元素,如果第一个数据大于后一个数据,则交换。经过第一趟比较,最大元素排在最后。 *第二趟比较,依次比较0和1、1和2、2和3 、.....、n-3和n-2处的索引元素,如果第一个数据大于后一个数据,则交换。经过第2趟比较,最大元素排

2014-03-11 18:43:26 403

原创 笔试随记(随时更新)

String、StringBuilder、StringBuffer之间的区别三者类都可以表示字符串,其中String类创建的值(字符串)在创建后不能更改,StringBuilder和StringBuffer都是可变字符串序列,而StringBuffer是线程安全(对多线程而言,会采用同步方法)的可变字符串序列,主要操作是append和insert方法;StringBuilder是线程不安全(不

2014-03-10 20:26:32 503

MyEclipse10破解详解(含注册机)找到common文件

MyEclipse10.1破解工具及方法图解,以及找不到common文件的解决方法

2013-07-13

JAVA程序员面试试题精选

QUESTION NO: 1   1. public class Test {   2. static boolean foo(char c) {   3. System.out.print(c);   4. return true;   5. }   6. public static void main( String[] argv ) {   7. int i =0;   8. for ( foo('A'); foo('B')&&(i<2); foo('C')){   9. i++ ;

2011-01-09

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关注的人

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