- 博客(4)
- 收藏
- 关注
RSS订阅原创 顺序表的优先遍历
要求：先输出中点的元素值，再输出中点左部的元素值，再输出中点右部的元素值。递归法：1.注意递归的出口条件 left>right； 2.只需要处理好一个问题，再用递归处理其余模式相同的小问题。程序如下：#include <stdio.h>#include <stdlib.h>#define Max 100typedef int data...
2018-04-15 23:02:28
847
原创 用稀疏矩阵的三元组进行加法
算法思想：在进行三元组的加法时前提条件：用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
5709
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
352
原创 快速模式匹配
思想：快速模式匹配中最重要的是真前缀和真后缀的理解。那么，什么是真前缀和真后缀呢？举个梨子吧：abcabcef，在这一串字符串中，abcabcef，带红色的b之前的最前面的字符a和最后面倒数第一个字符a相等，也就是紫色部分。依此类推，abcabcefc前的紫色区域分别是真前缀和真后缀。那么，真前缀真后缀有什么作用呢？ 试想一下，当字符串c之前的所有字符都匹配，当移了一个位子之后，是不是就不匹配了呢...
2018-04-03 18:07:29
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人