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)

导航