随笔分类 -  算法

KMP初步
摘要：KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题，很厉害的三个人想出来了 阅读全文

posted @ 2019-04-08 23:47 qgmzbry 阅读(147) 评论(0) 推荐(0)

分块思想
摘要：<!-- flowchart 箭头图标 勿删 --> 今天学习了一个算法（这个应该叫做算法吧？）叫做分块（和莫队，但是莫队还没有搞懂，搞懂再来写吧） 听起来很高级，蒟蒻表示瑟瑟发抖。但是学完发现怎么那么像是一种变相的暴力呢。 分块思想：假如你要处理一个很长区间上的问题，并且有很多个查询（以及修改）， 阅读全文

posted @ 2019-03-23 20:48 qgmzbry 阅读(181) 评论(0) 推荐(0)

动态规划浅谈
摘要：<!-- flowchart 箭头图标 勿删 --> 接触动态规划这么久了，简单谈一下自己对动态规划的理解。 动态规划名字听起来好像比比较高大上，可是事实上，人家就是比较高大上。（抖个机灵） 刚开始接触动态规划的时候觉得好可怕，这么复杂的问题我怎么能想的出来，这样的问题计算机怎么能够解决？ 我觉得动 阅读全文

posted @ 2019-01-28 23:09 qgmzbry 阅读(168) 评论(0) 推荐(0)

二分（三分）+快速幂
摘要：<!-- flowchart 箭头图标 勿删 --> 之前学习的二分，现在感觉突然理解许多，补一下总结 首先，二分能够解决什么样的问题呢，个人认为，二分能够快速解决已经知道答案范围（线性）但是不知道确切答案的问题，例如在一个有序序列中查找某一元素出现的（最早，最晚）位置，求某单调（或在给定区间上单调 阅读全文

posted @ 2019-01-27 22:43 qgmzbry 阅读(164) 评论(0) 推荐(0)

拓扑排序
摘要：<!-- flowchart 箭头图标 勿删 --> 拓扑排序问题的特征是有较多的先后顺序事件然后需要求总的事件顺序等，比如排有先修课要求的课表等，经常需要将他们抽象为图解决问题。 为了节省空间，在不适用STL(其实是不会用)的情况下经常使用用结构体和数组模拟实现的邻接表来存储图 将图存储进来以后就 阅读全文

posted @ 2019-01-26 22:56 qgmzbry 阅读(141) 评论(0) 推荐(0)

并查集
摘要：<!-- flowchart 箭头图标 勿删 --> 今天学习了以前没有接触过的并查集，差点就酿成0ac惨案，还是总结一下。 一般的并查集就是通过一个树来储存该元素所属集合，一般来讲为了优化都会进行路径压缩（虽然听起来很高大上但其实就是将一棵树变成了只含有一个父节点的很简单的树）（虽然好像有时候不能 阅读全文

posted @ 2019-01-25 23:44 qgmzbry 阅读(122) 评论(0) 推荐(0)

算法学习——贪心篇
摘要：<!-- flowchart 箭头图标 勿删 --> 贪心选择是指应用同一规则，将原问题变为一个相似但是规模更小的问题，而后的每一步都是当前看起来最佳的选择，且这种选择只依赖于已做出的选择，不依赖于未作出的选择。 贪心算法说起来容易，操作起来却经常有点玄学。（我怎么想的到） 在这里整理一些常见的贪心 阅读全文

posted @ 2019-01-20 23:29 qgmzbry 阅读(206) 评论(0) 推荐(0)

导航