分类:数据结构

数据结构之next数组

数据结构之next数组
1.以前学的KMP比较急,其实根本不懂。(重学了一遍,彻底理解) 2.暴力匹配就不多说了,那么有什么办法可以优化呢?那就是向前移动多个位置,但是在移动多个位置的同时,必需满足的是要匹配的字符串必需在前面出现过,而且是从开头,不然你无法判断在移动之后,开头那部分是否相同,这一点应该...

数据结构之快排

数据结构之快排
推荐博客:http://developer.51cto.com/art/201403/430986.htm #include<stdio.h> #include<string.h> #include<iostream> #include&...

数据结构之链表

数据结构之链表
typedef struct node { int data; struct node *next; }node,*linklist; //node *和linklist同为结构体指针类型 //这两种类型定义本质上是等价的 //为了提高程序的可读性,...

笑谈指针

笑谈指针
1.计算机内存划分 首先把计算机看成一个学生公寓楼,每个房间就是一个内存单元,每个房间号就是存储单元的地址(计算机中地址编码的最基本单位是字节(每个字节由8个二进制位组成))。 2.普通变量与指针变量的区分(其实指针类型的存放的是指针,另外就是指针还能指向另一个地方) int a...

数据结构之基本概念和术语

数据结构之基本概念和术语
1.数据,数据元素,数据项,数据对象 数据{ {数据对象},{数据元素{数据项} } } 数据元素是数据的基本单位。 数据项是组成数据元素的,有独立含义的,不可分割的最小单位。 2.数据结构 数据结构是相互之间存在一种或多种特定关系的(数据元素)的集合。 (1)逻[…...

数据结构之struct和typedef struct

数据结构之struct和typedef struct
1.c语言下二者的意义 typedef struct用法 #include <stdio.h> typedef struct node { int x; int y; }stu; //struct node和stu都代表数据类型 //所以...