Mr_cenGW-优快云博客

原创顺序表的优先遍历

要求：先输出中点的元素值，再输出中点左部的元素值，再输出中点右部的元素值。递归法：1.注意递归的出口条件 left>right； 2.只需要处理好一个问题，再用递归处理其余模式相同的小问题。程序如下：#include <stdio.h>#include <stdlib.h>#define Max 100typedef int data...

2018-04-15 23:02:28 917

算法思想：在进行三元组的加法时前提条件：用while循环，它的出口条件为 i，j 都小于他们分别所对应的三元组中元素的个数。满足前提条件的情况下，分3种情况：1. 行列数相等；(1)相加等于零，则直接跳过，i++；j++；。(2)相加不为零，把相加后的数写下来，i++；j++； 2. A的行大于B的行；(1)写下行数小的一个，也就是B。然后进行B的j++；3. A的行小于B的行；(1)写下行数小的...

2018-04-14 23:38:08 5876 2

原创朴素模式匹配

思想：逐个比较。#include <stdio.h>#include <stdlib.h>#define Maxsize 100typedef struct { char str[Maxsize]; int size;}seqlist;void init(seqlist *p){ p->size=0;}void creat...

2018-04-03 18:17:28 408

原创快速模式匹配

思想：快速模式匹配中最重要的是真前缀和真后缀的理解。那么，什么是真前缀和真后缀呢？举个梨子吧：abcabcef，在这一串字符串中，abcabcef，带红色的b之前的最前面的字符a和最后面倒数第一个字符a相等，也就是紫色部分。依此类推，abcabcefc前的紫色区域分别是真前缀和真后缀。那么，真前缀真后缀有什么作用呢？试想一下，当字符串c之前的所有字符都匹配，当移了一个位子之后，是不是就不匹配了呢...

2018-04-03 18:07:29 641

原创字符串中子串的删除

条件：（）算法思想：找到要删除的第i个结点，逐个删除。#include <stdio.h>#include <stdlib.h>typedef char datatype;typedef struct node{ datatype x; struct node *next;}seqlist;// 创建带头结点的单链表seqlist *cre...

2018-03-29 09:37:26 900

原创删除字符串中的子串（返回子串）

条件：（）算法思想：首先找到你需要的子串的第一个位置i，找到了之后再用while循环确定子串的长度（len）。最后将最后一个结点的指针区间置为NULL；程序：#include <stdio.h>#include <stdlib.h>typedef char datatype;typedef struct node{ datatype data; ...

2018-03-29 08:29:47 970

原创两个单链表的交集

条件：必须为两个有序单链表算法思想：首先创建一个头结点，什么都不存放。再对两个单链表进行逐个比较，出口条件为指向两个单链表的指针都不为空。（1）如果相等，创建一个结点，将数值存入，两个单链表的指针都向后一个移动。（2）如果不相等，数值大的单链表的指针向后移动，直到相等为止。代码： #include <stdio.h>#include...

2018-03-28 17:21:41 5659 1

Mr_cenGW的博客