数据结构学习笔记
文章平均质量分 95
学习数据结构的时候,记的一些笔记。
秋之颂
自由万岁!!!
展开
-
二叉树的二叉链表表示与基本操作
关于二叉树的二叉链表表示与基本操作!含伪代码!附源码!原创 2022-03-18 22:33:20 · 14499 阅读 · 7 评论 -
KMP算法解析
一、问题提出我们在使用串这一数据结构时,模式匹配算法是不可避免的,即给定一个字串(称为模式串),返回其在主串第一次匹配到的位置。例如:字串“abb”在主串“cacabbabbcb”第一次匹配到的位置是4.那么,选择一个快速高效的匹配算法就显得尤为重要。二、常规思想一般来说,我们对于匹配问题的传统思想就是“暴力匹配法”,即一个一个从头开始试直到匹配成功,这是一个很自然的思路,因此也就有对应的“BF(Brute-Force)算法”。描述如下:i. 将子串第一个字符与主串第一个字符比较,如果匹配,再比原创 2021-09-12 01:19:13 · 878 阅读 · 0 评论 -
Java数据结构与算法——快速排序
快排基本的思路是在一个无序序列中,找到一个中间数,并将所有比中间数小(大)的数放到中间数的左边,而比中间数大(小)的数放到中间数的右边。一般来说,为了方便,我们习惯将一个序列的第一个数作为“中间数”,就像下面这样:原序列:5 8 7 4 6 3 2 9中间数:5处理后:4 2 3 5 6 7 8 9即“5”左边的序列都是比5小的数,而右边的序列都是比5大的数。之后,以“5”为分界,将...原创 2020-02-07 14:25:19 · 152 阅读 · 0 评论