PPC的C/C++和人工智能学习笔记
每一篇学习笔记,都只是为了更好地掌握和理解

标签:数据结构学习笔记

数据结构

数据结构(15)_字符串匹配KMP算法

ppc阅读(170)评论(0)

今天学习:字符串匹配的KMP算法。KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,故称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息...

数据结构

数据结构(12)_希尔排序和快速排序

ppc阅读(157)评论(0)

今天学习两种排序算法:希尔排序和快速排序。   希尔排序: 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序。 希尔排序的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排...

数据结构

数据结构(10)_二叉搜索树

ppc阅读(173)评论(0)

学习二叉搜索树(binary search tree)(也称为二叉排序树):   二叉搜索树或者是一颗空树,或者是具有下列性质的二叉树: 1)每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同; 2)左子树(...

数据结构

数据结构(9)_单链表二叉树

ppc阅读(183)评论(0)

用类模板实现一个简单的二叉树: 实现copy构造,递归遍历,寻找父节点,查找,求二叉树的深度,求二叉树的结点数,打印等功能。 LinkBinaryTree.h 链表二叉树类模板 //LinkBinaryTree.h //链表二叉树类模板 #...

数据结构

数据结构(8)_单链表字典Map

ppc阅读(146)评论(0)

练习一下用链表实现简单的map(字典)。 注意:在类模板下写友元函数重载<<的时候,碰到了点问题,重载函数体写在类内没问题,但是写在类外就有问题,连接出错。 LinkMap.h 链表字典类模板 //LinkMap.h //链表字...

数据结构

数据结构(7)_c++类模板写链表栈和数组栈

ppc阅读(182)评论(0)

用c++的类模板写栈,分别用链表和数组来表达。   在数组栈里面,尝试用malloc/realloc和free来创建动态内存和释放动态内存,原因是这样的:因为动态数组在内存扩大的时候,用new方法,必须要先创建一段新内存,将老内存...

数据结构

数据结构(6)_c++类模板写双链表

ppc阅读(175)评论(0)

有头结点的双向循环链表,用类模板实现。   看了一下迭代器。百度百科这样写: 可以考虑使用两种方式来实现Iterator模式:内嵌类或者友元类。通常迭代类需访问集合类中的内部数据结构,为此,可在集合类中设置迭代类为friend c...

数据结构

数据结构(5)_c++类模板写单链表

ppc阅读(187)评论(0)

C++基本语法学完了,尝试用类模板写个单链表,以及写个用单链表实现的队列。   类模板实现单链表: 类模板头文件:XSingleList.h //XSingleList.h //c++类模板实现单链表(带头结点) #pragma ...