- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 改进的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 2700
原创 字符串匹配之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 431
原创 字符串匹配算法 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 939
原创 顺序表应用之两个一元多项式求和
#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 7757 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 580
原创 顺序表建表
#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 544
原创 尾插法建链表
#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 620
原创 C语言之指针复习
在计算机中,所有的数据都是存放在内存中的,一般把内存中的一个字节称为一个内存单元,不同的数据类型所占用的内存单元数不一样,如int占用4个字节,char占用1个字节。为了正确地访问这些内存单元,必须为每个内存单元编上号。每个内存单元的编号是唯一的,根据编号可以准确地找到该内存单元。内存单元的编号叫做地址(Address),也称为指针(Pointer)。内存单元的指针和内存单元的内容是两个不同的概...
2016-02-14 16:39:43 914
原创 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 742
原创 Hibernnate单向一对多映射,多对一映射
我们大家都知道,在域模型(实体域)中,关联关系是类与类之间最普遍的关系,他是指通过一个对象持有另一个对象的实例根据UML语言,关系是有方向的。实质上关联映射的本质:将关联关系映射到数据库,所谓的关联关系是对象模型在内存中的一个或多个引用。搞清关联映射的的关键就在于搞清实体之间的关系。 单向一对多: 所谓单向一对多,就是实体之间的关系由“一” 的一端加载“多” 的一端,关系由“一”的一端
2016-02-04 11:54:43 1975
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人