![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
charming-u
努力生活
展开
-
模式匹配-KMP算法
KMP算法及求next函数值今天复习到了串的模式匹配,有两种算法,一种简单的,还有一种改良后的,称为KMP算法。这篇说我对KMP算法的理解。KMPs串:主串;t串:子串先说一下为什么要改良,简单的模式匹配效率低速度慢,而造成这种局面的根本就是一遍又一遍的返回,匹配失败后,s串回到下一个字符,t串回到第一个字符,这是不必要的,这就使效率变低。如果在某趟匹配过程中,在Si和tj匹配失败后(即...原创 2020-02-09 16:29:05 · 211 阅读 · 0 评论 -
行优先存储与列优先存储
今天在做章习题时,发现自己对行优先和列优先并没有弄得特别明白,先说一下差不多的这两道关于它的题吧。二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串,行下标i的范围为0到8,列下标j的范围为1到10,则存放M至少需要(1)字节;M的第8列和第5行共占(2)字节;若M按行优先方式存储,元素M[8][5]的起始地址与当M按列优先方式存储时的(3)元素的起始地址一致。(1):540(2...原创 2020-02-10 16:38:26 · 19392 阅读 · 0 评论 -
线索二叉树的建立
图形表示线索是前驱后继的地址,我认为线索二叉树就是每个结点应该指向前驱后继。要画先序线索二叉树,就应该先写出该二叉树的先序遍历,然后根据先序遍历找出前驱后继,再指向相应位置。中序后序同理。下面是图形理解希望有帮助。...原创 2020-02-11 17:07:44 · 1083 阅读 · 0 评论 -
树和森林与二叉树之间的转换
树和森林与二叉树之间的转换1 树转化为二叉树方法如下:将树中每个结点的第一个孩子留作该结点的左孩子,删除它与其他孩子结点之间的连线。从结点的第二个孩子起,将其作为原左兄弟的右孩子。2 森林转化为二叉树先将森林中的每棵树转化为相应二叉树,第一颗二叉树不动,将第二课二叉树的根结点作为第一课二叉树根结点的右孩子,全部连接完成即可。...原创 2020-02-12 16:00:08 · 509 阅读 · 0 评论 -
关键路径确定的过程
关键路径的确定从源点到汇点具有最大路径长度的路径称为关键路径。关键路径长度就是整个工程所需的最短工期,关键路径上的活动为关键活动,要缩短整个工期,必须加快关键活动的进度。步骤事件的最早发生时间ve[k]顺拓扑序列求,ve[i]=max{紧挨权值+ve[到此点前一点]},即5->8权值为3,6->8权值为5,则ve[8]=max{ve[5]+3,ve[6]+5}事件的最迟发...原创 2020-02-13 16:38:41 · 3432 阅读 · 0 评论