sheepice的博客

一、前言这一篇博客总结自己在学习状态压缩dp时候的一个题目汇总吧。这里主要分为两块吧，一个是状态机模型，另外就是状压dp，因为两个都是由某一个状态转移到另外一个状态，所以整合在一起，也能更加的对状态到状态之间的转移有个比较好的一个逻辑内联吧

2022-07-28 动态规划专题

-状压DP -DP分析

等待更新ing……

2022-07-28 动态规划专题

-树形DP -DP分析

一、前言最近写的一些相关文章，主要会整理一下相关题目，此系列会不断的更新，只要遇到了相关的题目就都会整理在一起！本篇主要针对区间DP进行相关整理。区间dp有一个特点，就是一般题目都会对一个区间进行一些处理，而此dp的状态定义也与区间相关。而

2022-07-27 动态规划专题

-区间DP -DP分析

一、前言此篇章主要整理一些关于线性dp的题目，很多题目其实都可以被挂上线性dp的标志，比如最熟悉的最长上升子序列啊，最长公共子序列啊等等，并且线性dp在自己写力扣周赛的题目的时候，真的会时不时出几道，然后刚好利用这些题目加上dp分析的方法，

2022-07-27 动态规划专题

-线性DP -DP分析

一、前言本篇文章主要以小根堆为例子，做一些有关小根堆的知识点笔记，前面主要就是堆排序，后面呢是一个题目的相关介绍，由于那个题目的特殊性，所以不多加赘述，这一篇主要是以堆能够实现的一些操作为例子，记录一下堆的一些应用。二、理解本篇主要受众是

2022-07-03 数据结构

-数据结构 -模板

一、前言字典树是一个比较神奇的东西。试想如果我们要用程序去存一些字符串，但是相同的字符不能放在不同的空间里面，比如有两个字符串abc，abf，我们发现ab是相同的，就需要我们把他们存在一个数组空间?我们应该怎么做到呢？再来就是为什么叫字典树

2022-07-03 数据结构

-数据结构 -模板

一、前言这一章记录的是自己学习KMP算法的一个笔记吧。我觉得KMP虽然目前没有用到相关的算法，但是他的思想很妙，很多人在刚开始会非常不理解这个算法的由来。而我也是写了好几遍才能够真的说掌握了一些KMP算法。其实主要记住一点就是，KMP完成了

2022-07-03 数据结构

-数据结构 -模板

一、前言在很久之前的博客sheepice已经有过对于链表的相关介绍，而当时那篇文章的访问量也比较大，说明还是对大家有一定的帮助，那么这篇文章将继续对链表进行一个介绍，而本次所记录的是单链表的数组模拟，其实就是采用了一个虚表头的做法。为什么

2022-07-03 数据结构

-数据结构 -模板

歌曲全览①生日快乐歌！(原创) 歌名: 想与你相遇歌词: 佳威编曲(等于没有): 佳威曲:佳威演唱：佳威大致内容:虽然取这个歌名会让人觉得有点像一首情歌的感觉?但是其实本人的寓意不是这样的，一直觉得相遇表达的意思非常非常的多，也许

2022-06-03 生活篇

生活

一、前言sheepice的CSDN博客地址：CSDN地址欢迎大家来到一周一总结的栏目！！希望能够和大家一起努力！上周事情贼多，然后又加上周日的时候又在考试，所以上周的总结放到这周一起吧，虽然已经忘记了上周干了什么了哈哈哈！三叶姐也搭配了

2022-05-15 周总结

周总结