数据结构
whizchen
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》读书笔记(一)
第5章 串(string) 串:串(string)是由零个或多个字符组成的有限序列,又名叫字符串。 关于串的匹配,文中介绍了两种算法: 1、朴素的模式匹配算法,时间复杂度O((n-m+1)*m) 2、KMP模式匹配算法,时间复杂度O(n+m) 其中n为主串长度,m为要匹配的子串长度。 朴素的模式匹配算法 模式匹配的算法Index,假设主串S和要匹配的子串T的长原创 2012-12-31 23:16:50 · 732 阅读 · 0 评论 -
《大话数据结构》读书笔记(二)
第6章 树(Tree) 树(Tree)是n (n>=0)个结点的有限集。 n=0时称为空树。在任意一棵非空树中: 1)有且仅有一个特定的称为根(Root)的结点; 2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。 二叉树(Binary Tree)是n (n>=0)个结点的有原创 2013-01-04 22:19:54 · 586 阅读 · 0 评论 -
《大话数据结构》读书笔记(三)
第7章 图(Graph) 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 无向边(Edge),用无序偶对(Vi,Vj)来表示。 有向边,也称为弧(Arc),用有序偶来表示,Vi称为弧尾(Tail),Vj称为弧头(Head),图形显示为Vi---->Vj。 图的存储原创 2013-01-06 23:19:44 · 1393 阅读 · 0 评论 -
《大话数据结构》读书笔记(四)
第8章 查找(Searching) 查找:根据给定的某个值,在查找表中确定一个字等于给定值的数据元素(或记录) 顺序查找(Sequential Search) 顺序查找又叫线性查找,从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比。 顺序查找的时间复杂度为O(n) /* 顺序查找,a为数组,n为要查找的数组个数,key为要查找的关键字 */ int S原创 2013-01-08 11:31:24 · 749 阅读 · 0 评论 -
《大话数据结构》读书笔记(五)
第9章 排序(Sort) 排序:假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排序 p1,p2,……,pn,使其相应的关键字满足kp1 的序列{rp1,rp2,……,rpn},这样的操作就称为排序 主要介绍7中排序的算法,按照算法的复杂度分为两大类: 简单算法:冒泡排序、简单选择排序和直接插入排序 改进算原创 2013-01-09 11:31:01 · 655 阅读 · 0 评论