随笔分类 - 数据结构/算法
摘要：#include "stdio.h" #define Maxsize 4 /** * 数据结构类型：循环顺序队列 * 说明：(S->tail + 1) % Maxsize == S->top方式判队满，会浪费一个单元空间 */ typedef struct Queue { int top; //队头
阅读全文
摘要：#define Maxlength 8 /** * 数据结构类型：顺序栈 * 插入方法：尾插法 * 是否有头节点：否 * 说明：在主函数直接定义一个结构体节点，取地址作形参，避免使用malloc函数而考虑二重指针问题 */ typedef struct Stack { int data[Maxlen
阅读全文
摘要：写在前面 最小生成树的引出 假设要在n个城市之间建立通信联络网，则连通n个城市需要n-1条线路。在这种情况下，我们自然需要考虑一个问题，如何在最节省经费的条件下建立这个网络？ 很自然地我们会想到，将各个城市之间的线路开销转化为权重，要想找到最节省经费的方案，就需要找到能够连通所有城市且权重最小的连通
阅读全文
摘要：
普通的模式匹配算法(BF算法) 子串的定位操作通常称为模式匹配算法 假设有一个需求，需要我们从串“a b a b c a b c a c b a b"中，寻找内容为“a b c a c”的子串。 此时，称“a b a b c a b c a c b a b"为主串S，“a b c a c”为模式串T
阅读全文
普通的模式匹配算法(BF算法) 子串的定位操作通常称为模式匹配算法 假设有一个需求，需要我们从串“a b a b c a b c a c b a b"中，寻找内容为“a b c a c”的子串。 此时，称“a b a b c a b c a c b a b"为主串S，“a b c a c”为模式串T
阅读全文
