感谢各位家人的访问,希望能跟大家成为朋友
模拟堆 模拟堆
一、前言本篇文章主要以小根堆为例子,做一些有关小根堆的知识点笔记,前面主要就是堆排序,后面呢是一个题目的相关介绍,由于那个题目的特殊性,所以不多加赘述,这一篇主要是以堆能够实现的一些操作为例子,记录一下堆的一些应用。 二、理解本篇主要受众是
2022-07-03
Trie数(字典树) Trie数(字典树)
一、前言字典树是一个比较神奇的东西。试想如果我们要用程序去存一些字符串,但是相同的字符不能放在不同的空间里面,比如有两个字符串abc,abf,我们发现ab是相同的,就需要我们把他们存在一个数组空间?我们应该怎么做到呢?再来就是为什么叫字典树
2022-07-03
KMP匹配字符串 KMP匹配字符串
一、前言这一章记录的是自己学习KMP算法的一个笔记吧。我觉得KMP虽然目前没有用到相关的算法,但是他的思想很妙,很多人在刚开始会非常不理解这个算法的由来。而我也是写了好几遍才能够真的说掌握了一些KMP算法。其实主要记住一点就是,KMP完成了
2022-07-03
模拟单链表 模拟单链表
一、前言在很久之前的博客sheepice已经有过对于链表的相关介绍,而当时那篇文章的访问量也比较大,说明还是对大家有一定的帮助,那么这篇文章将继续对链表进行一个介绍,而本次所记录的是单链表的数组模拟,其实就是采用了一个虚表头的做法。 为什么
2022-07-03