数据结构之next数组

1.以前学的KMP比较急,其实根本不懂。(重学了一遍,彻底理解)

2.暴力匹配就不多说了,那么有什么办法可以优化呢?那就是向前移动多个位置,但是在移动多个位置的同时,必需满足的是要匹配的字符串必需在前面出现过,而且是从开头,不然你无法判断在移动之后,开头那部分是否相同,这一点应该好想。(其实就[……]

Read more

数据结构之链表

typedef struct node
{
    int data;
    struct node *next;
}node,*linklist;
//node *和linklist同为结构体指针类型
//这两种类型定义本质上是等价的
//为了提高程序的可读性,通常习惯上
//用[......]

Read more

笑谈指针

1.计算机内存划分

首先把计算机看成一个学生公寓楼,每个房间就是一个内存单元,每个房间号就是存储单元的地址(计算机中地址编码的最基本单位是字节(每个字节由8个二进制位组成))。

2.普通变量与指针变量的区分(其实指针类型的存放的是指针,另外就是指针还能指向另一个地方)

int a;[......]

Read more

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

1.数据,数据元素,数据项,数据对象

数据{ {数据对象},{数据元素{数据项} } }

数据元素是数据的基本单位。

数据项是组成数据元素的,有独立含义的,不可分割的最小单位。

2.数据结构

数据结构是相互之间存在一种或多种特定关系的(数据元素)的集合。

(1)逻[……]

Read more