2014年12月7日

pix格式的一些摸索

摘要: 作者:朱金灿来源:http://blog.csdn.net/clever101 以前因为工作关系研究过PCI的系统格式pix,但是遗留了一些问题,最近又想重新解决这些问题。研究了一天,有些收获,但是又遇到一些新问题,特此记录下来。 应该是pix格式的复杂性超... 阅读全文

posted @ 2014-12-07 22:44 岚之山 阅读(528) 评论(0) 推荐(0)

数据结构——树

摘要: 一、树的定义树是n(n>=0)个结点的有限集。n=0时称为空树,在任意一颗非空树:1、有且仅有一个特定的根结点。2、当n>1时其余结点可分为m(m>0)个互不相交的有限集T1、T2、.....Tm,其中每一个集合本身又是一棵树,并且称为根的子树。二、结点的度,拥有的子树称为结点的度如上图结点A的度... 阅读全文

posted @ 2014-12-07 15:46 岚之山 阅读(142) 评论(0) 推荐(0)

数据结构——串的朴素模式和KMP匹配算法

摘要: 一、朴素模式假设我们要从主串S=”goodgoogle"中找到子串T=“google"的位置,步骤如下:i表示主串的当前位置下标,j表示子串的当前位置下标,如上图在第一轮比较(i=1开始)中j=4和i=4的位置不匹配,接下来就要指针回退,从i=2开始比较,如下:如此反复直到比较到 i =(主串长度... 阅读全文

posted @ 2014-12-07 14:34 岚之山 阅读(406) 评论(0) 推荐(0)

导航