感谢各位家人的访问,希望能跟大家成为朋友
状压dp 状压dp
一、前言这一篇博客总结自己在学习状态压缩dp时候的一个题目汇总吧。这里主要分为两块吧,一个是状态机模型,另外就是状压dp,因为两个都是由某一个状态转移到另外一个状态,所以整合在一起,也能更加的对状态到状态之间的转移有个比较好的一个逻辑内联吧
区间DP 区间DP
一、前言最近写的一些相关文章,主要会整理一下相关题目,此系列会不断的更新,只要遇到了相关的题目就都会整理在一起!本篇主要针对区间DP进行相关整理。区间dp有一个特点,就是一般题目都会对一个区间进行一些处理,而此dp的状态定义也与区间相关。而
线性DP 线性DP
一、前言此篇章主要整理一些关于线性dp的题目,很多题目其实都可以被挂上线性dp的标志,比如最熟悉的最长上升子序列啊,最长公共子序列啊等等,并且线性dp在自己写力扣周赛的题目的时候,真的会时不时出几道,然后刚好利用这些题目加上dp分析的方法,
模拟堆 模拟堆
一、前言本篇文章主要以小根堆为例子,做一些有关小根堆的知识点笔记,前面主要就是堆排序,后面呢是一个题目的相关介绍,由于那个题目的特殊性,所以不多加赘述,这一篇主要是以堆能够实现的一些操作为例子,记录一下堆的一些应用。 二、理解本篇主要受众是
2022-07-03
Trie数(字典树) Trie数(字典树)
一、前言字典树是一个比较神奇的东西。试想如果我们要用程序去存一些字符串,但是相同的字符不能放在不同的空间里面,比如有两个字符串abc,abf,我们发现ab是相同的,就需要我们把他们存在一个数组空间?我们应该怎么做到呢?再来就是为什么叫字典树
2022-07-03
KMP匹配字符串 KMP匹配字符串
一、前言这一章记录的是自己学习KMP算法的一个笔记吧。我觉得KMP虽然目前没有用到相关的算法,但是他的思想很妙,很多人在刚开始会非常不理解这个算法的由来。而我也是写了好几遍才能够真的说掌握了一些KMP算法。其实主要记住一点就是,KMP完成了
2022-07-03
模拟单链表 模拟单链表
一、前言在很久之前的博客sheepice已经有过对于链表的相关介绍,而当时那篇文章的访问量也比较大,说明还是对大家有一定的帮助,那么这篇文章将继续对链表进行一个介绍,而本次所记录的是单链表的数组模拟,其实就是采用了一个虚表头的做法。 为什么
2022-07-03
19岁! 19岁!
歌曲全览①生日快乐歌!(原创) 歌名: 想与你相遇 歌词: 佳威 编曲(等于没有): 佳威 曲:佳威 演唱:佳威 大致内容:虽然取这个歌名会让人觉得有点像一首情歌的感觉?但是其实本人的寓意不是这样的,一直觉得相遇表达的意思非常非常的多,也许
2022-06-03
周总结7 周总结7
一、前言sheepice的CSDN博客地址:CSDN地址 欢迎大家来到一周一总结的栏目!!希望能够和大家一起努力!上周事情贼多,然后又加上周日的时候又在考试,所以上周的总结放到这周一起吧,虽然已经忘记了上周干了什么了哈哈哈! 三叶姐也搭配了
2022-05-15
2 / 5