数据结构与算法之: 树 (六)

Jan 01,2017 in 数据结构与算法 read (809)

树的定义树(Tree)是n(n>=0)个结点的有限集.当n=0时称为空树,在任意一颗非空树中: 有且仅有一个特定的称为根(Root)的结点当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2....Tm,其中每个集合本身又是一...

数据结构与算法之:字符串和KMP算法(五)

Dec 31,2016 in 数据结构与算法 read (889)

字符串串(String)是由零个或多个祖父组成的有限序列,又叫做字符串传可以使空串子串与主串,例如 "Matrix" 是 "Matrix42" 的子串,反之"Matrix42" 为 "...

Dec 30,2016 in 数据结构与算法 read (863)

递归效率比较低,能用循环尽量用循环 Sierpinski三角形就是递归实现的斐波那契数列的递归实现如果兔子在出生两个月后就有繁殖能力,一堆兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,那么一年后可以繁殖多少兔子呢? 月数-兔子个数所经过的月数 ...

Dec 26,2016 in 数据结构与算法 read (859)

线性表的定义由零个或多个数据元素组成的有限序列若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继抽象数据类型(Abstract Data Type,ADT) 数据类型:一组性质相同的值得集合及定义在此集合上的一些...

Dec 25,2016 in 数据结构与算法 read (857)

什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科简单来说就是数据元素相互之间存在的一种或多种特定关系的集合逻辑结构和物理结构逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最...

Jun 11,2016 in 数据结构与算法 read (1055)

数据结构代码的C实现以便以后参考,复习 #include <stdlib.h> #define INIT_SIZE 5 #define INCREMENT 10 #define ElemType int //链表结构体 typedef struct { ...

May 22,2016 in 数据结构与算法 read (972)

数据结构没有官方统一定义,可以理解为计算机中存储,组织数据的方式.例1.如何在书架上摆放图书? 其实这个问题很不科学,因为不知道数据的规模,数据如何组织与数据的规模有关系,不一样规模的问题处理起来的难度不一样.结论:解决问题方法的效率,跟数据的组织方式有关.例2.写程序实...