数据结构与算法
文章平均质量分 78
bozzzhdz
这个作者很懒,什么都没留下…
展开
-
顺序表
顺序表1、抽象集合类AbstractCCollection//import java.util.Iterator; //Java迭代器接口//抽象集合类,实现java.lang.Iterable可迭代接口,为所有集合提供迭代方式的遍历算法public abstract class AbstractCCollection<T> imple...原创 2018-04-06 10:32:30 · 462 阅读 · 0 评论 -
单链表
单链表单链表结点//单链表结点类public class Node<T> //单链表结点类,T指定结点的元素类型{ public T data; //数据域,保存数据元素 public Node<T> next; ...原创 2018-04-06 10:45:01 · 1021 阅读 · 1 评论 -
双链表
双链表结点类public class DLinkNode<T> //双链表结点类{ public T data; //数据元素 public DLinkNode<T> pred, next; //pred指向前驱结点,next...原创 2018-04-06 10:51:58 · 654 阅读 · 0 评论 -
多项式的表示及运算
可相加接口public interface Addible<T> //可相加接口{ public void add(T t); //+=加法,约定两元素相加规则 public boolean removable(); //约定删除元素条件}项类...原创 2018-04-06 10:56:15 · 2436 阅读 · 0 评论 -
字符串string和stringBuffer
获得一个正整数的二进制或十六进制形式字符串。public class Int{/* public static String toBinaryString(int n) //返回int整数的二进制字符串,除2取余法 { String str=""; for (int i=0x80000000; i!=0; i>&g...原创 2018-04-06 11:03:23 · 178 阅读 · 0 评论 -
串的匹配模式
串的模式匹配//3.3.1 朴素的模式匹配(Brute-Force)算法public class BF { private static int count=0; //记载比较次数 //返回模式串pattern在目标串target中从begin开始的首次匹配位置,匹配失败时返回-1 public sta...原创 2018-04-06 11:06:14 · 528 阅读 · 0 评论