- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 改进的KMP算法
/*改进的字符串匹配算法 改进的KMP算法*/ #include <stdio.h>#include <stdlib.h>#include <string.h> int next[100];//全局变量 int KMP(char S[],char T[]){ int i=0,j=0,k;//i指向S，j指向T int length_s=strlen(S),length_t=
2016-02-22 15:10:35
2685
原创 字符串匹配之KMP算法
代码来自看严蔚敏教授C数据结构视频教程后所写/*字符串匹配算法 KMP算法*/ #include <stdio.h>#include <stdlib.h>#include <string.h> int next[100];//全局变量 int KMP(char S[],char T[]){ int i=0,j=0;//i指向S，j指向T int length_s=strle
2016-02-22 14:01:29
422
原创 字符串匹配算法 BF算法或者简单匹配
/*字符串匹配算法 BF算法或者简单算法*/ #include <stdio.h>#include <stdlib.h>#include <string.h> int BF(char S[],char T[]){ int i=0,j=0;//i指向S，j指向T int length_s=strlen(S),length_t=strlen(T); //printf("%
2016-02-21 16:06:28
927
原创 顺序表应用之两个一元多项式求和
#include <stdio.h>#include <malloc.h>typedef struct node{ int coef;//系数 int exp;//指数 struct node *next; }NODE;NODE *creatPoly(){ int coef; int exp; NODE *head,*tail,*s;//链表头结点
2016-02-18 23:09:00
7723
4
原创 尾插法建链表
#include <stdio.h> #include<malloc.h>//定义结点结构体typedef struct node{ char data; struct node *next;}NODE,*JD;//定义一个NODE结构体类型和一个JD结构体类型指针//建链表函数 head为头指针结点 void insertNode(JD *head,char ch){
2016-02-18 14:00:02
565
原创 顺序表建表
#include <stdio.h> #define m 100//定义结点结构体 typedef struct L{ int data[m]; int length;}Sqlist;//链表插入结点，list为链表指针，poc为插入的位置，x为插入的数据 int ListInsert(Sqlist *list,int poc,int x){ if(list->len
2016-02-18 11:43:52
533
原创 尾插法建链表
#include <stdio.h> #include <malloc.h>//定义结点结构体struct node{ char data; struct node *next;};typedef struct node JD;//指针函数，返回创建的链表JD *createLinkedList(){ JD *head,*s,*r;//定义头节点，待插入结点，尾节点指
2016-02-18 11:40:19
604
原创 C语言之指针复习
在计算机中，所有的数据都是存放在内存中的，一般把内存中的一个字节称为一个内存单元，不同的数据类型所占用的内存单元数不一样，如int占用4个字节，char占用1个字节。为了正确地访问这些内存单元，必须为每个内存单元编上号。每个内存单元的编号是唯一的，根据编号可以准确地找到该内存单元。内存单元的编号叫做地址（Address），也称为指针（Pointer）。内存单元的指针和内存单元的内容是两个不同的概...
2016-02-14 16:39:43
889
原创 Hibernate一对多，多对一双向映射
Hibernate一对多，多对一双向映射用法其实就是结合一对多和多对一。在一方实体类中添加多方的集合，在配置中用set，one-to-many配置一对多。在多方配置many-to-one，配置多对一属性。sql语句create table student ( sid int(10) not null auto_increment primary key, snam
2016-02-04 13:53:19
724
原创 Hibernnate单向一对多映射，多对一映射
我们大家都知道，在域模型(实体域)中，关联关系是类与类之间最普遍的关系，他是指通过一个对象持有另一个对象的实例根据UML语言，关系是有方向的。实质上关联映射的本质：将关联关系映射到数据库，所谓的关联关系是对象模型在内存中的一个或多个引用。搞清关联映射的的关键就在于搞清实体之间的关系。单向一对多：所谓单向一对多，就是实体之间的关系由“一” 的一端加载“多” 的一端，关系由“一”的一端
2016-02-04 11:54:43
1955
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人