一. 朴素的模式匹配算法 /*************************************************************************************/ /*返回子串T在主串S中的第pos个字符后的位置(包括该字符位置)。若不存在,则函数返回值为0。 &
一. 二叉树的建立与前序、中序及后序遍历 //二叉树的二叉链表结点结构定义 typedef int TElemType; //树结点的数据类型 typedef struct BiTNode //结点结构 {  
一.字符串朴素模式匹配算法实现 //对主串的每一个字符作为子串开头,与要匹配的字符串进行匹配 //假设主串S和要匹配的子串T的长度存在S[0]和T[0]中 int Index(String S, String T, int pos) { &n
/////////////////////////////////////单链表////////////////////////////// #include <stdio.h> #include <malloc.h> #include <stdlib.h>  
/* 线性表的顺序存储结构,在存、读数据时,时间复杂度为O(1),在插入或删除时,时间复杂度为O(n) */ /* 线性表的顺序存储结构代码*/ #define MAXSIZE 20 //存储空间初始分配量 type
《算法概述》 一. 算法定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每一条指令表示一个或多个操作。 二. 算法特性 算法具有五个基本特性:输入、输出、有穷性、确定性、可行性。 三. 算法设计要求
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号