xiatiaohcx
- 浏览: 32552 次
- 性别:
- 来自: 山西
-
最新评论
-
gwl3323405：
很好，记下以备不时之需。
java面试——java控制台打印三角形总结 -
1927105：
为什么没有选key啊？？
java面试——快速排序 -
1927105：
谢谢啊，，，，，写的不错
java面试——快速排序 -
walkintojava：
不讲效率的话，可以直接用：Collections.sort(L ...
java面试——一道面试题 -
cockspide：
BufferedWriter 中没有write（String ...
java面试——一道面试题
文章列表
1. 介绍
1）DOM（JAXP Crimson解析器）
DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才能做任何工作。由于它是基于信息层次的，因而DOM被认为是基于树或基于对象的。DOM以及广义的基于树的处理具有几个优点。首先，由于树在内存中是持久的，因此可以修改它以便应用程序能对数据和结构作出更改。它还可以在任何时候在树中上下导航，而不是像SAX那样是一次性的处理。DOM使用起来也要简单得多。
2）SAX ...
- 2009-08-11 17:44
- 浏览 1029
- 评论(0)
在公司面试中经常碰到的问题，我总结了一下，大概就这么多，其实挺简单的，但是在面试的时候没有IDE的帮助，如果想一次性写对，对我本人来说还是有点难度的，不是不知道思路，而是很有可能在初始化变量i ,j的时候，还是有是否是等于的时候容易出错，细心点应该没什么问题
package com.xyq.demo;
public class Triangle {
/**
* @param args
*/
public static void main(String[] args) {
a(); //打印正等腰三角
b(); //打印倒等腰三角
c(); ...
- 2009-08-11 15:59
- 浏览 4550
- 评论(1)
基本概念冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将小数放前，大数放后，一直比较到最小数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。用二重循环实现，外循环变量设为 ...
- 2009-08-11 12:17
- 浏览 5719
- 评论(0)
基本思想
快速排序对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
算法过程
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是：
1）设置两个变量I、J，排序开始的时候：I=1，J=N;
2）以第一个数组元素作为关键数据，赋值给X，即 X ...
- 2009-08-11 09:32
- 浏览 1874
- 评论(2)