在介绍KPM算法之前,还是先介绍基本的暴力解法吧,暴力解法思路还是比较简单的,就是把目标字符串的第一个字符逐一与h...[作者空间]
一、为什么要有图 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示...[作者空间]
一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST): 发现二叉排序树的问题: 左子树全部为空,从...[作者空间]
一、基本介绍 二叉排序树 BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一...[作者空间]
一、堆排序的基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时...[作者空间]
一、为什么需要树这种数据结构 数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查...[作者空间]
1.基本介绍 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据...[作者空间]
在java中,我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 1、线性查找 ...[作者空间]
一、基本介绍 排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 排...[作者空间]
1.栈的基本介绍 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是...[作者空间]
单链表(Linked List) 链表是有序的列表,但是它在内存中的存储方式如下 1)链表是以节点的方式来存储,是...[作者空间]
笔记部分:https://www.jianshu.com/p/773b0850b1aa 1.五子棋中二维数组转稀疏...[作者空间]
数据结构和算法的关系 1)数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好数据结构可以编写...[作者空间]