数据结构与算法
文章平均质量分 80
Deit_Aaron
这个作者很懒,什么都没留下…
展开
-
集合的顺序存储及操作实现
typedef int ElemType;typedef struct{ ElemType *set; int len; int MaxSize;}SetSq;/* 1.集合初始化*/void InitSet(SetSq& S){ S.set=NULL; S.len=S.MaxSize=0;}void InitSet(SetSq& S,int m原创 2012-04-16 21:35:52 · 986 阅读 · 0 评论 -
集合的链式存储及操作实现
typedef int ElemType;typedef struct sNode{ ElemType data; sNode *next;}Node;/* 1.初始置空集合,即置表头指针为空*/void InitSet(Node*& head){ head=NULL;}/* 2.向集合中插入一个元素,插入这里在表头插入*/bool InsertSe原创 2012-04-17 22:34:18 · 680 阅读 · 0 评论 -
余弦相似度
在向量空间模型中,文本泛指各种机器可读的记录。用D(Document)表示,特征项(Term,用t表示)是指出现在文档D中且能够代表该文档内容的基本语言单位,主要是由词或者短语构成,文本可以用特征项集表示为D(T1,T2,…,Tn),其中Tk是特征项,1其中,W1k、W2k分别表示文本D1和D2第K个特征项的权值,1在自动归类中,我们可以利用类似的方法来计算待归类文档和某类目的相关度。转载 2012-05-02 16:32:14 · 801 阅读 · 0 评论 -
线性表的顺序存储及操作实现
typedef int ElemType;typedef struct { ElemType *list; int len; int MaxSize;}ListSq ;/* 1.初始化线性表,分两种情况,一种不需分配空间,一种为其分配空间*/void InitList(ListSq &L){ L.list=NULL; L.len=L.MaxSize=0;原创 2012-04-18 14:39:49 · 734 阅读 · 0 评论 -
B树、B-树、B+树、B*树都是什么
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果转载 2012-05-10 16:41:27 · 536 阅读 · 0 评论 -
MMSEG系统:中文分词入门之最大匹配法扩展
这里曾写过《中文分词入门之最大匹配法》,并且获得了很高的关注度,不过现在回头来看,这个方法只是最初级的中文分词匹配 方法。事实上,很多学者都基于简单的中文分词匹配法做了扩展,其中比较有名的就是台湾蔡志浩老师1996年写的“MMSEG: A Word Identification System for Mandarin Chinese Text Based on Two Variants of转载 2012-05-10 17:44:58 · 2563 阅读 · 0 评论 -
判断单链表是否存在环,判断两个链表是否相交问题详解
转自:http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html转载 2012-10-22 14:37:54 · 570 阅读 · 0 评论