
数据结构与算法复习
文章平均质量分 66
iteye_13731
这个作者很懒,什么都没留下…
展开
-
字符串多模式匹配算法:关键字过滤技术
ps:09年网上掀起了敏感字词过滤热,一时想到就动手干起来了,此算法借鉴经典的WM算法改写而成,不足之处还需优化和改进,测试时只对屏蔽的illegal keywords 进行了个数统计! 有需要测试用的,请在最后自己下载这两个肮脏的文件,请勿在JE上到处传播,大家都是文明人哈! 1.MutiPatternParser.java package com.mutiplepattern...原创 2009-11-08 00:57:08 · 368 阅读 · 0 评论 -
二叉树的结构及其遍历算法
1.BinaryTree.java /** * 前序遍历二叉树。先根结点,再左结点, * 如无再右结点,如此递归至搜索完毕。 */ package com.binarytree; public class BinaryTree { int data; BinaryTree leftpoiter; BinaryTree rightpoiter; BinaryTree...原创 2009-11-08 01:19:50 · 139 阅读 · 0 评论 -
用JAVA实现的9种排序算法(一)
0.排序基类 /** * 为了后面排序算法扩展的方便,引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class Sorter<E extends Comparable<E&...2009-11-09 00:44:04 · 192 阅读 · 0 评论 -
用JAVA实现的9种排序算法(二)
5.Shell排序 package com.javasort.shellsorter; /** * Shell排序可以理解为插入排序的变种,它充分利用了插入排序的两个特点: 1)当数据规模小的时候非常高效 2)当给定数据已经有序时的时间代价为O(N) 所以,Shell排序每次把数据分成若个小块,来使用插入排序,而且之后在这若个小块排好序的情况下把它们合成大一点的小块,继续使...2009-11-09 00:49:03 · 147 阅读 · 0 评论 -
sun.misc.BASE64Encoder加密类的重写
/** * BASE64Encoder Class @Override */ package mail; /** * @author Daniel Cheng * */ public class BASE64Encoder { private static char[] codec_table = { 'A', 'B', 'C', 'D', 'E',...2009-11-28 03:08:10 · 169 阅读 · 0 评论 -
递归与分治策略(一):推卸责任是不对的
引言:据说一群在毕达哥拉斯领导下工作的古希腊数学家,发现了数字系列1,3,6,10,15,21... 中有一种奇特的联系。你能知道这个数字的系列的下一个数字是什么吗? 给你一点思考的时间,在这里停下来得出你自己的想法并验证你的结论,别往下偷看哦。 当我看到这个数字系列时我想起了中学时找通项公式的方法: (你可以先采用归纳法,不一定一次就能找出来,贵在参与。。。) 第一项的值为初始值: n...2009-12-15 02:15:55 · 250 阅读 · 0 评论 -
递归与分治策略(二):超大阶乘的实现
递归与分支策略: 1.例子一:阶乘 说到递归,不得不提下数学归纳法。数学归纳法是一种通过自身的语汇定义某事物自己的方法。 用自身定义某事物自身的方法看起来像是在绕圈子,但是事实上他是完全正确的(假设有一个基值的情况) 阶乘在概念上和三角数字式类似的,只是用*取代了+而已。 请看下面的式子: 三角数字:f(n)=f(n-)+n; 阶乘:n!=(n-1)!*n;<==>f(n...2009-12-16 02:52:54 · 584 阅读 · 0 评论