J2SE
文章平均质量分 66
iteye_18384
这个作者很懒,什么都没留下…
展开
-
用JAVA实现的9种排序算法(一)
0.排序基类 /** * 为了后面排序算法扩展的方便,引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class Sorter<E extends Comparable<E&...原创 2009-11-10 18:02:27 · 114 阅读 · 0 评论 -
用JAVA实现的9种排序算法(二)
5.Shell排序 package com.javasort.shellsorter; /** * Shell排序可以理解为插入排序的变种,它充分利用了插入排序的两个特点: 1)当数据规模小的时候非常高效 2)当给定数据已经有序时的时间代价为O(N) 所以,Shell排序每次把数据分成若个小块,来使用插入排序,而且之后在这若个小块排好序的情况下把它们合成大一点的小块,继续使...原创 2009-11-10 18:03:24 · 101 阅读 · 0 评论 -
二叉树的结构及其遍历算法
1.BinaryTree.java /** * 前序遍历二叉树。先根结点,再左结点, * 如无再右结点,如此递归至搜索完毕。 */ package com.binarytree; public class BinaryTree { int data; BinaryTree leftpoiter; BinaryTree rightpoiter; BinaryTree...原创 2009-11-10 18:22:51 · 99 阅读 · 0 评论 -
字符串多模式匹配算法:关键字过滤技术
1.MutiPatternParser.java package com.mutiplepatternmatch; import java.util.Vector; /** * * @author Daniel * */ public class MutiPatternParser { public MutiPatternParser() { } priva...原创 2009-11-10 18:24:42 · 227 阅读 · 0 评论